The VCG Mechanism for Bayesian Scheduling
From MaRDI portal
Publication:3460800
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
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