Computing correlated equilibria in multi
β
Papadimitriou, Christos H.; Roughgarden, Tim
π
Article
π
2008
π
Association for Computing Machinery
π
English
β 201 KB
We develop polynomial-time algorithms for finding correlated equilibriaβa well-studied notion of rationality that generalizes the Nash equilibriumβin a broad class of succinctly representable multiplayer games, encompassing graphical games, anonymous games, polymatrix games, congestion games, schedu