著者

伊藤 孝行 横尾 真 松原 繁夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告知能と複雑系(ICS) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.8, pp.69-74, 2003-01-29

---

インターネット上のオークションでは,不特定多数の人間が商品(財)を販売しており,商品の質を正確に見極めることは困難である.例えば,骨董品が本物であるか偽者であるかを見極めることは難しい.そこで筆者らは過去に,買い手が財の質(例えば本物か偽者か)について正確に判断ができない場合,条件付きの入札が可能なオークションプロトコルを提案した.ここでは,専門家に,自然の選択に関する情報を正しく申告させることによって,合理的な参加者が損害を被らないようなオークションプロトコルの設計に成功した.本論文では,上のような状況において,複数財の組合せに対して入札が可能なオークションを設計する.ここで,専門家が単一の財に関して専門知識を持つ場合と複数の財に専門知識を持つ場合が考えられる.前者の場合でも複雑な問題であるが,後者はより複雑な問題となっている.そこで,本論文では,まず前者の場合のオークションプロトコルを設計する.すなわち,単一の財に関して専門知識と興味を持つ専門家に自然の選択に関する情報を正しく申告させ,素人にとって,真の申告をすることが最適反応戦略になるプロトコルを設計する.Auctions have recently commanded a great deal of attention in the field of multi-agent systems. Correctly judging the quality of auctioned goods is often difficult for amateurs, on the Internet auctions. We have formalized such a situation so that Nature selects the quality of the auctioned good. Experts can observe Nature's selection(i.e., the quality of the good) correctly, while amateurs, including the auctioneer, cannot. In often words, the information on Nature's selection is asymmetric between experts and amateurs. In this situation, it is difficult to attain an efficient allocation, since experts have a clear advantage over amateurs, and they would not reveal their valuable information without some reward. Thus, we have succeeded in developing a single unit auction protocol in which truth-telling is a dominant strategy for each expert. In this paper, we focus on a combinatorial auction protocol under asymmetric information on Nature's selection. Experts may have an interest in, and expert knowledge on, Nature's selection for several goods, i.e., experts are versatile. However, the case of versatile experts is very complicated. Thus, as a first step, we assume experts to have an interest in, and expert knowledge on, a single good. That is, experts are single-skilled. Under these assumptions, we develop an auction protocol in which the dominant strategy for experts is truth-telling. Also, for amateurs, truth-telling is the best response when experts tell the truth. By making experts to elicit their information on the quality of the goods, the protocol can achieve a socially desirable, i.e., Pareto efficient allocation, if certain assumptions are satisfied.