Carnegie Mellon University
Browse
- No file added yet -

Computing an Approximate Jam/Fold Equilibrium for 3-player No-Limit Texas Hold’em Tournaments

Download (185.6 kB)
journal contribution
posted on 2004-07-01, 00:00 authored by Sam Ganzfried, Tuomas W Sandholm

A recent paper computes near-optimal strategies for twoplayer no-limit Texas hold’em tournaments; however, the techniques used are unable to compute equilibrium strategies for tournaments with more than two players. Motivated by the widespread popularity of multiplayer tournaments and the observation that jam/fold strategies are nearoptimal in the two player case, we develop an algorithm that computes approximate jam/fold equilibrium strategies
in tournaments with three — and potentially even more players. Our algorithm combines an extension of fictitious play to imperfect information games, an algorithm similar to value iteration for solving stochastic games, and
a heuristic from the poker community known as the Independent Chip Model which we use as an initialization. Several ways of exploiting suit symmetries and the use of custom indexing schemes made the approach computationally
feasible. Aside from the initialization and the restriction to jam/fold strategies, our high level algorithm makes no poker-specific assumptions and thus also applies to other multiplayer stochastic games of imperfect information.

History

Date

2004-07-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC