Abstract:

Although there exist rules that converge to Nash equilibrium for special classes of games (like fictuous play in zero-sum games), it is an open question whether players can learn to play Nash in general games without assuming that they have a prior knowledge of their opponent's strategies. We exhibit a large class of statistical hypothesis testing procedures that solve this problem. At each time, every player has a hypothesis about his opponents' repeated game strategies. He frequently tests ...

Expand abstract

Collapse abstract

Metrics

---