DocumentCode :
3498092
Title :
Style in Poker
Author :
Burns, Kevin
Author_Institution :
MITRE Corp., Bedford, MA
fYear :
2006
fDate :
22-24 May 2006
Firstpage :
257
Lastpage :
264
Abstract :
Style is the cognitive basis for behavior in game play. This is because mental limits force human beings to act based on reduced rule-sets, which in game parlance are called styles, rather than exhaustive enumeration of options, which in game theory are called strategies. This paper explores the computational underpinnings of style in poker, by analyzing three versions of a two-player game ranging from very simple to rather complex, using theoretical analyses and deterministic calculations. The results show that simple styles derived from commonsense reasoning often closely approximate the Nash equilibrium strategies. Moreover, styles often outperform Nash equilibrium strategies against sub-optimal strategies, and some styles are seen to be nearly maximally super-optimal - i.e., almost equivalent to a player who is perfectly Bayesian. This is an important finding with respect to the practical tradeoff between effort and winnings, because the computational implementation of styles is trivial compared to that of strategies
Keywords :
common-sense reasoning; computer games; game theory; Nash equilibrium; cognitive basis; commonsense reasoning; game play; game theory; poker; reduced rule-set; Bayesian methods; Explosions; Game theory; Humans; Mathematical analysis; Nash equilibrium; Pervasive computing; Psychology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Games, 2006 IEEE Symposium on
Conference_Location :
Reno, NV
Print_ISBN :
1-4244-0464-9
Type :
conf
DOI :
10.1109/CIG.2006.311710
Filename :
4100137
Link To Document :
بازگشت