We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: Competitive Bridge Bidding with Deep Neural Networks

Abstract: The game of bridge consists of two stages: bidding and playing. While playing is proved to be relatively easy for computer programs, bidding is very challenging. During the bidding stage, each player knowing only his/her own cards needs to exchange information with his/her partner and interfere with opponents at the same time. Existing methods for solving perfect-information games cannot be directly applied to bidding. Most bridge programs are based on human-designed rules, which, however, cannot cover all situations and are usually ambiguous and even conflicting with each other. In this paper, we, for the first time, propose a competitive bidding system based on deep learning techniques, which exhibits two novelties. First, we design a compact representation to encode the private and public information available to a player for bidding. Second, based on the analysis of the impact of other players' unknown cards on one's final rewards, we design two neural networks to deal with imperfect information, the first one inferring the cards of the partner and the second one taking the outputs of the first one as part of its input to select a bid. Experimental results show that our bidding system outperforms the top rule-based program.
Comments: This paper was submitted to AAMAS on Nov. 12, 2018, accepted on Jan. 23, 2019
Subjects: Artificial Intelligence (cs.AI)
Cite as: arXiv:1903.00900 [cs.AI]
  (or arXiv:1903.00900v2 [cs.AI] for this version)

Submission history

From: Jiang Rong [view email]
[v1] Sun, 3 Mar 2019 13:17:21 GMT (121kb,D)
[v2] Tue, 5 Mar 2019 17:55:08 GMT (121kb,D)

Link back to: arXiv, form interface, contact.