Computing correlated equilibria in multi-player games

DOI10.1145/1379759.1379762zbMath1314.91012WikidataQ59411030 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

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

Unnamed Item, Unnamed Item, Efficient Online Linear Optimization with Approximation Algorithms, Coordination Games on Weighted Directed Graphs, On Sparse Discretization for Graphical Games, Games of incomplete information: a framework based on belief functions, Games of incomplete information: a framework based on belief functions, The Complexity of Contracts, Polynomial-time algorithms for multimarginal optimal transport problems with structure, Provably efficient reinforcement learning in decentralized general-sum Markov games, 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, The query complexity of correlated equilibria, 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, Ex post Nash equilibrium in linear Bayesian games for decision making in multi-environments, Symmetric games revisited, Learning to play efficient coarse correlated equilibria, Correlated equilibrium of games in fuzzy environment, Hardness results for multimarginal optimal transport problems, 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, Strong robustness to incomplete information and the uniqueness of a correlated equilibrium, Communication complexity of approximate Nash equilibria, The communication complexity of graphical games on grid graphs, Committing to correlated strategies with multiple leaders, Simple complexity from imitation games, Achieving target equilibria in network routing games without knowing the latency functions, 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, Belief-invariant and quantum equilibria in games of incomplete information, BLUEPRINT FOR AN ALGORITHMIC ECONOMICS, Multilinear Games, Inverse Game Theory: Learning Utilities in Succinct Games, Weighted Boolean Formula Games