Models of Strategic Deficiency and Poker
Gabe Chaddock, Marc Pickett, Tom Armstrong, Tim Oates · 2007
Since Emile Borel’s study in 1938, the game of poker has resurfaced every decade as a test bed for research in mathe-matics, economics, game theory, and now a variety of com-puter science subfields. Poker is an excellent domain for AI research because it is a game of imperfect information and a game where opponent modeling can yield virtually unlim-ited complexity. Recent strides in poker research have pro-duced computer programs that can outplay most intermediate players, but there is still a significant gap between computer programs and human experts due to the lack of accurate, pur-poseful opponent models. We present a method for construct-ing models of strategic deficiency, that is, an opponent model with an inherent roadmap for exploitation. In our model, a player using this method is able to outperform even the best static player when playing against a wide variety of oppo-nents.