LP-Duality and the Cores of Games

Explore the intersection of LP-duality and game theory in this 45-minute lecture by Vijay V. Vazirani from UC Irvine. Delve into three papers addressing gaps in the study of the core, including new matching-based games with important applications, characterizations of their cores, and efficient algorithms for computing core imputations with enhanced fairness properties. Examine the extension of the core concept beyond profit sharing, investigate a game against nature, and learn about the 2/3-approximate core for general graph matching games. Gain insights into min-max fair, max-min fair, and equitable core imputations in this self-contained talk, part of the Online and Matching-Based Market Design series at the Simons Institute.