Truthful approximation mechanisms for restricted combinatorial auctions
From MaRDI portal
Publication:2519488
DOI10.1016/J.GEB.2007.12.009zbMATH Open1152.91472OpenAlexW2041211404MaRDI QIDQ2519488FDOQ2519488
Authors: Ahuva Mu'alem, Noam Nisan 
Publication date: 26 January 2009
Published in: Games and Economic Behavior (Search for Journal in Brave)
Full work available at URL: https://authors.library.caltech.edu/13158/
Recommendations
approximation algorithmsmechanism designcombinatorial auctionsmulti-unit auctionsmulti-unit combinatorial auctions
Auctions, bargaining, bidding and selling, and other market models (91B26) Combinatorial games (91A46)
Cites Work
- CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions
- Algorithmic Game Theory
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- Combinatorial auctions: a survey
- Incentives in Teams
- Algorithmic mechanism design
- Approximation algorithms for knapsack problems with cardinality constraints
- Combinatorial auctions. Foreword by Vernon L. Smith.
- Algorithm for optimal winner determination in combinatorial auctions
- Approximations of Weighted Independent Set and Hereditary Subset Problems
- Algorithms, games, and the internet
- Heuristic algorithms for the multiple knapsack problem
- Truth revelation in approximately efficient combinatorial auctions
- An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents
- Truthful and Near-Optimal Mechanism Design via Linear Programming
- Truthful randomized mechanisms for combinatorial auctions
- The communication requirements of efficient allocations and supporting prices
- Computationally feasible VCG mechanisms
- Approximation algorithms for combinatorial auctions with complement-free bidders
- Bundling equilibrium in combinatorial auctions
- Approximation techniques for utilitarian mechanism design
- Informational limitations of ascending combinatorial auctions
- Single-value combinatorial auctions and implementation in undominated strategies
- Mechanisms for multi-unit auctions
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Cited In (39)
- Uniform price auctions: equilibria and efficiency
- Incentive compatible mulit-unit combinatorial auctions: a primal dual approach
- Packing under convex quadratic constraints
- Packing under convex quadratic constraints
- Strategyproof auction mechanisms for network procurement
- Maximizing the minimum load for selfish agents
- A universally-truthful approximation scheme for multi-unit auctions
- On the limitations of greedy mechanism design for truthful combinatorial auctions
- Single-parameter combinatorial auctions with partially public valuations
- Computationally feasible VCG mechanisms
- Separating the communication complexity of truthful and nontruthful algorithms for combinatorial auctions
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- Truth revelation in approximately efficient combinatorial auctions
- Smoothed and average-case approximation ratios of mechanisms: beyond the worst-case analysis
- Interpolating between truthful and non-truthful mechanisms for combinatorial auctions
- Limitations of VCG-based mechanisms
- Title not available (Why is that?)
- Truthfulness with value-maximizing bidders: on the limits of approximation in combinatorial markets
- Comparing multiagent systems research in combinatorial auctions and voting
- Equilibria of greedy combinatorial auctions
- Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations
- Prompt Mechanisms for Online Auctions
- Approximate composable truthful mechanism design
- On social envy-freeness in multi-unit markets
- Truthful and Near-Optimal Mechanism Design via Linear Programming
- Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design
- Preemptive Scheduling on Selfish Machines
- Market-based pricing in grids: on strategic manipulation and computational cost
- Modularity and greed in double auctions
- Ex-post optimal knapsack procurement
- Combinatorial Auctions with Verification Are Tractable
- Combinatorial auctions with verification are tractable
- Setting lower bounds on truthfulness
- Algorithmic mechanism design with investment
- A Lexicographic 0.5-Approximation Algorithm for the Multiple Knapsack Problem
- Truthful mechanism design for bin packing with applications on cloud computing
- Combinatorial auctions without money
- Maximizing the Minimum Load for Selfish Agents
- Approximate truthful mechanism design for two-dimensional orthogonal knapsack problem
Uses Software
This page was built for publication: Truthful approximation mechanisms for restricted combinatorial auctions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2519488)
