Open Access Open Access  Restricted Access Subscription or Fee Access

Double Dummy Bridge Problem in Contract Bridge: An Overview

Dharmalingam Muthusamy

Abstract


The bridge game is one of the most commonly known card games comprising many mesmerizing aspects, such as bidding, playing and winning the trick including estimation of human hand strength. The harmonizing input data based on the human knowledge of the game to improvement the quality of results. The game classified under a game of imperfect information is to be equally well-defined, since the decision made on any stage of the game is simply based on the assessment that was made on the immediate preceding stage. The intelligent game of bridge incompleteness of information, the real spirit of the card game in proceeding further deals of the game are taking into many forms especially during the distribution of cards for the next deal. The cascade correlation neural network architecture with supervised learning implemented in resilient back-propagation algorithm to train data and therefore to test it is joined along with the Bamberger point count method and work point count methods. The experimental results reveal that cascade-correlation neural network model with resilient back-propagation algorithm yields better results than back-propagation algorithm.


Keywords


Cascade-Correlation Neural Network, Resilient Back-Propagation Algorithm, Bridge Game, Double Dummy Bridge Problem, Bamberger Point Count Method, Work Point Count Method.

Full Text:

PDF

References


Amalraj R, Dharmalingam M (2015) A work point count method coupled with back-propagation for solving double dummy bridge problem. Neurocomputing, 168:160-178

Amit A, Markovitch S (2006) Learning to bid in bridge. Machine Learning, 63(3):287-327

Ando T, Sekiya Y, Uehara T (2000) Partnership bidding for Computer Bridge. Systems and Computers in Japan, 31(2):72-82

Ando T, Kobayashi N, Uehara T (2003) Cooperation and competition of agents in the auction of Computer Bridge. Electronics and Communications in Japan, Part 3, 86(12):76-86

Ando T, Uehara T (2001) Reasoning by agents in computer bridge bidding. In: Computers and games, vol. 2063. Lecture Notes in Computer Science. Springer, Berlin, pp 346-364

Dharmalingam M, Amalraj R (2013) Artificial Neural Network Architecture for Solving the Double Dummy Bridge Problem in Contract Bridge. Advanced Research in Computer and Communication Engineering, 2(12):4683-4691

Dharmalingam M, Amalraj R (2013) Neural Network Architectures for Solving the Double Dummy Bridge Problem in Contract Bridge. In: Proceedings of the PSG-ACM national conference on intelligent computing, India, pp 31-37

Dharmalingam M, Amalraj R (2013) Supervised Learning in Imperfect Information Game. Advanced Research in Computer Science, 4(2):195-200

Dharmalingam M, Amalraj R (2014) A Solution to the Double Dummy Bridge Problem in Contract Bridge Influenced by Supervised learning module Adapted by Artificial Neural Network. In: Special Issue on distributed intelligent method and applications, 5(1):836- 843

Dharmalingam M, Amalraj R (2014) Back-Propagation Neural Network Architecture for Solving the Double Dummy Bridge Problem in Contract Bridge. In: Proceedings of the IEEE international conference on intelligent computing applications (ICICA 2014), India, pp 454-461

Fahlman S E, Lebiere V (1990) The cascade-correlation learning architecture. In: Advances in neural information processing methods, pp 524-532

Francis H, Truscott A, Francis D (2001) The Official Encyclopedia of Bridge. 6th ed. Memphis, TN: American Contract Bridge League.

Frank I, Basin D A (1999) Optimal play against best Defence: Complexity and Heuristics. Lecture Notes in Computer Science Germany: Springer-Verlag, 1558:50-73

Frank I, Basin D A (1999) Strategies explained. In: Proceedings of the 5th Game programming workshop, Japan, pp1-8

Frank I, Basin D A (2001) A Theoretical and Empirical Investigation of Search in Imperfect Information Game. Theory of Computer Science, 252(1):217-256

Ginsberg M L (2001) GIB:Imperfect information in a computationally challenging game. Artificial intelligence research, 14:303-358

Haykin S (1998) Neural Networks: A Comprehensive Foundation. Prentice Hall, NY

Jamroga W (1999) Modeling artificial intelligence on a case of bridge card play bidding. In: Proceedings of the international workshop on intelligent information method, pp 276-277

Levy D N (1989) The million pound bridge program. In: Levy, D., Beal, D.(eds) Heuristic Programming in artificial intelligence - First Computer Olymiad, pp 95-103.

Mandziuk J (2007) Computational intelligence in mind games. In: Studies in computational intelligence, Springer, Heidelberg

Mandziuk J (2008) Some thoughts on using computational intelligence methods in classical mind board games. In: Proceedings of the 2008 International joint conference on neural networks (IJCNN 2008), China, pp 4001-4007

Mandziuk J (2010) Knowledge-free and learning- based methods in intelligent game playing, Springer, Berlin, Heidelberg

Mandziuk J, Mossakowski K (2004) 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),U.K, pp 182-186

Mandziuk J, Mossakowski K (2007) Example-based estimation of hand’s strength in the game of bridge with or without using explicit human knowledge. In: Proceedings of the IEEE symposium on computational intelligence in data mining (CIDM 2007), Los Alamitos, pp 413-420

Mandziuk J, Mossakowski K (2009) Neural networks compete with expert human players in solving the Double Dummy Bridge Problem. In: Proceedings of the 2009 IEEE symposium on computational intelligence and games (CIG 2009), Italy, pp 117-124

Mossakowski K, Mandziuk J (2004) 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, Springer, Heidelberg, pp 915-921

Mossakowski K, Mandziuk J (2006) Neural networks and the estimation of hand’s strength in contract bridge. In: Rutkowski, L, Tadeusiewicz, R, Zadeh, L.A, Zurada, J.M. (eds) ICAISC 2006. LNCS (LNAI), vol. 4029, Springer, Heidelberg, pp 1189-1198

Mossakowski K, Mandziuk J (2009) Learning without human expertise: A case study of Double Dummy Bridge Problem, IEEE Transactions on Neural Networks. 20(2):278-299

Riedmiller M, Braun H (1993) A direct adaptive method for faster back propagation: the RPROP algorithm. In: Proceedings of the IEEE international conference on neural networks (ICNN 1993), pp 586- 591

Root W H (1998) The ABCs of Bridge. Three Rivers Press.

Sarkar M, Yegnanarayana B, Khemani D (1995) Application of neural network in contract bridge bidding. In: Proceedings of the national conference on neural networks and fuzzy methods, India, pp 144-151

Seifert B (1996) Encyclopedia of Bridge. Warsaw, Polish Scientific Publishers PWN.

Sivanandam S N, Deepa S N (2007) Principles of Soft Computing. Wiley, New Delhi

Smith S J J, Nau D S, Throop T A (1998) Computer Bridge - a big win for AI planning. Artificial intelligence, 19(2):93-106

Smith S J J, Nau D S, Throop T A (1998) Success in Spades: Using AI Planning Techniques to Win the World Championship of Computer Bridge. In: Proceedings of the national conference on artificial intelligence, pp 1079-1086

Yegnanarayana B (2010) Artificial neural networks. Prentice Hall, New Delhi

Yegnanarayana B, Khemani D, Sarkar M (1996) Neural networks for contract bridge bidding, Sadhana, 21(3):395-413.


Refbacks

  • There are currently no refbacks.