Obvious Dominance and Random Priority
Obvious Dominance and Random Priority
复制标题
明显的优势和随机的优先级
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Peter Troyan
中科院分区：
文献类型：
--
作者：
M. Pycia;Peter Troyan
我们介绍了一个一般类的简单性的概念，不同的前瞻性能力所需的代理在广泛的形式的游戏，并使用它来提供简单的机制在社会选择环境中的特点和不转让。我们表明，明显的防策略性-一个重要的简单性的概念，包括在我们的类-的特点是clinch或通过游戏，我们称之为千足虫游戏。有些千足虫游戏确实很简单，而且被广泛使用，但其他游戏可能很复杂，需要代理人有很强的远见，很少被观察到。削弱的预见能力，假设代理消除这些复杂的千足虫游戏，留下单调的游戏作为唯一的简单的游戏，一类，其中包括递增拍卖。作为一个应用程序，我们解释了众所周知的随机优先级机制的广泛流行，表明它是一种独特的机制，是高效，公平，简单的发挥。
We introduce a general class of simplicity concepts that vary the foresight abilities required of agents in extensive-form games, and use it to provide characterizations of simple mechanisms in social choice environments with and without transfers. We show that obvious strategy-proofness---an important simplicity concept included in our class---is characterized by clinch-or-pass games we call millipede games. Some millipede games are indeed simple and widely-used, though others may be complex, requiring significant foresight on the part of the agents, and are rarely observed. Weakening the foresight abilities assumed of the agents eliminates these complex millipede games, leaving monotonic games as the only simple games, a class which includes ascending auctions. As an application, we explain the widespread popularity of the well-known Random Priority mechanism by showing it is the unique mechanism that is efficient, fair, and simple to play.