• 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