The VCG Mechanism for Bayesian Scheduling
From MaRDI portal
Publication:3460800
DOI10.1007/978-3-662-48995-6_25zbMath1410.90087arXiv1509.07455MaRDI 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
62C10: Bayesian problems; characterization of Bayes procedures
90B35: Deterministic scheduling theory in operations research
Related Items
A new lower bound for deterministic truthful scheduling, The Pareto frontier of inefficiency in mechanism design, Setting lower bounds on truthfulness, No truthful mechanism can be better than \(n\) approximate for two natural problems, Optimal pricing for MHR distributions, The VCG Mechanism for Bayesian Scheduling
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