Achieving Efficient and Cognitively Plausible Learning in Backgammon

Traditionally, computer applications to game domains have taken a brute-force approach, relying on sheer computational power to overcome the complexity of the domain. Although many of these programs have been quite successful, it is interesting to note that humans can still perform extremely well against them. Thus we are compelled to ask, if no human could match the computational power of most of these programs, are there methods for learning and performance in game domains that more closely reflect human cognition? In response to this question, this paper attempts to model how humans learn and play games by developing a Backgammon-playing algorithm based on cognition. Analysis of this algorithm shows that it is efficient and commensurate with human abilities suggesting that it provides a cognitively plausible theory of learning in Backgammon.

[1]  L. Gleitman,et al.  [Language and thought]. , 1991, La Revue du praticien.

[2]  F. Hsu,et al.  A Grandmaster Chess Machine , 1990 .

[3]  Gerald Tesauro,et al.  Temporal Difference Learning of Backgammon Strategy , 1992, ML Workshop.

[4]  Richard Reviewer-Granger Unified Theories of Cognition , 1991, Journal of Cognitive Neuroscience.

[5]  Jordan B. Pollack,et al.  Coevolution of a Backgammon Player , 1996 .

[6]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[7]  Hans J. Berliner,et al.  Hitech Wins North American Computer-Chess Championship , 1985, J. Int. Comput. Games Assoc..

[8]  C. Lebiere,et al.  The Atomic Components of Thought , 1998 .

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