講演抄録/キーワード |
講演名 |
2007-12-13 13:00
非準線形効用を対象とした架空名義入札に頑健な複数ユニットオークションプロトコルの提案 ○櫻井祐子(九大/学振)・斉藤恭昌・岩崎 敦・横尾 真(九大) AI2007-23 |
抄録 |
(和) |
従来のオークション研究のほとんどは,入札者の効用を準線形を仮定して議論している.例外として,予算制約に関する研究が存在するだけである.誘因両立性を満たすプロトコルとして有名なVCGプロトコルは準線形効用の場合しか適用をすることができないと考えられていた.
本論文では,社会的な効率性を若干犠牲にすることにより,非準線形効用の場合でもVCGを改良したプロトコルが利用可能であることを示す.さらに,我々は,インターーネット環境で深刻な問題となりえる架空名義入札に着目し,公開競上げ式の架空名義入札に頑健なオークションプロトコル(NQ-AOP)の提案を行う. |
(英) |
This paper develops strategy/false-name-proof multi-unit auction protocols that can handle non-quasi-linear utilities. One almost universal assumption in auction theory literature is that each bidder has quasi-linear utility, except for some works on budget-constrained bidders. In particular, the VCG protocol is strongly believed to critically depend on the quasi-linear assumption and will break down if this assumption does not hold.
We show that with a simple modification, the VCG can handle non-quasi-linear utilities by sacrificing efficiency to a certain extent. Also, we develop a new false-name-proof open ascending auction protocol. |
キーワード |
(和) |
メカニズムデザイン / インターネットオークション / 予算制約 / 戦略的操作不可能性 / 架空名義入札 / / / |
(英) |
mechanism design / internet auction / budget constraint / strategy-proofness / false-name-proofness / / / |
文献情報 |
信学技報, vol. 107, no. 383, AI2007-23, pp. 17-22, 2007年12月. |
資料番号 |
AI2007-23 |
発行日 |
2007-12-06 (AI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
AI2007-23 |