Computing correlated equilibria in multi-player games

DOI10.1145/1379759.1379762zbMath1314.91012OpenAlexW1997147068WikidataQ59411030 ScholiaQ59411030MaRDI QIDQ5900524

Tim Roughgarden, Christos H. Papadimitriou

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

Analysis of algorithms and problem complexity (68Q25) Noncooperative games (91A10) Linear programming (90C05) Computational methods for problems pertaining to game theory, economics, and finance (91-08)

Related Items

A linear-time algorithm for trust region problems, Computing equilibria: a computational complexity perspective, Inverse Game Theory: Learning Utilities in Succinct Games, Strong robustness to incomplete information and the uniqueness of a correlated equilibrium, Weighted Boolean Formula Games, The query complexity of correlated equilibria, Communication complexity of approximate Nash equilibria, Coordination Games on Weighted Directed Graphs, Belief-invariant and quantum equilibria in games of incomplete information, Selecting efficient correlated equilibria through distributed learning, Polynomial-time algorithms for multimarginal optimal transport problems with structure, The communication complexity of graphical games on grid graphs, Action-graph games, Computation of correlated equilibrium with global-optimal expected social welfare, Multilinear Games, Provably efficient reinforcement learning in decentralized general-sum Markov games, Correlated equilibrium in a nutshell, Unnamed Item, Speculative and hedging interaction model in oil and U.S. dollar markets -- phase transition, Ex post Nash equilibrium in linear Bayesian games for decision making in multi-environments, Computational aspects of uncertainty profiles and angel-daemon games, On Sparse Discretization for Graphical Games, On perfect Nash equilibria of polymatrix games, Equilibria problems on games: complexity versus succinctness, Bargaining and cooperation in strategic form games with suspended realizations of threats, Symmetric games revisited, Learning to play efficient coarse correlated equilibria, Committing to correlated strategies with multiple leaders, Generalized correlated equilibrium for two-person games in extensive form with perfect information, Properties and applications of dual reduction, Simple complexity from imitation games, Achieving target equilibria in network routing games without knowing the latency functions, Correlated equilibrium of games in fuzzy environment, Games of incomplete information: a framework based on belief functions, Games of incomplete information: a framework based on belief functions, Hardness results for multimarginal optimal transport problems, The Complexity of Contracts, Efficient Online Linear Optimization with Approximation Algorithms, Solving possibilistic games with incomplete information, Defense coordination in security games: equilibrium analysis and mechanism design, A survey on decomposition of finite strategic-form games, Pure Nash equilibria in graphical games and treewidth, Unnamed Item, Polynomial-time computation of exact correlated equilibrium in compact games, BLUEPRINT FOR AN ALGORITHMIC ECONOMICS