Accelerating best response calculation in large extensive games

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 258-265

  Johanson, Michael ^a   Waugh, Kevin ^b   Bowling, Michael ^a   Zinkevich, Martin ^c  

^a UNIVERSITY OF ALBERTA   (Canada)

^b Carnegie Mellon University   (United States)

^c YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AI TECHNIQUES; BEST RESPONSE; EVALUATION CRITERIA; IMPERFECT INFORMATION GAMES; LARGE GAMES; PARALLEL ENVIRONMENT; TEXAS HOLD'EM; WORST-CASE PERFORMANCE;

FORESTRY; TREES (MATHEMATICS);

ARTIFICIAL INTELLIGENCE;

FORESTRY; INFORMATION RETRIEVAL; MATHEMATICS; TREES;

EID: 84868271214     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-054     Document Type: Conference Paper

References (8)

1. Nolan Bard. The Annual Computer Poker Competition webpage. http://www.computerpokercompetition.org/, 2010.
2. Andrew Gilpin and Tuomas Sandholm. Potential-aware automated abstraction of sequential games, and holistic equilibrium analysis of texas hold'em poker. In Proceedings of the Twenty-Second National Conference on Artificial Intelligence (AAAI). AAAI Press, 2007.
3. Samid Hoda, Andrew Gilpin, Javier Peña, and Tuomas Sandholm. Smoothing techniques for computing nash equilibria of sequential games. Mathematics of Operations Research, 35(2):494-512, 2010.
4. mykey1961. Win rate with optimal strategy against limit raise bot. Two Plus Two Poker Forums, September 2007. http://forumserver.twoplustwo.com/15/ poker-theory/win-rate-optimal-strategy-against-limit-raise-bot-2332/index6.html\ #post251612, retrieved April 14, 2011.
5. Martin Osborne and Ariel Rubinstein. A Course in Game Theory. The MIT Press, 1994.
6. Kevin Waugh, David Schnizlein, Michael Bowling, and Duane Szafron. Abstraction pathology in extensive games. In AAMAS '08: Proceedings of the 8th international joint conference on Autonomous agents and multiagent systems, 2009.
7. Kevin Waugh, Martin Zinkevich, Michael Johanson, Morgan Kan, David Schnizlein, and Michael Bowling. A practical use of imperfect recall. In Proceedings of the Eighth Symposium on Abstraction, Reformulation and Approximation (SARA), 2009.
8. Martin Zinkevich, Michael Johanson, Michael Bowling, and Carmelo Piccione. Regret minimization in games with incomplete information. In Advances in Neural Information Processing Systems 20 (NIPS), 2008.