Bounded computational capacity equilibrium

• 成果类型: Article
• 署名作者: Hernandez, Penelope; Solan, Eilon
• 署名单位: University of Valencia; University of Valencia; Tel Aviv University
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2016.02.007
• 发表日期: 2016
• 页码: 342-364
• 关键词: Bounded rationality; Automata; complexity; Infinitely repeated games; equilibrium

摘要

A celebrated result of Abreu and Rubinstein (1988) states that in repeated games, when the players are restricted to playing strategies that can be implemented by finite automata and they have lexicographic preferences, the set of equilibrium payoffs is a strict subset of the set of feasible and individually rational payoffs. In this paper we explore the limitations of this result. We prove that if memory size is costly and players can use mixed automata, then a folk theorem obtains and the set of equilibrium payoffs is once again the set of feasible and individually rational payoffs. Our result emphasizes the role of memory cost and of mixing when players have bounded computational power. (C) 2016 Elsevier Inc. All rights reserved.