| 講演名 | 2003/1/23 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識を持つ場合 伊藤 孝行, 横尾 真, 松原 繁夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | インターネット上のオークションでは,不特定多数の人間が商品(財)を販売しており,商品の質を正確に見極めるのは困難である.例えば,骨董品が売られていたとしても,その骨董品が本物であるか偽物であるかを見極めることは難しい.そこで筆者らは過去に,買い手が財の質(例えば本物か偽物か)について正確に判断ができない場合,条件付きの入札が可能なオークションプロトコルを提案した.ここでは,専門家に,自然の選択に関する情報を正しく申告させることによって,合理的な参加者が損害を被らないようなオークションプロトコルの設計に成功した.本論文では,上のような状況において,複数財の組合せに対して入札が可能なオークションを設計する.ここで,専門家が単一の財に関して専門知識を持つ場合と複数の財に専門知識を持つ場合が考えられる.前者の場合でも複雑な問題であるが,後者はより複雑な問題になっている.そこで,本論文では,まず前者の場合のオークションプロトコルを設計する.すなわち,単一の財に関して専門知識と興味を持つ専門家に自然の選択に関する情報を正しく申告させ,素人にとって,真の申告をすることが最適反応戦略になるプロトコルを設計する. |
| 抄録(英) | 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, in particular, 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 other 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. |
| キーワード(和) | 組合せオークション / メカニズムデザイン / 非対称情報 / マルチエージェント |
| キーワード(英) | Combinatorial Auction / Mechanism Design / Asymmetric Information / Multiagents |
| 資料番号 | AI2002-35 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2003/1/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識を持つ場合 |
| サブタイトル（和） | |
| タイトル（英） | A Combinatorial Auction among Experts and Amateurs : The Case of Single-Skilled Experts |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 組合せオークション / Combinatorial Auction |
| キーワード(2)（和/英） | メカニズムデザイン / Mechanism Design |
| キーワード(3)（和/英） | 非対称情報 / Asymmetric Information |
| キーワード(4)（和/英） | マルチエージェント / Multiagents |
| 第 1 著者 氏名（和/英） | 伊藤 孝行 / Takayuki ITO |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学知識科学教育研究センター Center for Knowledge Science,Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 横尾 真 / Makoto YOKOO |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社NTTコミュニケーション科学基礎研究所 NTT Communication Science Laboratories,NTT Corporation |
| 第 3 著者 氏名（和/英） | 松原 繁夫 / Shigeo MATSUBARA |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社NTTコミュニケーション科学基礎研究所 NTT Communication Science Laboratories,NTT Corporation |
| 発表年月日 | 2003/1/23 |
| 資料番号 | AI2002-35 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 614 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |