From Monetary to Non-Monetary Mechanism Design via Artificial Currencies
From Monetary to Non-Monetary Mechanism Design via Artificial Currencies
复制标题
通过人工货币从货币机制设计到非货币机制设计
DOI：
10.1145/3033274.3085140
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Iyer, Krishnamurthy
中科院分区：
文献类型：
--
作者：
Gorokh, Artur;Banerjee, Siddhartha;Iyer, Krishnamurthy
在许多现实世界中，用于重复分配和决策的非货币机制正得到广泛使用。我们在这项工作中的目的是研究在这种设置下，基于人工货币的简单机制的性能和激励特性。为此，我们做了以下贡献：对于一般的分配设置，我们提供了两个黑盒子的方法来转换任何一次性的货币机制，以一个动态的非货币机制，同时保证消失的收益，随着时间的推移，从不真实的报告和消失的业绩损失的人工货币。这两种机制在它们的适用性和它们的计算和信息要求之间进行权衡。此外，对于有两个代理的设置，我们表明，一个特定的人工货币机制也会导致无政府状态的价格消失。
Nonmonetary mechanisms for repeated allocation and decision making are gaining widespread use in many real-world settings. Our aim in this work is to study the performance and incentive properties of simple mechanisms based on artificial currencies in such settings. To this end, we make the following contributions: For a general allocation setting, we provide two black-box approaches to convert any one-shot monetary mechanism to a dynamic nonmonetary mechanism using an artificial currency that simultaneously guarantees vanishing gains from nontruthful reporting over time and vanishing losses in performance. The two mechanisms trade off between their applicability and their computational and informational requirements. Furthermore, for settings with two agents, we show that a particular artificial currency mechanism also results in a vanishing price of anarchy.
登录
查看更多内容
DOI：
10.1007/978-3-662-54110-4
发表时间：
2016-02
期刊：
Math. Oper. Res.
影响因子：
--
作者：
Artur Gorokh;Siddhartha Banerjee;Krishnamurthy Iyer
通讯作者：
Artur Gorokh;Siddhartha Banerjee;Krishnamurthy Iyer
通过匹配的贝叶斯激励兼容性
DOI：
--
发表时间：
2011
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Jason D. Hartline;Robert D. Kleinberg;Azarakhsh Malekian
通讯作者：
Azarakhsh Malekian
DOI：
10.5555/2615731.2617457
发表时间：
2014
期刊：
2012 Proceedings IEEE INFOCOM
影响因子：
--
作者：
R. Cavallo
通讯作者：
R. Cavallo
DOI：
--
发表时间：
2014
期刊：
Deutsche Jahrestagung für Künstliche Intelligenz
影响因子：
--
作者：
T. Walsh
通讯作者：
T. Walsh
影响因子：
0.5
作者：
R. Leme;Vasilis Syrgkanis;É. Tardos
通讯作者：
É. Tardos