Decentralization cost in scheduling: A game-theoretic approach

Decentralization cost in scheduling: A game-theoretic approach

0.00 Avg rating0 Votes
Article ID: iaor200937844
Country: United States
Volume: 9
Issue: 3
Start Page Number: 263
End Page Number: 275
Publication Date: Jun 2007
Journal: Manufacturing & Service Operations Management
Authors: ,
Keywords: game theory
Abstract:

Decentralized organizations may incur inefficiencies because of scheduling issues associated with competition among decision makers (DMs) for limited resources. We analyze the decentralization cost (DC), i.e., the ratio between the Nash equilibrium cost and the cost attained at the centralized optimum. Solution properties of a dispatching–sequencing model are derived and subsequently used to develop bounds on the DC for an arbitrary number of jobs and DMs. A scheduling–based coordinating mechanism is then provided, ensuring that the centralized solution is obtained at equilibrium.

Reviews

Required fields are marked *. Your email address will not be published.