Poster M1: Regret Minimization in Games with Incomplete Information Martin Zinkevich, Michael Johanson, Michael Bowling, Carmelo Piccione 1 4 2 3 0 10 10 0 · · · · · Learn equilibrium in self-play with miniagents Four orders of magnitude more powerful than CPLEX Linear in the number of information sets Won AAAI limit equilibrium computer poker competition Played competitively against two ruthless poker players. Terminal Node Blue Choice Red Choice Nature's Choice