Next Article in Journal
Example of a Finite Game with No Berge Equilibria at All
Previous Article in Journal
Categorization and Cooperation across Games
Article Menu

Export Article

Open AccessArticle

On Adaptive Heuristics that Converge to Correlated Equilibrium

Bert W. Wasserman Department of Economics and Finance, Zicklin School of Business, Baruch College, The City University of New York, New York, NY 10010, USA
Games 2019, 10(1), 6; https://doi.org/10.3390/g10010006
Received: 21 October 2018 / Revised: 6 January 2019 / Accepted: 14 January 2019 / Published: 22 January 2019
  |  
PDF [757 KB, uploaded 31 January 2019]
  |  

Abstract

I study the path properties of adaptive heuristics that mimic the natural dynamics of play in a game and converge to the set of correlated equilibria. Despite their apparent differences, I show that these heuristics have an abstract representation as a sequence of probability distributions that satisfy a number of common properties. These properties arise due to the topological structure of the set of correlated equilibria. The characterizations that I obtain have useful applications in the study of the convergence of the heuristics. View Full-Text
Keywords: adaptive heuristics; correlated equilibrium; convergence; repeated games; algorithmic play adaptive heuristics; correlated equilibrium; convergence; repeated games; algorithmic play
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Bhattacharya, A. On Adaptive Heuristics that Converge to Correlated Equilibrium. Games 2019, 10, 6.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Games EISSN 2073-4336 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top