Deterministic Calibration and Nash Equilibrium
Loading...
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
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