
Playing off-line games with bounded rationality
Scarsini, Marco; Renault, Jérôme; Tomala, Tristan (2008), Playing off-line games with bounded rationality, Mathematical Social Sciences, 56, 2, p. 207-223. http://dx.doi.org/10.1016/j.mathsocsci.2008.01.005
View/ Open
Type
Article accepté pour publication ou publiéDate
2008Journal name
Mathematical Social SciencesVolume
56Number
2Publisher
Elsevier
Pages
207-223
Publication identifier
Metadata
Show full item recordAbstract (EN)
We study a two-person zero-sum game where players simultaneously choose sequences of actions, and the overall payoff is the average of a one-shot payoff over the joint sequence. We consider the maxmin value of the game played in pure strategies by boundedly rational players and model bounded rationality by introducing complexity limitations. First we define the complexity of a sequence by its smallest period (a nonperiodic sequence being of infinite complexity) and study the maxmin of the game where player 1 is restricted to strategies with complexity at most n and player 2 is restricted to strategies with complexity at most m. We study the asymptotics of this value and a complete characterization in the matching pennies case. We extend the analysis of matching pennies to strategies with bounded recall.Subjects / Keywords
primary; Games/group decisions; NoncooperativeRelated items
Showing items related by title and author.
-
Renault, Jérôme; Scarsini, Marco; Tomala, Tristan (2007) Article accepté pour publication ou publié
-
Scarlatti, Sergio; Scarsini, Marco; Renault, Jérôme (2008) Article accepté pour publication ou publié
-
Renault, Jérôme; Tomala, Tristan (2004) Article accepté pour publication ou publié
-
Renault, Jérôme; Tomala, Tristan (2004) Article accepté pour publication ou publié
-
Renault, Jérôme; Scarlatti, Sergio; Scarsini, Marco (2005) Article accepté pour publication ou publié