Maximum Entropy Correlated Equilibria
Author(s) • •
Ortiz, Luis E.
Schapire, Robert E.
Kakade, Sham M.
Advisor(s)
Leslie Kaelbling
Date Issued
March 20, 2006
Series/Report no.
Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory
Abstract
We study maximum entropy correlated equilibria in (multi-player)games and provide two gradient-based algorithms that are guaranteedto converge to such equilibria. Although we do not provideconvergence rates for these algorithms, they do have strong connectionsto other algorithms (such as iterative scaling) which are effectiveheuristics for tasks such as statistical estimation.
Subjects
Game Theory, Graphical Games, Graphical Models, Normal-form Games, Optimization
Persistent DSpace Link