Strategy/false-name proof protocols for combinatorial multi-attribute procurement auction

Takayuki Suyama, Makoto Yokoo

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

15 被引用数 (Scopus)

抄録

In this paper, we investigate a model of a combinatorial, procurement multi-attribute auction, in which each sales item is defined by several attributes called quality, the buyer is the auctioneer (e.g., a government), and the sellers are the bidders. Furthermore, there exist multiple items and both buyer and sellers can have arbitrary (e.g., substitutable/complementary) preferences on a bundle of items. Our goal is to develop a protocol that is strategy-proof for sellers. We first present a VCG-type protocol. As in a standard combinatorial auction, a VCG-type protocol is not false-name-proof, i.e., it is vulnerable against manipulations using multiple identifiers. Next, we show that any strategy-proof protocol in this model can be represented as a framework called Price-Oriented Rationing-Free (PORF) protocol, in which for each bidder, for each bundle of items, and for each quality, the payment for the bidder is determined independently of his own declaration, and the bidder can obtain a bundle that maximizes his utility independently of the allocations of other bidders. We develop a false-name-proof protocol in this model.

本文言語英語
ホスト出版物のタイトルProceedings of the Third International Joint Conference on Autonomous Agents and Multiagents Systems, AAMAS 2004
編集者N.R. Jennings, C. Sierra, L. Sonenberg, M. Tambe
ページ160-167
ページ数8
出版ステータス出版済み - 2004
イベントProceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004 - New York, NY, 米国
継続期間: 7月 19 20047月 23 2004

出版物シリーズ

名前Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
1

その他

その他Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
国/地域米国
CityNew York, NY
Period7/19/047/23/04

!!!All Science Journal Classification (ASJC) codes

  • 工学一般

フィンガープリント

「Strategy/false-name proof protocols for combinatorial multi-attribute procurement auction」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル