On the rate of convergence of fictitious play (Q372994)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6217448
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the rate of convergence of fictitious play |
scientific article; zbMATH DE number 6217448 |
Statements
On the rate of convergence of fictitious play (English)
0 references
21 October 2013
0 references
The article puts forward three theorems (with their proofs) concerning the convergence rate of almost all the classes of games where fictitious play is known to converge. All the three observations demonstrate that the size of the game requires in some situations exponentially many rounds until an equilibrium action is eventually played. Illustrative examples are provided in all the three demonstrations and the course of explanations is easy to follow. The results are surely valuable for everyone interested in game theory and connected domains.
0 references
game theory
0 references
Nash equilibrium
0 references
fictitious play
0 references
rate of convergence
0 references
0 references
0.90767639875412
0 references
0.8720679879188538
0 references
0.8581684231758118
0 references
0.8344645500183105
0 references
0.8240253925323486
0 references
