@inproceedings{f38be67e39434541ae13b7997b249ad5,
title = "Approximating the Qualitative Vickrey auction by a negotiation protocol",
abstract = "A result of Bulow and Klemperer has suggested that auctions may be a better tool to obtain an efficient outcome than negotiation. For example, some auction mechanisms can be shown to be efficient and strategy-proof. However, they generally also require that the preferences of at least one side of the auction are publicly known. However, sometimes it is very costly, impossible, or undesirable to publicly announce such preferences. It thus is interesting to find methods that do not impose this constraint but still approximate the outcome of the auction. In this paper we show that a multi-round multi-party negotiation protocol may be used to this end if the negotiating agents are capable of learning opponent preferences. The latter condition can be met by current state of the art negotiation technology. We show that this protocol approximates the theoretical outcome predicted by a so-called Qualitative Vickrey auction mechanism (even) on a complex multi-issue domain.",
keywords = "Approximation, Bayesian learning, Multi-bilateral negotiation, Multiattribute auction, Procurement, Qualitative auction, Simulations",
author = "Hindriks, {Koen V.} and Dmytro Tykhonov and {De Weerdt}, Mathijs",
year = "2010",
month = jan,
day = "1",
doi = "10.1007/978-3-642-15117-0_4",
language = "English",
isbn = "9783642151163",
series = "Lecture Notes in Business Information Processing",
publisher = "Springer/Verlag",
pages = "44--57",
booktitle = "Agent-Mediated Electronic Commerce",
note = "2009 Workshop on Trading Agent Design and Analysis, TADA 2009, Co-located with the IJCAI 2009 Conference ; Conference date: 13-07-2009 Through 13-07-2009",
}