A Generalized Extensive-Form Fictitious Play Algorithm

In recent years there has been a great deal of progress in computational methods for solving large games. Interest in the subject stems from both practical applications where AIs, such as self-driving vehicles, interact with each other and humans, and from a handful recreational games, such as chess, poker and Go, that are seen as challenging surrogates for real-world applications, while simultaneously appealing to a large population of devoted enthusiasts. In particular, work on the popular variant of poker known as Texas Hold'em has seen many years of progress culminate in a number of high-profile success stories. Poker and other card games are especially challenging, as they are games with imperfect information and a large number of game states.