Optimal Coordination Mechanisms for Multi-job Scheduling Games

DOI10.1007/978-3-662-44777-2_2zbMath1425.90036OpenAlexW1573284616MaRDI QIDQ2921388

Fidaa Abed, José R. Correa, Chien-Chung Huang

Publication date: 8 October 2014

Published in: Algorithms - ESA 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44777-2_2

Mathematics Subject Classification ID

Applications of game theory (91A80) Deterministic scheduling theory in operations research (90B35)

Related Items

Cost-Sharing in Generalised Selfish Routing ⋮ Implementation of optimal schedules in outsourcing with identical suppliers ⋮ Designing cost-sharing methods for Bayesian games ⋮ An almost ideal coordination mechanism for unrelated machine scheduling ⋮ Coordinating oligopolistic players in unrelated machine scheduling ⋮ Designing Networks with Good Equilibria under Uncertainty ⋮ Truthfulness for the Sum of Weighted Completion Times ⋮ Efficiency of Equilibria in Uniform Matroid Congestion Games ⋮ Designing Cost-Sharing Methods for Bayesian Games ⋮ Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing ⋮ Performance guarantees of local search for minsum scheduling problems