Truthful Generalized Assignments via Stable Matching
From MaRDI portal
Publication:5244865
DOI10.1287/moor.2013.0625zbMath1307.91133OpenAlexW2143684800MaRDI QIDQ5244865
Ning Chen, Pinyan Lu, N. V. Gravin
Publication date: 31 March 2015
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.2013.0625
Analysis of algorithms and problem complexity (68Q25) Discrete location and assignment (90B80) Auctions, bargaining, bidding and selling, and other market models (91B26) Matching models (91B68)
Related Items
Truthfulness in advertising? Approximation mechanisms for knapsack bidders, Primary versus secondary infrastructure capacity allocation mechanisms, Generalized assignment problem: truthful mechanism design without money, Truthful mechanism design via correlated tree rounding, Size versus truthfulness in the house allocation problem
Cites Work
- Unnamed Item
- Unnamed Item
- Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
- An approximation algorithm for the generalized assignment problem
- An improved 2-agent kidney exchange mechanism
- Mix and match: a strategyproof mechanism for multi-hospital kidney exchange
- Competitive auctions
- Algorithmic mechanism design (extended abstract)
- Mechanism design with approximate valuations
- Bayesian algorithmic mechanism design
- On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP
- Strategyproof Approximation of the Minimax on Networks
- Tight approximation algorithms for maximum general assignment problems
- Two Randomized Mechanisms for Combinatorial Auctions
- Optimal Auction Design
- Incentives in Teams
- Manipulation of Voting Schemes: A General Result
- Balancing supply and demand under bilateral constraints
- Budget feasible mechanism design
- Mechanism design with uncertain inputs
- A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
- Erratum: The Stable Allocation (or Ordinal Transportation) Problem
- College Admissions and the Stability of Marriage