Towards a Combinatorial Auction Protocol among Experts and Amateurs: The Case of Single-Skilled Experts

Takayuki Ito, Makoto Yokoo, Shigeo Matsubara

Research output: Contribution to conferencePaper

7 Citations (Scopus)

Abstract

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 auc-tioned 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 Pareto efficient allocation, if certain assumptions are satisfied.

Original languageEnglish
Pages481-488
Number of pages8
Publication statusPublished - Dec 1 2003
Externally publishedYes
EventProceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03 - Melbourne, Vic., Australia
Duration: Jul 14 2003Jul 18 2003

Other

OtherProceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03
CountryAustralia
CityMelbourne, Vic.
Period7/14/037/18/03

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Ito, T., Yokoo, M., & Matsubara, S. (2003). Towards a Combinatorial Auction Protocol among Experts and Amateurs: The Case of Single-Skilled Experts. 481-488. Paper presented at Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03, Melbourne, Vic., Australia.