Abstract
Double Dummy Bridge Problem (DDBP) is a hard classification problem that consists in estimating the number of tricks to be taken by N-S pair during a bridge game. In this paper we propose a new approach to DDBP which utilizes convolutional neural networks (CNNs) and a dedicated matrix representation of the problem, suitable for the CNN application. Following previous studies on the application of neural networks to DDBP, we take a knowledge-free approach, i.e. the CNN models are trained with no use of any expert knowledge or explicitly indicated bridge rules. As a result, two models are derived: a baseline CNN model and its ensemble refinement. The results are compared with two former neural network approaches, showing significant superiority of the CNN-based solution. Depending on the type DDBP deal, i.e. trump or notrump, our approach either outperforms or is slightly inferior to the outcomes of human bridge grandmasters solving DDBP. This state-of-the-art performance is complemented in the paper with an analysis of the internal structure (weight patterns) of the trained CNNs, which partly explains the underlying classification process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The 2019 World Computer Bridge Champion, Micro Bridge (http://www.osk.3web.ne.jp/~mcbridge/index.html), uses MC simulations and DDBP solver.
References
Beling, P.: Partition search revisited. IEEE Trans. Comput. Intell. AI Games 9(1), 76–87 (2017)
Bouzy, B., Rimbaud, A., Ventos, V.: Recursive Monte Carlo search for bridge card play. In: 2020 IEEE Conference on Games (CoG), pp. 229–236 (2020)
Breiman, L.: Bagging predictors. Mach. Learn. 24(2), 123–140 (1996)
Ginsberg, M.L.: Library of double-dummy results. http://www.cirl.uoregon.edu/ginsberg/gibresearch.html
Ginsberg, M.L.: Partition search. In: Shrobe, H., Senator, T. (eds.) Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference, vol. 2. pp. 228–233. AAAI Press, Menlo Park (1996)
Ginsberg, M.L.: GIB: Steps toward an expert-level bridge-playing program. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI 1999), pp. 584–589 (1999)
Ginsberg, M.L.: GIB: imperfect information in a computationally challenging game. J. Artif. Intell. Res. 14, 303–358 (2001)
Kim, J., Choi, S.: Automated machine learning for soft voting in an ensemble of tree-based classifiers. In: ICML Workshop on Automatic Machine Learning (AutoML), Stockholm, Sweden (2018)
Kowalik, Sz.: Deep learning in Double Dummy Bridge Problem. Master’s thesis, Warsaw University of Technology, Warsaw, Poland (2021)
Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Proceedings of the 25th International Conference on Neural Information Processing Systems, NIPS 2012, vol. 1, pp. 1097–1105. Curran Associates Inc., Red Hook (2012)
Levy, D.N.: The million pound bridge program. In: Levy, D., Beal, D. (eds.) Heuristic Programming in Artificial Intelligence: The First Computer Olympiad, pp. 95–103. Ellis Horwood, Chichester (1989)
Mańdziuk, J., Mossakowski, K.: Looking inside neural networks trained to solve double-dummy bridge problems. In: 5th Game-On International Conference on Computer Games: Artificial Intelligence, Design and Education (CGAIDE 2004), Reading, UK, pp. 182–186 (2004)
Mańdziuk, J., Mossakowski, K.: Neural networks compete with expert human players in solving the double dummy bridge problem. In: 2009 IEEE Symposium on Computational Intelligence and Games, pp. 117–124, September 2009
Mańdziuk, J., Suchan, J.: Solving the double dummy bridge problem with shallow autoencoders. In: Cheng, L., Leung, A.C.S., Ozawa, S. (eds.) ICONIP 2018. LNCS, vol. 11304, pp. 268–280. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-04212-7_23
Mańdziuk, J., Suchan, J.: Who should bid higher, NS or WE, in a given bridge deal? In: 2019 International Joint Conference on Neural Networks, pp. 1–8 (2019)
Manley, B., Horton, M., Greenberg-Yarbro, T., Rigal, B. (eds.): The Official Encyclopedia of Bridge, 7th edn. American Contract Bridge League Inc (2011)
Mossakowski, K., Mańdziuk, J.: Artificial neural networks for solving double dummy bridge problems. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 915–921. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24844-6_142
Mossakowski, K., Mańdziuk, J.: Learning without human expertise: a case study of the double dummy bridge problem. IEEE Trans. Neural Netw. 20(2), 278–299 (2009)
Yakovenko, N., Cao, L., Raffel, C., Fan, J.: Poker-CNN: a pattern learning strategy for making draws and bets in poker games using convolutional networks. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI 2016), pp. 360–367 (2016)
Yeh, C.K., Hsieh, C.Y., Lin, H.T.: Automatic bridge bidding using deep reinforcement learning. IEEE Trans. Games 10(4), 365–377 (2018)
Zhang, X., Liu, W., Yang, F.: A neural model for automatic bidding of contract bridge. In: 2020 IEEE 22nd International Conference on High Performance Computing and Communications; IEEE 18th International Conference on Smart City; IEEE 6th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), pp. 999–1005 (2020)
Acknowledgements
Studies were funded by BIOTECHMED-1 project granted by Warsaw University of Technology under the program Excellence Initiative: Research University (ID-UB).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Kowalik, S., Mańdziuk, J. (2021). Towards Human-Level Performance in Solving Double Dummy Bridge Problem. In: Mantoro, T., Lee, M., Ayu, M.A., Wong, K.W., Hidayanto, A.N. (eds) Neural Information Processing. ICONIP 2021. Lecture Notes in Computer Science(), vol 13111. Springer, Cham. https://doi.org/10.1007/978-3-030-92273-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-92273-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-92272-6
Online ISBN: 978-3-030-92273-3
eBook Packages: Computer ScienceComputer Science (R0)