False-name-proof combinatorial auction design via single-minded decomposition

Dengji Zhao, Siqi Luo, Taiki Todo, Makoto Yokoo

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

2 被引用数 (Scopus)

抄録

This paper proposes a new approach to building false-name-proof (FNP) combinatorial auctions from those that are FNP only with single-minded bidders, each of whom requires only one particular bundle. Under this approach, a general bidder is decomposed into a set of single-minded bidders, and after the decomposition the price and the allocation are determined by the FNP auctions for single-minded bidders. We first show that the auctions we get with the single-minded decomposition are FNP if those for single-minded bidders satisfy a condition called PIA. We then show that another condition, weaker than PIA, is necessary for the decomposition to build FNP auctions. To close the gap between the two conditions, we have found another sufficient condition weaker than PIA for the decomposition to produce strategy-proof mechanisms. Furthermore, we demonstrate that once we have PIA, the mechanisms created by the decomposition actually satisfy a stronger version of false-name-proofness, called false-name-proofness with withdrawal.

本文言語英語
ホスト出版物のタイトルECAI 2014 - 21st European Conference on Artificial Intelligence, Including Prestigious Applications of Intelligent Systems, PAIS 2014, Proceedings
編集者Torsten Schaub, Gerhard Friedrich, Barry O'Sullivan
出版社IOS Press
ページ945-950
ページ数6
ISBN(電子版)9781614994183
DOI
出版ステータス出版済み - 1 1 2014
イベント21st European Conference on Artificial Intelligence, ECAI 2014 - Prague, チェコ共和国
継続期間: 8 18 20148 22 2014

出版物シリーズ

名前Frontiers in Artificial Intelligence and Applications
263
ISSN(印刷版)0922-6389

その他

その他21st European Conference on Artificial Intelligence, ECAI 2014
国/地域チェコ共和国
CityPrague
Period8/18/148/22/14

All Science Journal Classification (ASJC) codes

  • 人工知能

フィンガープリント

「False-name-proof combinatorial auction design via single-minded decomposition」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル