Algorithmic rationality: Game theory with costly computation

• 成果类型: Article
• 署名作者: Halpern, Joseph Y.; Pass, Rafael
• 署名单位: Cornell University
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2014.04.007
• 发表日期: 2015
• 页码: 246-268
• 关键词: Costly computation; bounded rationality

摘要

We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic results (such as the existence of a Nash equilibrium) no longer hold. Nevertheless, we can use the framework to provide psychologically appealing explanations of observed behavior in well-studied games (such as finitely repeated prisoner's dilemma and rock paper scissors). Furthermore, we provide natural conditions on games sufficient to guarantee that equilibria exist. (C) 2014 Published by Elsevier Inc.