Decentralized Resource Allocation and Scheduling via Walrasian Auctions with Negotiable Agents

• Main Authors: CHEN, Huaxing, LAU, Hoong Chuin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Negotiable agents; Decentralized resource allocation; Scheduling; Walrasian auction; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/1014; https://ink.library.smu.edu.sg/context/sis_research/article/2013/viewcontent/DecentralizedResourceAllocationWalrasian_2010_WI_IAT.pdf
• Institution: Singapore Management University

This paper is concerned with solving decentralized resource allocation and scheduling problems via auctions with negotiable agents by allowing agents to switch their bid generation strategies within the auction process, such that a better system wide performance is achieved on average as compared to the conventional walrasian auction running with agents of fixed bid generation strategy. We propose a negotiation mechanism embedded in auctioneer to solicit bidders’ change of strategies in the process of auction. Finally we benchmark our approach against conventional auctions subject to the real-time large-scale dynamic resource coordination problem to demonstrate the effectiveness of our approach.