False-name-proof Mechanisms for hiring a team

Yasumasa Saito, Atsushi Iwasaki, Makoto Yokoo, David Kempe, Mahyar Salek

研究成果: ジャーナルへの寄稿学術誌査読

抄録

This paper develops two new false-name-proof auction mechanisms for hiring a team. In the problem of hiring a team, each agent is assumed to own one or more edges of a set system, and the auctioneer is trying to purchase a feasible solution to perform a task by conducting an auction. We introduce two models of false-name manipulations in hiring a team auctions and propose the MP and AP mechanisms, that are robust against false-name manipulations. Furthermore, we show the frugality ratio of MP is bounded by n2", and that of AP is bounded by reserve cost, which is choosen a priori by the auctioneer.

本文言語英語
ページ(範囲)199-207
ページ数9
ジャーナルComputer Software
25
4
出版ステータス出版済み - 2008

!!!All Science Journal Classification (ASJC) codes

  • ソフトウェア

フィンガープリント

「False-name-proof Mechanisms for hiring a team」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル