Protocols and strategies for automated multi-attribute auctions

Esther David, Rina Azoulay-Schwartz, Sarit Kraus

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

54 Scopus citations

Abstract

In this paper, we consider a model of a procurement multi-attribute auction in which the sales item is defined by several attributes, the buyer is the auctioneer, and the sellers are the bidders. Such domains include auctions on task allocation, services, or compound items. The buyer announces a scoring rule, according to its preferences, before the auction starts, and each seller places a bid, which describes the attributes of the item it offers for sale. First, we consider a variation of the first-price sealed-bid protocol, and we provide optimal and stable strategies for the buyer agent and for the seller agents participating in the multi-attribute auction. In addition, we analyze the buyer's expected revenue and suggest an optimal scoring rule that can be announced. Second, we consider four variations of the English auction for the case of a multi-attribute item, and we prove that, given some assumptions, they all converge to the same result. We also discuss which variation is preferred for different types of environments. Moreover, we show under which conditions, announcing the truth about buyer preferences is the optimal strategy for the buyer.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Autonomous Agents
PublisherAssociation for Computing Machinery (ACM)
Pages77-85
Number of pages9
Edition2
ISBN (Print)9781581134803
DOIs
StatePublished - 2002
EventProceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2002 - Bologna, Italy
Duration: 15 Jul 200219 Jul 2002

Publication series

NameProceedings of the International Conference on Autonomous Agents
Number2

Conference

ConferenceProceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2002
Country/TerritoryItaly
CityBologna
Period15/07/0219/07/02

Keywords

  • Bidding and bargaining agents
  • Electronic commerce market

Fingerprint

Dive into the research topics of 'Protocols and strategies for automated multi-attribute auctions'. Together they form a unique fingerprint.

Cite this