On finite strategy sets for finitely repeated zero-sum games. (Q1399527)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On finite strategy sets for finitely repeated zero-sum games. |
scientific article; zbMATH DE number 1957002
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On finite strategy sets for finitely repeated zero-sum games. |
scientific article; zbMATH DE number 1957002 |
Statements
On finite strategy sets for finitely repeated zero-sum games. (English)
0 references
30 July 2003
0 references
The authors consider a finitely repeated two-person zero-sum game \(G_K^N\), in which Player 1 is restricted to picking a set of \(K\) pure strategies and then mixing over these strategies. \(N\) is number of stages. Player 2 is not restricted in the choice. They show that Player 1 can play optimally by choosing a set of pure strategies that ignore Player's 2 actions. Follow by [\textit{A. Neyman} and \textit{D. Okada}, ``Strategic entropy and complexity in repeated games'', Games Econ. Behav. 29, 191--223 (1999; Zbl 1002.91004)] they introduce strategic entropy and use it to derive the upper and lower bounds on the value of repeated games.
0 references
bounded rationality
0 references
repeated games
0 references
entropy
0 references
finite automata
0 references