Potential-aware automated abstraction of sequential games, and holistic equilibrium analysis of Texas Hold'em poker

We present a new abstraction algorithm for sequential imperfect information games. While most prior abstraction algorithms employ a myopic expected-value computation as a similarity metric, our algorithm considers a higher-dimensional space consisting of histograms over abstracted classes of states from later stages of the game. This enab...More