A Solution to the Double Dummy Contract Bridge Problem Influenced by Supervised Learning Module Adapted by Artificial Neural Network

Contract Bridge is an intellectual game which motivates multiple skills and application of prior experience and knowledge, as no player knows accurately what moves other players are capable of making. The Bridge is a game played in the presence of imperfect information, yet its strategies must be well formulated, since the outcome at any intermediate stage is solely based on the choices made during the immediately preceding phase. In this paper, we train an Artificial Neural Network architecture using sample deals and use it to estimate the number of tricks to be taken by one pair of bridge players, which is the main challenge in the Double Dummy Bridge Problem. We focus on Back Propagation Neural Network Architecture with Back Propagation Algorithm with Sigmoidal transfer functions. We used two approaches namely, High - Card Point Count System and Distribution Point Method during the bidding phase of Contract Bridge. We experimented with two sigmoidal transfer functions namely, Log Sigmoid transfer function and the Hyperbolic Tangent Sigmoid function. Results reveal that the later performs better giving lower mean squared error on the output.

[1]  Jacek Mandziuk,et al.  Artificial Neural Networks for Solving Double Dummy Bridge Problems , 2004, ICAISC.

[2]  S. N. Sivanandam,et al.  Principles of soft computing , 2011 .

[3]  Dana S. Nau,et al.  Success in Spades: Using AI Planning Techniques to Win the World Championship of Computer Bridge , 1998, AAAI/IAAI.

[4]  Deepak Khemani Planning with Thematic Actions , 1994, AIPS.

[5]  R. Frey,et al.  The official encyclopedia of bridge , 1976 .

[6]  Dana S. Nau,et al.  An Analysis of Forward Pruning , 1994, AAAI.

[7]  R Amalraj,et al.  Supervised Learning in Imperfect Information Game , 2013 .

[8]  R. Amalraj,et al.  Supervised Elman Neural Network Architecture for Solving Double Dummy Bridge Problem in Contract Bridge , 2014 .

[9]  Jacek Mandziuk,et al.  Some thoughts on using Computational Intelligence methods in classical mind board games , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[10]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[11]  Matthew L. Ginsberg,et al.  GIB: Imperfect Information in a Computationally Challenging Game , 2011, J. Artif. Intell. Res..

[12]  Jacek Mandziuk,et al.  Learning Without Human Expertise: A Case Study of the Double Dummy Bridge Problem , 2009, IEEE Transactions on Neural Networks.

[13]  R Amalraj,et al.  FAST SUPERVISED LEARNING ARCHITECTURE - A WORK POINT COUNT SYSTEM COUPLED WITH RESILIENT BACK - PROPAGATION ALGORITHM FOR SOLVING DOUBLE DUMMY BRIDGE PROBLEM , 2014 .

[14]  Noriyuki Kobayashi,et al.  Cooperation and competition of agents in the auction of computer bridge , 2003 .

[15]  Jacek Mandziuk,et al.  Neural Networks and the Estimation of Hands' Strength in Contract Bridge , 2006, ICAISC.

[16]  S. Russel and P. Norvig,et al.  “Artificial Intelligence – A Modern Approach”, Second Edition, Pearson Education, 2003. , 2015 .

[17]  R. Amalraj,et al.  ARTIFICIAL NEURAL NETWORK ARCHITECTURE FOR SOLVING THE DOUBLE DUMMY BRIDGE PROBLEM IN CONTRACT BRIDGE , 2014 .

[18]  Ian Frank,et al.  Optimal Play against Best Defence: Complexity and Heuristics , 1998, Computers and Games.

[19]  Jacek Mandziuk,et al.  Computational Intelligence in Mind Games , 2007, Challenges for Computational Intelligence.

[20]  Jacek Mandziuk,et al.  Example-based Estimation of Hand's Strength in the Game of Bridge with or without Using Explicit Human Knowledge , 2007, 2007 IEEE Symposium on Computational Intelligence and Data Mining.

[21]  Jacek Mandziuk,et al.  Neural networks compete with expert human players in solving the Double Dummy Bridge Problem , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[22]  Ian Frank Strategies Explained , 1999 .

[23]  Takahisa Ando,et al.  Reasoning by Agents in Computer Bridge Bidding , 2000, Computers and Games.

[24]  May Dehayni,et al.  An ATMS-Based Tool for Locating Honor Cards in Rubber Bridge , 2011 .

[25]  Jacek Mandziuk,et al.  Knowledge-Free and Learning-Based Methods in Intelligent Game Playing , 2010, Studies in Computational Intelligence.

[26]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[27]  Shaul Markovitch,et al.  Learning to bid in bridge , 2006, Machine Learning.

[28]  Dana S. Nau,et al.  Computer Bridge - A Big Win for AI Planning , 1998, AI Mag..

[29]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

[30]  C.A.L. Bailer-Jones,et al.  An introduction to artificial neural networks , 2001 .

[31]  B. Yegnanarayana,et al.  Neural networks for contract bridge bidding , 1996 .