Regret Minimization in Multiplayer Extensive Games

Gibson, Richard G.; Szafron, Duane

doi:10.5591/978-1-57735-516-8/IJCAI11-473

Regret Minimization in Multiplayer Extensive Games

Richard G. Gibson, Duane Szafron

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 2802-2802.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-473

Abstract

The counterfactual regret minimization (CFR) algorithm is state-of-the-art for computing strategies in large games and other sequential decision-making problems. Little is known, however, about CFR in games with more than 2 players. This extended abstract outlines research towards a better understanding of CFR in multiplayer games and new procedures for computing even stronger multiplayer strategies. We summarize work already completed that investigates techniques for creating expert strategies for playing smaller sub-games, and work that proves CFR avoids classes of undesirable strategies. In addition, we provide an outline of our future research direction. Our goals are to apply regret minimization to the problem of playing multiple games simultaneously, and augment CFR to achieve effective on-line opponent modelling of multiple opponents. The objective of this research is to build a world-class computer poker player for multiplayer Limit Texas Hold'em.

Richard G. Gibson, and Duane Szafron. 2011. Regret Minimization in Multiplayer Extensive Games. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 2802–2802. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-473

@inproceedings{ijcai2011p473,
  title     = {Regret Minimization in Multiplayer Extensive Games},
  author    = {Gibson, Richard G. and Szafron, Duane},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {2802--2802},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-473},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-473},
}

TY  - CPAPER
TI  - Regret Minimization in Multiplayer Extensive Games
AU  - Gibson, Richard G.
AU  - Szafron, Duane
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 2802
EP  - 2802
DO  - 10.5591/978-1-57735-516-8/IJCAI11-473
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-473
ER  -