Poker Computer players
The game of poker (or at least most of the variants) is considered to be computationally intractable. However, methods are being developed to at least approximate perfect strategy from the game theory perspective in the heads-up (two player) game, and increasingly good systems are being created for the multi-player or ring game. Perfect strategy has multiple meanings in this context.
|
|
From a game-theoretic optimal point of view, a perfect strategy is a minimax one that cannot expect to lose to any other player's strategy; however, optimal strategy can vary in the presence of sub-optimal players who have weaknesses that can be exploited. In this case, a perfect strategy would be one that correctly or closely models those weaknesses and takes advantage of them to make a profit. Some of these systems are based on Bayes theorem, Nash equilibrium, Monte Carlo simulation, and Neural networks. A large amount of the research is being done at the University of Alberta by the GAMES group led by Jonathan Schaeffer who developed Poki and PsOpt.
Poker is a card game, the most popular of a class of games called vying games, in which players with fully or partially concealed cards make wagers into a central pot, after which the pot is awarded to the remaining player or players with the best combination of cards. Poker can also refer to Video Poker which is a single player game seen in casinos much like a slot machine.
In order to play, one must learn the basic rules and procedures of the game, the values of the various combinations of cards, and the rules about betting limits. Some knowledge of the equipment used to play is useful. There are also many variants of poker, loosely categorized as draw poker, stud poker, community card poker (a.k.a. "widow game"), and miscellaneous poker games. The most commonly played games of the first three categories are five-card draw, seven-card stud, and Texas hold 'em, respectively; each being a common starting point for learning games of the type. Dealer's choice is a way to play poker where the dealer chooses what type of poker to play.

|