The VCG Mechanism for Bayesian Scheduling

DOI10.1007/978-3-662-48995-6_25zbMath1410.90087arXiv1509.07455OpenAlexW2777113482MaRDI QIDQ3460800

Maria Kyropoulou, Yiannis Giannakopoulos

Publication date: 8 January 2016

Published in: Web and Internet Economics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.07455

zbMATH Keywords

VCG mechanismBayesian schedulingmonotone hazard rate distributions

Mathematics Subject Classification ID

Bayesian problems; characterization of Bayes procedures (62C10) Deterministic scheduling theory in operations research (90B35)

Related Items (6)

The VCG Mechanism for Bayesian Scheduling ⋮ Setting lower bounds on truthfulness ⋮ Optimal pricing for MHR distributions ⋮ No truthful mechanism can be better than \(n\) approximate for two natural problems ⋮ A new lower bound for deterministic truthful scheduling ⋮ The Pareto frontier of inefficiency in mechanism design

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximation algorithms for scheduling unrelated parallel machines
• Truthful mechanism design for multidimensional scheduling via cycle monotonicity
• Truthful mechanisms for two-range-values variant of unrelated scheduling
• A lower bound for scheduling mechanisms
• A lower bound of \(1+\varphi \) for truthful scheduling mechanisms
• Revenue maximization with a single sample
• On weighted balls-into-bins games
• A Deterministic Truthful PTAS for Scheduling Related Machines
• Optimal Lower Bounds for Anonymous Scheduling Mechanisms
• Truthful Approximation Schemes for Single-Parameter Agents
• The VCG Mechanism for Bayesian Scheduling
• Upper (lower) bounds on the mean of the maximum (minimum) of a number of random variables
• Incentives in Teams
• Bayesian Truthful Mechanisms for Job Scheduling from Bi-criterion Approximation Algorithms
• On the limits of black-box reductions in mechanism design
• Prior-independent mechanisms for scheduling
• Properties of Probability Distributions with Monotone Hazard Rate
• Algorithmic mechanism design

This page was built for publication: The VCG Mechanism for Bayesian Scheduling