2005
Cairn
Sylvain Béal, « Bounded Rationality and Machine Games », Revue économique, ID : 10670/1.b2eb4d...
We study one aspect of the rationality of players in repeated games. The central assumption is that player’s choice is limited to strategies that can be computed by a model of computation (or machine). We investigate two of such models: the finite automaton and the perceptron. Each model of computation gives its own abilities to the player that uses it. We consider several possible measures for the complexity of a machine. We survey in this article the most important results on the complexity of strategies for the class of machine games.Classification JEL: C72