CEU Electronic Theses and Dissertations, 2013
| Author | Udvari, Zsolt |
|---|---|
| Title | Computational Complexity and Level-k Reasoning in Games |
| Summary | In this thesis I develop a model which is able to capture the complexity of games and predict the depth of reasoning performed by the players across different games. I use a modified version of a Turing machine and measure the complexity of a level-k strategy with the number of moves the machine has to make to compute the given strategy using the parameters of the game as inputs. This analyzing framework is able to explain some part of the variation in the observed cognitive type distribution found out by experimental papers. |
| Supervisor | Kőszegi, Botond |
| Department | Economics MA |
| Full text | https://www.etd.ceu.edu/2013/udvari_zsolt.pdf |
Visit the CEU Library.
© 2007-2021, Central European University