AAAI Publications, Workshops at the Twenty-Eighth AAAI Conference on Artificial Intelligence

Font Size: 
An Interior Point Approach to Large Games of Incomplete Information
François Pays

Last modified: 2014-06-18

Abstract


Since their discovery 30 years ago, interior point methods deliver the most competitive algorithms for large scale optimization. Surprisingly, even when games of incomplete information can be formulated as a linear program, interior point methods have been discarded in favor of usually less attractive methods. This paper describes how specialized interior point methods can also scale to large games.

Keywords


interior point; game equilibrium; iterative methods; implicit preconditioner; poker

Full Text: PDF