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

We consider the problem of resource allocation and scheduling where information and decisions are decentralized, and our goal is to propose a market mechanism that allows resources from a central resource pool to be allocated to distributed decision makers (agents) that seek to optimize their respec...

Full description

Saved in:
Bibliographic Details
Main Authors: LAU, Hoong Chuin, CHENG, Shih-Fen, LEONG, Thin Yin, PARK, Jong Han, ZHAO, Zhengyi
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2007
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/208
https://ink.library.smu.edu.sg/context/sis_research/article/1207/viewcontent/lau_CombinatorialAuction.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-1207
record_format dspace
spelling sg-smu-ink.sis_research-12072015-12-05T10:15:18Z Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling LAU, Hoong Chuin CHENG, Shih-Fen LEONG, Thin Yin PARK, Jong Han ZHAO, Zhengyi We consider the problem of resource allocation and scheduling where information and decisions are decentralized, and our goal is to propose a market mechanism that allows resources from a central resource pool to be allocated to distributed decision makers (agents) that seek to optimize their respective scheduling goals. We propose a generic combinatorial auction mechanism that allows agents to competitively bid for the resources needed in a multi-period setting, regardless of the respective scheduling problem faced by the agent, and show how agents can design optimal bidding strategies to respond to price adjustment strategies from the auctioneer. We apply our approach to handle real-time large-scale dynamic resource coordination in a mega-scale container terminal. 2007-11-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/208 info:doi/10.1109/IAT.2007.41 https://ink.library.smu.edu.sg/context/sis_research/article/1207/viewcontent/lau_CombinatorialAuction.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Artificial Intelligence and Robotics Business Operations Research, Systems Engineering and Industrial Engineering
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Artificial Intelligence and Robotics
Business
Operations Research, Systems Engineering and Industrial Engineering
spellingShingle Artificial Intelligence and Robotics
Business
Operations Research, Systems Engineering and Industrial Engineering
LAU, Hoong Chuin
CHENG, Shih-Fen
LEONG, Thin Yin
PARK, Jong Han
ZHAO, Zhengyi
Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling
description We consider the problem of resource allocation and scheduling where information and decisions are decentralized, and our goal is to propose a market mechanism that allows resources from a central resource pool to be allocated to distributed decision makers (agents) that seek to optimize their respective scheduling goals. We propose a generic combinatorial auction mechanism that allows agents to competitively bid for the resources needed in a multi-period setting, regardless of the respective scheduling problem faced by the agent, and show how agents can design optimal bidding strategies to respond to price adjustment strategies from the auctioneer. We apply our approach to handle real-time large-scale dynamic resource coordination in a mega-scale container terminal.
format text
author LAU, Hoong Chuin
CHENG, Shih-Fen
LEONG, Thin Yin
PARK, Jong Han
ZHAO, Zhengyi
author_facet LAU, Hoong Chuin
CHENG, Shih-Fen
LEONG, Thin Yin
PARK, Jong Han
ZHAO, Zhengyi
author_sort LAU, Hoong Chuin
title Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling
title_short Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling
title_full Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling
title_fullStr Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling
title_full_unstemmed Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling
title_sort multi-period combinatorial auction mechanism for distributed resource allocation and scheduling
publisher Institutional Knowledge at Singapore Management University
publishDate 2007
url https://ink.library.smu.edu.sg/sis_research/208
https://ink.library.smu.edu.sg/context/sis_research/article/1207/viewcontent/lau_CombinatorialAuction.pdf
_version_ 1770570339334488064