Skip to main content

Reasoning by Agents in Computer Bridge Bidding

Part of the Lecture Notes in Computer Science book series (LNCS,volume 2063)

Abstract

The authors propose an agent oriented model for a bidder in the auctioning stage of bridge. Each agent selects a bid according to the criteria: Cooperate with the partner to get maximum profit and compete against opponents to minimize loss. Since bridge auction is a task of imperfect information, each agent has hypothetical reasoning ability and generates images of other players’ hands by abduction from the observed bidding sequence. This paper shows a framework for reasoning about each others’ knowledge and the details of analysis on typical examples. It is shown that the difference between one’s own real hand and its image in a partner’s knowledge motivates an agent to continue bidding. We also analyze an example of reasoning by an agent to select a sacrifice bid where the expected score of the bid is better than the score of an opponent’s possible contract. Experimental results show that the reasoning by the agent is flexible enough to play with a human partner and other computer bridge programs.

Keywords

  • Computer bridge
  • Bidding
  • Imperfect information game
  • Agent
  • Hypothetical reasoning
  • Constraint logic programming

Acknowledgments

The authors thank the faculty, staff and students of Tokyo University of Technology for the opportunity to perform this research, especially Professors M. Shioya, W. Miyao, K. Ibuki and K.Fuchi, and students who participated in the project as graduate thesis research. The authors are grateful for advice from Mr. F. Nishino, Fujitsu Laboratories Limited, and Dr. K.Sato, Hokkaido University, as well as the help in using CHIP provided by Dr.W. O’Riordan and Mr.M. Rigg of ICL, and for assistance with ECLiPSe provided by PARC of Imperial College.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-45579-5_23
  • Chapter length: 19 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-45579-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wasserman A.:“Realization of skillful bridge bidding program”, Proc. FJCC(1970)433–444

    Google Scholar 

  2. Lindelöf E.:“COBRA:The computer-designed bidding system”, Victor Gollancz Ltd., London (1983)

    Google Scholar 

  3. Gambäck B., Rayner M. and Barney P.:“Pragmatic reasoning in bridge”, Technical report No.299, University of Cambridge, Computer Laboratory(1993)

    Google Scholar 

  4. Uehara T.’F“Application of abduction to computer bridge”, Transactions of the institute of electronics, information and communication engineers(D-II), J77-D-II,No.11(1994-11)2255–2264

    Google Scholar 

  5. Ando T., Sekiya Y. and Uehara T.: “Partnership Bidding for Computer Bridge”, Transactions of the institute of electronics, information and communication engineers,Vol.J81-DII,No. 10(1998)2366–2375

    Google Scholar 

  6. Goren C.H.: “Goren’s new bridge complete”, Doubleday(1985)

    Google Scholar 

  7. URL:http://www.icparc.ic.ac.uk/eclipse/

  8. Klinger R.: “The modern losing trick count; Bidding to win at bridge”, Victor Collancz Ltd(1991)

    Google Scholar 

  9. Root W.S.: “Commonsense bidding”,Crown Publishers,Inc.(1986)

    Google Scholar 

  10. URL:http://www.bridgebaron.com/

  11. Ginsberg M.L.: “GIB: Steps toward an expert-level bridge-playing program”, University of Oregon Eugene(1997)

    Google Scholar 

  12. Ando T., Kobayashi N. and Uehara T.: “Cooperation and competition of agents at auction of computer bridge”,Transactions of the institute of electronics, information and communication engineers, Vol.J83-D-I,No.7(2000)759–769

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ando, T., Uehara, T. (2001). Reasoning by Agents in Computer Bridge Bidding. In: Marsland, T., Frank, I. (eds) Computers and Games. CG 2000. Lecture Notes in Computer Science, vol 2063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45579-5_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-45579-5_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43080-3

  • Online ISBN: 978-3-540-45579-0

  • eBook Packages: Springer Book Archive