Presentation | 2003/1/23 A Combinatorial Auction among Experts and Amateurs : The Case of Single-Skilled Experts Takayuki ITO, Makoto YOKOO, Shigeo MATSUBARA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Combinatorial Auction / Mechanism Design / Asymmetric Information / Multiagents |
Paper # | AI2002-35 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 2003/1/23(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Combinatorial Auction among Experts and Amateurs : The Case of Single-Skilled Experts |
Sub Title (in English) | |
Keyword(1) | Combinatorial Auction |
Keyword(2) | Mechanism Design |
Keyword(3) | Asymmetric Information |
Keyword(4) | Multiagents |
1st Author's Name | Takayuki ITO |
1st Author's Affiliation | Center for Knowledge Science,Japan Advanced Institute of Science and Technology() |
2nd Author's Name | Makoto YOKOO |
2nd Author's Affiliation | NTT Communication Science Laboratories,NTT Corporation |
3rd Author's Name | Shigeo MATSUBARA |
3rd Author's Affiliation | NTT Communication Science Laboratories,NTT Corporation |
Date | 2003/1/23 |
Paper # | AI2002-35 |
Volume (vol) | vol.102 |
Number (no) | 614 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |