Vidal's library
Title: Auction Protocols for Decentralized Scheduling
Author: Michael P. Wellman, William E. Walsh, Peter R. Wurman, and Jeffrey K. MacKie-Mason
Journal: Games and Economic Behavior
Volume: 35
Pages: 217--303
Year: 2001
DOI: 10.1006 game.2000.0822
Abstract: Decentralized scheduling is the problem of allocating resources to alternative possible uses over time, where competing uses are represented by autonomous agents. Market mechanisms use prices derived through distributing bidding protocols to determine schedules. We investigate the existence of equilibrium prices for some general classes of scheduling problems, the quality of equilibrium solutions, and the behavior of an ascending auction mechanism and bidding protocol. To remedy the potential nonexistence of price equilibria due to complementarities in preference, we introduce additional markets in combinations of basic goods. Finally, we consider direct revelation mechanisms and compare to the market-based approach.

Cited by 165  -  Google Scholar

@Article{wellman01a,
  author =	 {Michael P. Wellman and William E. Walsh and Peter
                  R. Wurman and Jeffrey K. MacKie-Mason},
  title =	 {Auction Protocols for Decentralized Scheduling},
  googleid =	 {PLrv7yO2ljkJ:scholar.google.com/},
  journal =	 {Games and Economic Behavior},
  year =	 2001,
  volume =	 35,
  pages =	 {217--303},
  doi =		 {10.1006 game.2000.0822},
  abstract =	 {Decentralized scheduling is the problem of
                  allocating resources to alternative possible uses
                  over time, where competing uses are represented by
                  autonomous agents. Market mechanisms use prices
                  derived through distributing bidding protocols to
                  determine schedules. We investigate the existence of
                  equilibrium prices for some general classes of
                  scheduling problems, the quality of equilibrium
                  solutions, and the behavior of an ascending auction
                  mechanism and bidding protocol. To remedy the
                  potential nonexistence of price equilibria due to
                  complementarities in preference, we introduce
                  additional markets in combinations of basic
                  goods. Finally, we consider direct revelation
                  mechanisms and compare to the market-based
                  approach.},
  keywords =     {combinatorial auctions scheduling},
  url =		 {http://jmvidal.cse.sc.edu/library/wellman01a.pdf},
  cluster = 	 {4149704372134066748}
}
Last modified: Wed Mar 9 10:15:15 EST 2011