An english auction protocol for multi-attribute items

Esther David; Rina Azoulay-Schwartz; Sarit Kraus

doi:10.1007/3-540-36378-5_4

An english auction protocol for multi-attribute items

Esther David, Rina Azoulay-Schwartz, Sarit Kraus

Department of Computer Science

Bar-Ilan University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

52 Scopus citations

Abstract

In this paper, we suggest using an English Auction Protocol for a procurement multi-attribute auction in which the item for sale is defined by several attributes, the buyer agent is the auctioneer, and the seller agents are the bidders. Such domains include auctions on task allocation, services, or compound products. At the beginning of the auction the buyer agent announces the required properties of the item, and then various seller agents propose bids, which are composed of specific configurations that match its request. Each proposed bid should be better for the buyer agent than the previous bid, w.r.t. the announced requirements of the buyer agent. Finally, the last suggested bid will win, and the seller agent that suggested this bid will be committed to it. We consider two utility function models for the English auction protocols and provide the optimal bidding strategies for the seller agents and the optimal auction design for the buyer agents regarding both models.

Original language	English
Title of host publication	Agent-Mediated Electronic Commerce IV
Subtitle of host publication	Designing Mechanisms and Systems - AAMAS 2002 Workshop on Agent-Mediated Electronic Commerce, Revised Papers
Editors	Julian Padget, Onn Shehory, David Parkes, Norman Sadeh, William E. Walsh
Publisher	Springer Verlag
Pages	52-68
Number of pages	17
ISBN (Print)	9783540003274
DOIs	https://doi.org/10.1007/3-540-36378-5_4
State	Published - 2002
Event	Workshop on Agent-Mediated Electronic Commerce, AAMAS 2002 - Bologna, Italy Duration: 16 Jul 2002 → 16 Jul 2002

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2531
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Workshop on Agent-Mediated Electronic Commerce, AAMAS 2002
Country/Territory	Italy
City	Bologna
Period	16/07/02 → 16/07/02

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.

Access to Document

10.1007/3-540-36378-5_4

Cite this

David, E., Azoulay-Schwartz, R., & Kraus, S. (2002). An english auction protocol for multi-attribute items. In J. Padget, O. Shehory, D. Parkes, N. Sadeh, & W. E. Walsh (Eds.), Agent-Mediated Electronic Commerce IV: Designing Mechanisms and Systems - AAMAS 2002 Workshop on Agent-Mediated Electronic Commerce, Revised Papers (pp. 52-68). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2531). Springer Verlag. https://doi.org/10.1007/3-540-36378-5_4

David, Esther ; Azoulay-Schwartz, Rina ; Kraus, Sarit. / An english auction protocol for multi-attribute items. Agent-Mediated Electronic Commerce IV: Designing Mechanisms and Systems - AAMAS 2002 Workshop on Agent-Mediated Electronic Commerce, Revised Papers. editor / Julian Padget ; Onn Shehory ; David Parkes ; Norman Sadeh ; William E. Walsh. Springer Verlag, 2002. pp. 52-68 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f4873849fd804c27a852c19ac9db74d6,

title = "An english auction protocol for multi-attribute items",

abstract = "In this paper, we suggest using an English Auction Protocol for a procurement multi-attribute auction in which the item for sale is defined by several attributes, the buyer agent is the auctioneer, and the seller agents are the bidders. Such domains include auctions on task allocation, services, or compound products. At the beginning of the auction the buyer agent announces the required properties of the item, and then various seller agents propose bids, which are composed of specific configurations that match its request. Each proposed bid should be better for the buyer agent than the previous bid, w.r.t. the announced requirements of the buyer agent. Finally, the last suggested bid will win, and the seller agent that suggested this bid will be committed to it. We consider two utility function models for the English auction protocols and provide the optimal bidding strategies for the seller agents and the optimal auction design for the buyer agents regarding both models.",

author = "Esther David and Rina Azoulay-Schwartz and Sarit Kraus",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; Workshop on Agent-Mediated Electronic Commerce, AAMAS 2002 ; Conference date: 16-07-2002 Through 16-07-2002",

year = "2002",

doi = "10.1007/3-540-36378-5_4",

language = "אנגלית",

isbn = "9783540003274",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "52--68",

editor = "Julian Padget and Onn Shehory and David Parkes and Norman Sadeh and Walsh, {William E.}",

booktitle = "Agent-Mediated Electronic Commerce IV",

address = "גרמניה",

}

David, E, Azoulay-Schwartz, R & Kraus, S 2002, An english auction protocol for multi-attribute items. in J Padget, O Shehory, D Parkes, N Sadeh & WE Walsh (eds), Agent-Mediated Electronic Commerce IV: Designing Mechanisms and Systems - AAMAS 2002 Workshop on Agent-Mediated Electronic Commerce, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2531, Springer Verlag, pp. 52-68, Workshop on Agent-Mediated Electronic Commerce, AAMAS 2002, Bologna, Italy, 16/07/02. https://doi.org/10.1007/3-540-36378-5_4

An english auction protocol for multi-attribute items. / David, Esther; Azoulay-Schwartz, Rina; Kraus, Sarit.
Agent-Mediated Electronic Commerce IV: Designing Mechanisms and Systems - AAMAS 2002 Workshop on Agent-Mediated Electronic Commerce, Revised Papers. ed. / Julian Padget; Onn Shehory; David Parkes; Norman Sadeh; William E. Walsh. Springer Verlag, 2002. p. 52-68 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2531).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An english auction protocol for multi-attribute items

AU - David, Esther

AU - Azoulay-Schwartz, Rina

AU - Kraus, Sarit

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2002.

PY - 2002

Y1 - 2002

N2 - In this paper, we suggest using an English Auction Protocol for a procurement multi-attribute auction in which the item for sale is defined by several attributes, the buyer agent is the auctioneer, and the seller agents are the bidders. Such domains include auctions on task allocation, services, or compound products. At the beginning of the auction the buyer agent announces the required properties of the item, and then various seller agents propose bids, which are composed of specific configurations that match its request. Each proposed bid should be better for the buyer agent than the previous bid, w.r.t. the announced requirements of the buyer agent. Finally, the last suggested bid will win, and the seller agent that suggested this bid will be committed to it. We consider two utility function models for the English auction protocols and provide the optimal bidding strategies for the seller agents and the optimal auction design for the buyer agents regarding both models.

AB - In this paper, we suggest using an English Auction Protocol for a procurement multi-attribute auction in which the item for sale is defined by several attributes, the buyer agent is the auctioneer, and the seller agents are the bidders. Such domains include auctions on task allocation, services, or compound products. At the beginning of the auction the buyer agent announces the required properties of the item, and then various seller agents propose bids, which are composed of specific configurations that match its request. Each proposed bid should be better for the buyer agent than the previous bid, w.r.t. the announced requirements of the buyer agent. Finally, the last suggested bid will win, and the seller agent that suggested this bid will be committed to it. We consider two utility function models for the English auction protocols and provide the optimal bidding strategies for the seller agents and the optimal auction design for the buyer agents regarding both models.

UR - http://www.scopus.com/inward/record.url?scp=84942585178&partnerID=8YFLogxK

U2 - 10.1007/3-540-36378-5_4

DO - 10.1007/3-540-36378-5_4

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84942585178

SN - 9783540003274

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 52

EP - 68

BT - Agent-Mediated Electronic Commerce IV

A2 - Padget, Julian

A2 - Shehory, Onn

A2 - Parkes, David

A2 - Sadeh, Norman

A2 - Walsh, William E.

PB - Springer Verlag

T2 - Workshop on Agent-Mediated Electronic Commerce, AAMAS 2002

Y2 - 16 July 2002 through 16 July 2002

ER -

David E, Azoulay-Schwartz R, Kraus S. An english auction protocol for multi-attribute items. In Padget J, Shehory O, Parkes D, Sadeh N, Walsh WE, editors, Agent-Mediated Electronic Commerce IV: Designing Mechanisms and Systems - AAMAS 2002 Workshop on Agent-Mediated Electronic Commerce, Revised Papers. Springer Verlag. 2002. p. 52-68. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-36378-5_4

An english auction protocol for multi-attribute items

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this