著者

伊藤 孝行 横尾 真 松原 繁夫

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. KBSE, 知能ソフトウェア工学 (ISSN:09135685)

巻号頁・発行日

vol.101, no.602, pp.15-22, 2002-01-18

---

インターネット上のオークションでは, 不特定多数の人間が商品(財)を販売しており, 商品の質を正確に見極めるのは困難である.例えば, 骨董品が売られていたとしても, その骨董品が本物であるか偽物であるかを見極めることは難しい.もし買い手が, 偽物の骨董品を高い値段で購入してしまった場合, 買い手は, このオークションによって損害を被る.骨董品の質を見極めることができる専門家は, このオークションによって利益を得ることができてしまう.これは, オークションプロトコルが, 財の効率的な配分に失敗していることを意味する.そこで, 本論文では, 専門家に, 自然の選択に関する情報を正しく申告させることによって, パレート効率的な配分を実現し, かつ, 合理的な参加者が損害を被らないようなオークションプロトコルを設計する.本論文で提案するオークションプロトコルは以下の4つの特長を持つ.(1)専門家にとって真の申告をすることが支配戦略である.(2)専門家の人数に関する仮定の下で, 素人にとっても, 真の申告をすることが支配戦略となり, 反復支配戦略均衡を得られる.(3)反復支配戦略均衡のもとでパレート効率な割り当てを実現する.(4)非合理的なプレイヤが存在しても, その数がある閾値以下ならば, 合理的なプレイヤは損をしない.