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.
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, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wasserman A.:“Realization of skillful bridge bidding program”, Proc. FJCC(1970)433–444
Lindelöf E.:“COBRA:The computer-designed bidding system”, Victor Gollancz Ltd., London (1983)
Gambäck B., Rayner M. and Barney P.:“Pragmatic reasoning in bridge”, Technical report No.299, University of Cambridge, Computer Laboratory(1993)
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
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
Goren C.H.: “Goren’s new bridge complete”, Doubleday(1985)
Klinger R.: “The modern losing trick count; Bidding to win at bridge”, Victor Collancz Ltd(1991)
Root W.S.: “Commonsense bidding”,Crown Publishers,Inc.(1986)
Ginsberg M.L.: “GIB: Steps toward an expert-level bridge-playing program”, University of Oregon Eugene(1997)
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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