Learning, Hypothesis Testing, and Nash Equilibrium

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
repeated game
Nash equilibrium
subgame perfect equilibrium
hypothesis test
Behavioral Economics
Social and Behavioral Sciences
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Foster, Dean P
Young, H. Peyton
Contributor
Abstract

Consider a finite stage game G that is repeated infinitely often. At each time, the players have hypotheses about their opponents' repeated game strategies. They frequently test their hypotheses against the opponents' recent actions. When a hypothesis fails a test, a new one is adopted. Play is almost rational in the sense that, at each point in time, the players' strategies are ϵ-best replies to their beliefs. We show that, at least 1−ϵ of the time t these hypothesis testing strategies constitute an ϵ-equilibrium of the repeated game from t on; in fact the strategies are close to being subgame perfect for long stretches of time. This approach solves the problem of learning to play equilibrium with no prior knowledge (even probabilistic knowledge) of the opponents' strategies or their payoffs.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2003-10-01
Journal title
Games and Economic Behavior
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection