Regret minimization in games with incomplete information

Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference

Volumn , Issue , 2008, Pages

  Zinkevich, Martin ^a   Johanson, Michael ^a   Bowling, Michael ^a   Piccione, Carmelo ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATION THEORY; GAME THEORY;

COUNTERFACTUALS; GAME-BASED; GAMES WITH INCOMPLETE INFORMATION; INCOMPLETE INFORMATION; LARGE GAMES; MULTI-AGENT DECISION MAKING; NASH EQUILIBRIA; REGRET MINIMIZATION; SELF-PLAY; TEXAS HOLD'EM;

DECISION MAKING;

EID: 85162042235     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. D. Koller and N. Megiddo. The complexity of two-person zero-sum games in extensive form. Games and Economic Behavior, pages 528-552, 1992.
2. D. Billings, N. Burch, A. Davidson, R. Holte, J. Schaeffer, T. Schauenberg, and D. Szafron. Approximating game-theoretic optimal strategies for full-scale poker. In International Joint Conference on Artificial Intelligence, pages 661-668, 2003.
3. A. Gilpin and T. Sandholm. Finding equilibria in large sequential games of imperfect information. In ACM Conference on Electronic Commerce, 2006.
4. A. Gilpin and T. Sandholm. A competitive texas hold'em poker player via automated abstraction and real-time equilibrium computation. In National Conference on Artificial Intelligence, 2006.
5. G. Gordon. No-regret algorithms for online convex programs. In Neural Information Processing Systems 19, 2007.
6. M. Zinkevich, M. Bowling, and N. Burch. A new algorithm for generating strong strategies in massive zero-sum games. In Proceedings of the Twenty-Seventh Conference on Artificial Intelligence (AAAI), 2007. To Appear.
7. A. Gilpin, S. Hoda, J. Pena, and T. Sandholm. Gradient-based algorithms for finding nash equilibria in extensive form games. In Proceedings of the Eighteenth International Conference on Game Theory, 2007.
8. M. Osborne and A. Rubenstein. A Course in Game Theory. The MIT Press, Cambridge, Massachusetts, 1994.
9. M. Zinkevich and M. Littman. The AAAI computer poker competition. Journal of the International Computer Games Association, 29, 2006. News item.