A Theory of Simplicity in Games and Mechanism Design
研究有限规划视野下的扩展式博弈与机制,提出简单性标准,刻画经济环境中的简单机制,并比较标价与升价拍卖的简单性。
We study extensive‐form games and mechanisms allowing agents that plan for only a subset of future decisions they may be called to make (the planning horizon ). Agents may update their so‐called strategic plan as the game progresses and new decision points enter their planning horizon. We introduce a family of simplicity standards which require that the prescribed action leads to unambiguously better outcomes, no matter what happens outside the planning horizon. We employ these standards to explore the trade‐off between simplicity and other objectives, to characterize simple mechanisms in a wide range of economic environments, and to delineate the simplicity of common mechanisms such as posted prices and ascending auctions, with the former being simpler than the latter.