Computing correlated equilibria in multi-player games

DOI10.1145/1379759.1379762zbMath1314.91012WikidataQ59411030 ScholiaQ59411030MaRDI QIDQ5900524

Christos H. Papadimitriou, Tim Roughgarden

Publication date: 21 December 2008

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1379759.1379762

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

91A10: Noncooperative games

90C05: Linear programming

91-08: Computational methods for problems pertaining to game theory, economics, and finance

Related Items

A linear-time algorithm for trust region problems, Computation of correlated equilibrium with global-optimal expected social welfare, On perfect Nash equilibria of polymatrix games, Generalized correlated equilibrium for two-person games in extensive form with perfect information, Action-graph games, Equilibria problems on games: complexity versus succinctness, Computing equilibria: a computational complexity perspective, Properties and applications of dual reduction, Selecting efficient correlated equilibria through distributed learning, Correlated equilibrium in a nutshell, Speculative and hedging interaction model in oil and U.S. dollar markets -- phase transition, Simple complexity from imitation games, Pure Nash equilibria in graphical games and treewidth, Polynomial-time computation of exact correlated equilibrium in compact games, Computational aspects of uncertainty profiles and angel-daemon games, Bargaining and cooperation in strategic form games with suspended realizations of threats, BLUEPRINT FOR AN ALGORITHMIC ECONOMICS, Multilinear Games, Inverse Game Theory: Learning Utilities in Succinct Games, Weighted Boolean Formula Games