WEKO3
アイテム
チーム選択問題のための架空名義操作不可能なオークションメカニズムの提案
https://ipsj.ixsq.nii.ac.jp/records/50118
https://ipsj.ixsq.nii.ac.jp/records/50118340cfb42-c4b3-4b3e-99c0-c89aca93e5bc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ICS07149003.pdf (677.0 kB)
|
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-10-30 | |||||||
| タイトル | ||||||||
| タイトル | チーム選択問題のための架空名義操作不可能なオークションメカニズムの提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | False-Name-Proof Mechanisms for Hiring a Team | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 九州大学大学院システム情報科学府 | ||||||||
| 著者所属 | ||||||||
| 九州大学大学院システム情報科学府 | ||||||||
| 著者所属 | ||||||||
| 九州大学大学院システム情報科学府 | ||||||||
| 著者所属 | ||||||||
| Dept. of Computer Science University of Southern California | ||||||||
| 著者所属 | ||||||||
| Dept. of Computer Science University of Southern California | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of ISEE, Kyushu University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of ISEE, Kyushu University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of ISEE, Kyushu University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Dept. of Computer Science, University of Southern California | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Dept. of Computer Science, University of Southern California | ||||||||
| 著者名 |
斎藤恭昌
岩崎, 敦
横尾, 真
David, Kempe
Mahyar, Salek
× 斎藤恭昌 岩崎, 敦 横尾, 真 David, Kempe Mahyar, Salek
|
|||||||
| 著者名(英) |
Yasumasa, SAITO
Atsushi, IWASAKI
Makoto, YOKOO
David, Kempe
Mahyar, Salek
× Yasumasa, SAITO Atsushi, IWASAKI Makoto, YOKOO David, Kempe Mahyar, Salek
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文ではチーム選択問題のための架空名義操作不可能なオークションメカニズムを二つ提案する．チーム選択問題とはある タスク を達成するために必要なエージェントの集団を選択する問題であり，チームの選択や選択されたチームへの報酬の決定にオークションが用いられる．既存のオークションメカニズムは，エージェントの自己の評価値を申告することが最大の利得となることに重点が置かれているが，架空名義操作と呼ばれる新たな不正行為については考慮されていない．そこで，本論文では架空名義操作に頑健なチーム選択オークションメカニズムとして，過剰支払額が n2n で抑えられる MP メカニズムと，支払額の合計が留保費用で抑えられる AP メカニズムを提案する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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, which are robust against false-name manipulations. Furthermore, we show the frugality ratio of MP is bounded by n2n, and that of AP is bounded by reserve cost, which is choosen a priori by the auctioneer. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11135936 | |||||||
| 書誌情報 |
情報処理学会研究報告知能と複雑系（ICS） 巻 2007, 号 106(2007-ICS-149), p. 17-24, 発行日 2007-10-30 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
