Approximate well-supported Nash equilibria for win-lose games

Combinatorics Seminar
Friday, March 14, 2014 - 3:05pm
1 hour (actually 50 minutes)
Skiles 005
McGill University
We will explain the concept of aproximate well-supported Nash equilibrium and show that one must consider equilibria with large supports to achieve good approximation ratio. Our arguments use tools from probabilistic, extremal and additive combinatorics. Joint work with Y. Anbalagan, R. Savani and A. Vetta.