Deterministic Calibration and Nash Equilibrium

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
Nash equilibria
calibration
correlated equilibria
game theory
learning
Applied Statistics
Behavioral Economics
Statistics and Probability
Theory and Algorithms
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Kakade, Sham M
Foster, Dean P
Contributor
Abstract

We provide a natural learning process in which the joint frequency of empirical play converges into the set of convex combinations of Nash equilibria. In this process, all players rationally choose their actions using a public prediction made by a deterministic, weakly calibrated algorithm. Furthermore, the public predictions used in any given round play are frequently close to some Nash equilibrium of the game.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2008-02-01
Journal title
Journal of Computer and System Sciences
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection