Existence of Correlated Equilibria

Sergiu Hart
Sergiu Hart
Department of Statistics, School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel-Aviv University, 69978 Tel-Aviv, Israel
Search for more papers by this author
,
David Schmeidler
David Schmeidler
Department of Statistics, School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel-Aviv University, 69978 Tel-Aviv, Israel
Search for more papers by this author

Department of Statistics, School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel-Aviv University, 69978 Tel-Aviv, Israel

Search for more papers by this author

David Schmeidler

Department of Statistics, School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel-Aviv University, 69978 Tel-Aviv, Israel

Search for more papers by this author

Published Online:1 Feb 1989https://doi.org/10.1287/moor.14.1.18

Abstract

An elementary proof, based on linear duality, is provided for the existence of correlated equilibria in finite games. The existence result is then extended to infinite games, including some that possess no Nash equilibria.

Cited by
- Mean-field dynamics of attractive resource interaction: From uniform to aggregated states
  Mathematics and Computers in Simulation, Vol. 248
- Correlated Equilibria in Large Anonymous Bayesian Games
  Frédéric Koessler,
  Marco Scarsini,
  Tristan Tomala
  21 August 2024 | Mathematics of Operations Research, Vol. 50, No. 3
- Two-person bargaining when the disagreement point is private information
  Games and Economic Behavior, Vol. 150
- A Coupled Optimization Framework for Correlated Equilibria in Normal-Form Games
- “Subjectivity and correlation in randomized strategies”: Back to the roots
  Journal of Mathematical Economics, Vol. 114
- Constrained Correlated Equilibria
- On the computational complexity of ethics: moral tractability for minds and machines
  31 March 2024 | Artificial Intelligence Review, Vol. 57, No. 4
- Detecting profitable deviations
  Journal of Mathematical Economics, Vol. 111
- Multi-Agent Task Assignment in Vehicular Edge Computing: A Regret-Matching Learning-Based Approach
  IEEE Transactions on Emerging Topics in Computational Intelligence, Vol. 8, No. 2
- Coarse correlated equilibria for continuous time mean field games in open loop strategies
  Electronic Journal of Probability, Vol. 29, No. none
- Aumann and Game Theory
  Revue économique, Vol. Vol. 74, No. 4
- Aumann and Game Theory
  Revue économique, Vol. Vol. 74, No. 4
- On Imperfect Recall in Multi-Agent Influence Diagrams
  11 July 2023 | Electronic Proceedings in Theoretical Computer Science, Vol. 379
- Non-Bayesian correlated equilibrium as an expression of non-Bayesian rationality
  Games and Economic Behavior, Vol. 135
- Correlated Equilibria and Mean Field Games: A Simple Model
  Luciano Campi,
  Markus Fischer
  10 February 2022 | Mathematics of Operations Research, Vol. 47, No. 3
- Correlated-Equilibrium-Based Unmanned Aerial Vehicle Conflict Resolution
  Journal of Aerospace Information Systems, Vol. 19, No. 4
- Strong robustness to incomplete information and the uniqueness of a correlated equilibrium
  12 November 2020 | Economic Theory, Vol. 73, No. 1
- On abstract economies with an arbitrary set of players and action sets in locally-convex topological vector spaces
  Journal of Mathematical Economics, Vol. 98
- Hybrid Controlled User Association and Resource Management for Energy-Efficient Green RANs With Limited Fronthaul
  IEEE Access, Vol. 10
- Belief-invariant and quantum equilibria in games of incomplete information
  Theoretical Computer Science, Vol. 895
- Correlated equilibrium under costly disobedience
  Mathematical Social Sciences, Vol. 114
- Correlated equilibrium of games in fuzzy environment
  Fuzzy Sets and Systems, Vol. 398
- Correlated Equilibrium Based Access Control for Integrated Satellite-Terrestrial Networks
- Correlated Equilibria and Communication in Games
  21 August 2020
- A utility-based analysis of equilibria in multi-objective normal-form games
  30 June 2020 | The Knowledge Engineering Review, Vol. 35
- Correlated Equilibrium Under Costly Disobedience
  SSRN Electronic Journal, Vol. 108
- Adaptive Regret Minimization for Learning Complex Team-Based Tactics
  IEEE Access, Vol. 7
- Collusion Under Persistent Shocks
  SSRN Electronic Journal, Vol. 106
- Communication and cooperation in repeated games
  1 January 2019 | Theoretical Economics, Vol. 14, No. 2
- Secure Caching in D2D Content Sharing
- The query complexity of correlated equilibria
  Games and Economic Behavior, Vol. 108
- Correlated equilibrium in a nutshell
  21 June 2017 | Theory and Decision, Vol. 83, No. 4
- Reinforcement Learning With Network-Assisted Feedback for Heterogeneous RAT Selection
  IEEE Transactions on Wireless Communications, Vol. 16, No. 9
- Deployment of cybersecurity for managing traffic efficiency and safety in smart cities
  The Electricity Journal, Vol. 30, No. 4
- Outage-based cooperative resource competition game in LTE-A small cell networks
- A survey of static and dynamic potential games
  20 September 2016 | Science China Mathematics, Vol. 59, No. 11
- QoS provisioning for multiple Femtocells via game theory
  Computer Networks, Vol. 102
- Efficient virtual network transmission using correlated equilibrium on Xen-based platform
  Journal of Visual Communication and Image Representation, Vol. 35
- Correlated and Coarse Equilibria of Single-Item Auctions
  11 December 2016
- A Correlated Equilibrium Game-Theoretic Approach for Multiple Participants Electric Distribution Systems Operation
  IEEE Transactions on Smart Grid, Vol. 7, No. 1
- Interference Mitigation Based on Intelligent Location Selection in a Canonical Communication Network
  Frequenz, Vol. 70, No. 1-2
- Distributed Dynamic Resource Allocation for OFDMA-Based Cognitive Small Cell Networks Using a Regret-Matching Game Approach
- Decentralized Dynamic Participation in Participatory Sensing: A Correlated-Equilibrium Game Approach
- Resource demand-acquisition matching optimization for small cell networks: A distributed learning approach
- Polynomial-time computation of exact correlated equilibrium in compact games
  Games and Economic Behavior, Vol. 91
- Correlation and common priors in games with incomplete information
  Journal of Economic Theory, Vol. 157
- Correlated Equilibria in Stochastic Games with Borel Measurable Payoffs
  12 September 2014 | Dynamic Games and Applications, Vol. 5, No. 1
- Correlated equilibria in homogeneous good Bertrand competition
  Journal of Mathematical Economics, Vol. 57
- Risk-neutral equilibria of noncooperative games
  21 January 2014 | Theory and Decision, Vol. 78, No. 2
- Correlated Equilibria and Communication in Games
  31 August 2015
- QoS provisioning for multiple femtocells via game theory
- Distributed Resource Allocation for Femtocell Networks: Regret Learning with Proportional Self-belief
  14 June 2014 | Wireless Personal Communications, Vol. 79, No. 1
- Nash equilibria via duality and homological selection
  28 January 2015 | Proceedings - Mathematical Sciences, Vol. 124, No. 4
- Nonzero-sum Games as Distributed Games
  31 March 2014 | Studies in Microeconomics, Vol. 2, No. 1
- Correlated Equilibria in Homogenous Good Bertrand Competition
  SSRN Electronic Journal, Vol. 1
- Concurrent Particle Filtering and Data Association Using Game Theory for Tracking Multiple Maneuvering Targets
  IEEE Transactions on Signal Processing, Vol. 61, No. 20
- A Fully Distributed Algorithm for Dynamic Channel Adaptation in Canonical Communication Networks
  IEEE Wireless Communications Letters, Vol. 2, No. 5
- Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity
  16 May 2012 | Journal of Global Optimization, Vol. 57, No. 1
- Cooperative Strategies for Energy-Aware Ad Hoc Networks: A Correlated-Equilibrium Game-Theoretical Approach
  IEEE Transactions on Vehicular Technology, Vol. 62, No. 5
- Distributed data association for multiple-target tracking using game theory
- Game theoretic distributed dynamic resource allocation with interference avoidance in cognitive femtocell networks
- Subcarrier allocation based on correlated equilibrium in multi-cell OFDMA systems
  25 July 2012 | EURASIP Journal on Wireless Communications and Networking, Vol. 2012, No. 1
- But Who Will Monitor the Monitor?
  American Economic Review, Vol. 102, No. 6
- Energy-efficient resource allocation for uplink orthogonal frequency division multiple access systems using correlated equilibrium
  IET Communications, Vol. 6, No. 6
- Computation of Correlated Equilibrium with Global-Optimal Expected Social Welfare
  25 January 2012 | Journal of Optimization Theory and Applications, Vol. 153, No. 1
- Correlated Equilibria and Communication in Games
- Cooperation Policy Selection for Energy-Constrained Ad Hoc Networks Using Correlated Equilibrium
- Sentiments and Aggregate Demand Fluctuations
  SSRN Electronic Journal, Vol. 81
- Structure of extreme correlated equilibria: a zero-sum example and its implications
  4 January 2011 | International Journal of Game Theory, Vol. 40, No. 4
- A correlated-equilibrium-based subcarrier allocation scheme for interference minimization in multi-cell OFDMA systems
- Polynomial-time computation of exact correlated equilibrium in compact games
  5 June 2011
- Correlated equilibria in continuous games: Characterization and computation
  Games and Economic Behavior, Vol. 71, No. 2
- Correlation and Common Priors in Games with Incomplete Information
  SSRN Electronic Journal, Vol. 1
- Welfare-Maximizing Correlated Equilibria with an Application to Wireless Communication
  IFAC Proceedings Volumes, Vol. 44, No. 1
- A generalization of correlated equilibrium: A new protocol
  Mathematical Social Sciences, Vol. 60, No. 3
- Properties and applications of dual reduction
  23 June 2009 | Economic Theory, Vol. 44, No. 1
- How long to equilibrium? The communication complexity of uncoupled equilibrium procedures
  Games and Economic Behavior, Vol. 69, No. 1
- The possibility of impossible stairways: Tail events and countable player sets
  Games and Economic Behavior, Vol. 68, No. 1
- Conjugate duality of correlated equilibrium
  Journal of Mathematical Economics, Vol. 45, No. 12
- Dynamic Discrete Power Control in Cellular Networks
  IEEE Transactions on Automatic Control, Vol. 54, No. 10
- Correlated Equilibria and Communication in Games
- Belief-Free Equilibria in Games with Incomplete Information: Characterization and Existence
  SSRN Electronic Journal, Vol. 4
- Is having a unique equilibrium robust?
  Journal of Mathematical Economics, Vol. 44, No. 11
- Extensive-Form Correlated Equilibrium: Definition and Computational Complexity
  Bernhard von Stengel,
  Françoise Forges,
  1 November 2008 | Mathematics of Operations Research, Vol. 33, No. 4
- Non-Atomic Games for Multi-User Systems
  IEEE Journal on Selected Areas in Communications, Vol. 26, No. 7
- Computing correlated equilibria in multi-player games
  6 August 2008 | Journal of the ACM, Vol. 55, No. 3
- Correlated equilibrium and concave games
  5 June 2007 | International Journal of Game Theory, Vol. 37, No. 1
- Computing an Extensive-Form Correlated Equilibrium in Polynomial Time
- Computing correlated equilibria of polynomial games via adaptive discretization
- The Alternative to Equilibrium Existence
  SSRN Electronic Journal, Vol. 69
- Existence of Sparsely Supported Correlated Equilibria
  21 June 2006 | Economic Theory, Vol. 32, No. 3
- The communication complexity of uncoupled nash equilibrium procedures
  11 June 2007
- Disappearing private reputations in long-run relationships
  Journal of Economic Theory, Vol. 134, No. 1
- Learning correlated equilibria in games with compact sets of strategies
  Games and Economic Behavior, Vol. 59, No. 1
- Characterization and computation of correlated equilibria in infinite games
- Discrete Power Control: Cooperative and Non-Cooperative Optimization
- The Possibility of Impossible Stairways and Greener Grass
  SSRN Electronic Journal, Vol. 7
- Playing games in many possible worlds
  11 June 2006
- Rational expectations equilibria of economies with local interactions
  Journal of Economic Theory, Vol. 127, No. 1
- Correlated Equilibrium in Access Control for Wireless Communications
- Adaptive Heuristics
  Econometrica, Vol. 73, No. 5
- Computing correlated equilibria in multi-player games
  22 May 2005
- Existence of Sparsely Supported Correlated Equilibria
  SSRN Electronic Journal, Vol. 1
- Expected Utility in Non-Cooperative Game Theory
- Disappearing Private Reputations in Long-Run Relationships
  SSRN Electronic Journal, Vol. 64
- Disappearing Private Reputations in Long-Run Relationships, Second Version
  SSRN Electronic Journal, Vol. 64
- A wide range no-regret theorem
  Games and Economic Behavior, Vol. 42, No. 1
- Chapter 41 Strategic equilibrium
- Chapter 42 Foundations of strategic equilibrium
- Chapter 44 Non-zero-sum two-person games
- Chapter 46 Non-cooperative games with many players
- Imperfect Monitoring and Impermanent Reputations
  SSRN Electronic Journal, Vol. 58
- A Simple Adaptive Procedure Leading to Correlated Equilibrium
  Econometrica, Vol. 68, No. 5
- Game Theory 1950–2000
- NASH EQUILIBRIA FROM THE CORRELATED EQUILIBRIA VIEWPOINT
  20 November 2011 | International Game Theory Review, Vol. 01, No. 01
- Dual Reduction and Elementary Games
  Games and Economic Behavior, Vol. 21, No. 1-2
- On the existence of a unique correlated equilibrium in Cournot oligopoly
  Economics Letters, Vol. 54, No. 3
- Correlated strategies as Institutions
  Theory and Decision, Vol. 42, No. 3
- Communication, Correlation and Cooperation
- On equilibria on the square
  International Journal of Game Theory, Vol. 25, No. 2
- Chapter 24 Communication, correlated equilibria and incentive compatibility
- Existence of Correlated Weak Equilibria in Discontinuous Games
- Coherent behavior in noncooperative games
  Journal of Economic Theory, Vol. 50, No. 2
- On weakly correlated and correlated equilibria in discontinuous games
  Optimization, Vol. 21, No. 5

cover image Mathematics of Operations Research

Volume 14, Issue 1

February 1989

Pages 1-187

Article Information

Metrics

Information

Published Online:February 01, 1989

Cite as

Sergiu Hart, David Schmeidler, (1989) Existence of Correlated Equilibria. Mathematics of Operations Research 14(1):18-25.

https://doi.org/10.1287/moor.14.1.18

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Existence of Correlated Equilibria

Abstract

Volume 14, Issue 1

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News