The Synergy of Double Neural Networks for Bridge Bidding
Open Access
- 3 September 2022
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 10 (17) , 3187
Abstract
Artificial intelligence (AI) has made many breakthroughs in the perfect information game. Nevertheless, Bridge, a multiplayer imperfect information game, is still quite challenging. Bridge consists of two parts: bidding and playing. Bidding accounts for about 75% of the game and playing for about 25%. Expert-level teams are generally indistinguishable at the playing level, so bidding is the more decisive factor in winning or losing. The two teams can communicate using different systems during the bidding phase. However, existing bridge bidding models focus on at most one bidding system, which does not conform to the real game rules. This paper proposes a deep reinforcement learning model that supports multiple bidding systems, which can compete with players using different bidding systems and exchange hand information normally. The model mainly comprises two deep neural networks: a bid selection network and a state evaluation network. The bid selection network can predict the probabilities of all bids, and the state evaluation network can directly evaluate the optional bids and make decisions based on the evaluation results. Experiments show that the bidding model is not limited by a single bidding system and has superior bidding performance.Keywords
Funding Information
- Funds for Creative Research Groups of China (61921003)
- key research and development in Jiangxi Province (20212BBE51002)
This publication has 16 references indexed in Scilit:
- Automatic Bridge Bidding Using Deep Reinforcement LearningIEEE Transactions on Games, 2018
- Designing an Efficient Artificial Intelligent Approach for Estimation of Hydrodynamic Characteristics of Tapered Fluidized Bed from Its Design and Operating ParametersIndustrial & Engineering Chemistry Research, 2017
- Mastering the game of Go without human knowledgeNature, 2017
- DeepStack: Expert-level artificial intelligence in heads-up no-limit pokerScience, 2017
- Mastering the game of Go with deep neural networks and tree searchNature, 2016
- Bridge Bidding with Imperfect Information2007
- Learning to bid in bridgeMachine Learning, 2006
- GIB: Imperfect Information in a Computationally Challenging GameJournal of Artificial Intelligence Research, 2001
- IBM's Deep Blue Chess grandmaster chipsIEEE Micro, 1999
- XXII. Programming a computer for playing chessJournal of Computers in Education, 1950