|
Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2019, Volume 11, Issue 1, Pages 21–38
(Mi mgta229)
|
|
|
|
Signal decoding with help of finite automata: application to games with incomplete information
Michael R. Gavrilovichab, Victoria L. Krepsba a Institute for Problems of Regional Economics RAS
b National Research University Higher School of Economics
Abstract:
Matrix games with incomplete information on both sides and public signal on the state of game represented by random binary code of fixed length are considered. Players are computationally bounded and are only able to play strategies to finite automata of different sizes: $m$ for Player 1 and $n$ for Player 2 where $m\gg n$. We obtain a lower bound for $m$ and an upper bound for $n$ which may turn the original game with incomplete information for both players into a game with incomplete information for Player 2.
Keywords:
matrix game, incomplete information, asymmetry, binary code, finite automata.
Received: 15.09.2018 Revised: 24.01.2019 Accepted: 20.03.2019
Citation:
Michael R. Gavrilovich, Victoria L. Kreps, “Signal decoding with help of finite automata: application to games with incomplete information”, Mat. Teor. Igr Pril., 11:1 (2019), 21–38
Linking options:
https://www.mathnet.ru/eng/mgta229 https://www.mathnet.ru/eng/mgta/v11/i1/p21
|
|