Mathematics Of Poker
Mathematics Of Poker
Mathematical game theory was introduced by John von Neumann in the 1940s, and has since become one of the foundations of modern economics [von Neumann and Morgenstern, 1944]. Von Neumann used the game of poker as a basic model for 2-player zero-sum adversarial games, and proved the first fundamental result, the famous minimax theorem. A few years later, John Nash added results for N-player noncooperative games, for which he later won the Nobel Prize [Nash, 1950].
Mathematics Of Poker
Mathematical game theory was introduced by John von Neumann in the 1940s, and has since become one of the foundations of modern economics [von Neumann and Morgenstern, 1944]. Von Neumann used the game of poker as a basic model for 2-player zero-sum adversarial games, and proved the first fundamental result, the famous minimax theorem. A few years later, John Nash added results for N-player noncooperative games, for which he later won the Nobel Prize [Nash, 1950]. Many decision problems can be modeled using game theory, and it has been employed in a wide variety of domains in recent years.
Of particular interest is the existence of optimal solutions, or Nash equilibria. An optimal solution provides a randomized mixed strategy, basically a recipe of how to play in each possible situation. Using this strategy ensures that an agent will obtain at least the game-theoretic value of the game, regardless of the opponent’s strategy. Unfortunately, finding exact optimal solutions is limited to relatively small problem sizes, and is not practical for most real domains.
This paper explores the use of highly abstracted mathematical models which capture the most essential properties of the real domain, such that an exact solution to the smaller problem provides a useful approximation of an optimal strategy for the real domain. The application domain used is the game of poker, specifically Texas Hold’em, the most popular form of casino poker and the poker variant used to determine the world champion at the annual World Series of Poker.
Due to the computational limitations involved, only simplified poker variations have been solved in the past (e.g. [Kuhn, 1950; Sakaguchi and Sakai, 1992]). While these are of theoretical interest, the same methods are not feasible for real games, which are too large by many orders of magnitude ([Koller and Pfeffer, 1997]).
[Shi and Littman, 2001] investigated abstraction techniques to reduce the large search space and complexity of the problem, using a simplified variant of poker. [Takusagawa, 2000] created near-optimal strategies for the play of three specific Hold’em flops and betting sequences. [Selby, 1999] computed an optimal solution for the abbreviated game of preflop Hold’em.
Using new abstraction techniques, we have produced viable “pseudo-optimal” strategies for the game of 2-player Texas Hold’em. The resulting poker-playing programs have demonstrated a tremendous improvement in performance. Whereas the previous best poker programs were easily beaten by any competent human player, the new programs are capable of defeating very strong players, and can hold their own against world-class opposition.
Although some domain-specific knowledge is an asset in creating accurate reduced-scale models, analogous methods can be developed for many other imperfect information domains and generalized game trees. We describe a general method of problem reformulation that permits the independent solution of sub-trees by estimating the conditional probabilities needed as input for each computation.
Buy Resell Rights !
How to Write Successful Emails Finaly learn the techniques used by top marketers to become top affiliates whenever they send a single email. You can't keep hoping that you are w..More InfoEmails, How, How to Write Successful Emails, Successful, To, Write
The New Way To Bring Loads Of Targeted Traffic To Any Site And Generate A TON Of On-Demand Cash Flow! If you've never heard the terms 'Web 2.0' and 'Social Networking' then you ..More InfoMarketing, Secrets, Social, Social Marketing Secrets!
Powersellers Niches "Are You Ready To Discover Your Own Treasure Map To Instant EBay Gold?" The Simple, Easy, Complete Resource to Exactly What is Raking in the Big Powersell..More InfoNiches, Powersellers, Powersellers Niches
The Speedy Guide to Web Copywriting One of the things that makes the Internet so appealing is the fact there is plenty of useful and entertaining information to be found. Of cou..More InfoCopywriting, Guide, Speedy, The, To, Web
You’re About To Discover 26 Superpower Tactics For Rapid-Fire List Building That Will Blast Your Signups Through The Roof and Fill Your Pockets With CASH !"..More Info
Business 999 in stock
7 Days To Easy Money Would you like to GET PAID to write a book? If you're thinking this is plain fantasy, think again. All professional writers get paid to write their books..More Info7 Days, Easy, Money