Optimal false-name-proof single-item redistribution mechanisms

Shunsuke Tsuruta, Masaaki Oka, Taiki Todo, Yujiro Kawasaki, Mingyu Guo, Yuko Sakurai, Makoto Yokoo

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

2 被引用数 (Scopus)

抄録

Although the celebrated Vickrey auction is strategy-proof and guaranteed to achieve an efficient allocation in a single-object auction, if there exists no outside party (i.e., a seller or an auctioneer) with the right to collect the payment, the collected payment will be wasted. Redistribution mechanisms try to redistribute the payment to participating agents as much as possible without violating strategy-proofness. However, when a losing agent can obtain part of the payment, she may have an incentive to participate under multiple identities and receive a greater share of the redistribution. Our goal is to develop false-name-proof redistribution mechanisms that are robust against such manipulations. First, we prove that no mechanism simultaneously satisfies false-name-proofness and allocative efficiency, except for the Vickrey auction. Next, we propose a class of false-name-proof redistribution mechanisms, which are characterized by several parameters. We show that each mechanism in the class is not dominated by any other false-name-proof mechanism in terms of social welfare. Precisely, by choosing these parameters appropriately, all instances of this class are guaranteed to achieve at least the same amount of social welfare obtained by any false-name-proof mechanism. Furthermore, we formalize an optimization problem that determines appropriate parameter values based on prior information about participating agents.

本文言語英語
ホスト出版物のタイトル13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
出版社International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ221-228
ページ数8
ISBN(電子版)9781634391313
出版ステータス出版済み - 1 1 2014
イベント13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 - Paris, フランス
継続期間: 5 5 20145 9 2014

出版物シリーズ

名前13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
1

その他

その他13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
国/地域フランス
CityParis
Period5/5/145/9/14

All Science Journal Classification (ASJC) codes

  • 人工知能

引用スタイル