Affiliation:
1. Wojskowa Akademia Techniczna Wydział Cybernetyki
Abstract
This paper presents an overview of four selected solutions addressing problem of bidding in card game of contract bridge. In the beginning the basic rules are presented along with basic problem size estimation. Brief description of collected work is presented in chronological order, tracking evolution of approaches to the problem. While presenting solution a short description of mathematical base is attached. In the end a comparison of solution is made, followed by an attempt to estimate future development of techniques.
Reference20 articles.
1. Ameljańczyk A., “Teoria gier”, Vol. 690, p. 78, WAT, 1978.
2. Binmore K., Game theory: a very short introduction. OUP Oxford, 2007.
3. Silver D. and others, “Mastering the game of go without human knowledge”, Nature, Vol. 550, No. 7676, 354–359 (2017).
4. Chang M.-S., “Building a fast double-dummy bridge solver”, Technical Report, NY 1996.
5. Yeh C.-K., Hsieh C.-Y., Lin H.-T., “Automatic bridge bidding using deep reinforcement learning”, in: IEEE Transaction on Games, Vol. 10, No. 4, pp. 365–377, 2018.