Auction Protocols for Decentralized Scheduling

Decentralized Dynamic Task Allocation Using Overlapping Potential Games

“…Third, auctions and other market mechanisms are beginning to be used to add robustness to task allocation by giving agents the autonomy to construct their own bids, based on their own private or partial knowledge [28,29].…”

Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling

“…In the market-based paradigm, auctions are introduced to coordinate resource usage among selfish agents who seek to maximize their respective objectives. Wellman et al (2001) introduced auction mechanisms which used prices derived through distributed bidding protocols to determine schedules. The existence of equilibrium prices for some general classes of scheduling problems was investigated.…”

“…The only information required to be exchanged between markets and agents are bids and prices. Previous works on market-based decentralized scheduling [Wellman et al (2001), Thomas et al (2002)] have provided encouraging empirical results. As a result, over the past decade, significant amount of efforts have been devoted to the building of a general framework for using market-based approaches in various resource allocation problems (including scheduling).…”

“…Solving the above decentralized scheduling problem with market mechanisms can provide several advantages (as described in Wellman et al, 2001): a. Market mechanisms are naturally decentralized.…”

Automated Analysis of Auction Traces

“…[17] and [14]). A variety of auction types are available, such as single item first price, single item Vickrey auction [16], and combinatorial auctions [8].…”