@inproceedings{e63741e45c5949daaf676c35faf16f1d,
title = "Auctions for divisible resources: Price functions, nash equilibrium, and decentralized update schemes",
abstract = "One of the many emerging applications for software agents are their ability to serve as proxies for trade and bartering. This has led to the analysis and development of auction protocols for various goods. We consider agent-mediated allocation of computational and network resources through market mechanisms. Single-good and combinatorial auctions do not apply readily to these products, thus we propose a divisible auction that is proportionally fair and has low signaling and computational costs. The structure of the auction enables us to represent optimal responses as price functions. From this we are able to characterize agent valuations and prove the existence of a unique Nash equilibrium. We further develop a decentralized algorithm that allows the agents to converge to the operating point without sharing private information.",
author = "Maheswaran, {Rajiv T.} and Tamer Ba{\c s}ar",
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_6",
language = "English (US)",
isbn = "9783540003274",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "87--102",
editor = "Julian Padget and Onn Shehory and David Parkes and Norman Sadeh and Walsh, {William E.}",
booktitle = "Agent-Mediated Electronic Commerce IV",
address = "Germany",
}