Truthful approximation mechanisms for restricted combinatorial auctions
From MaRDI portal
Publication:2519488
Recommendations
Cites work
- Algorithm for optimal winner determination in combinatorial auctions
- Algorithmic Game Theory
- Algorithmic mechanism design
- Algorithms, games, and the internet
- An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents
- Approximation algorithms for combinatorial auctions with complement-free bidders
- Approximation algorithms for knapsack problems with cardinality constraints
- Approximation techniques for utilitarian mechanism design
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- Approximations of Weighted Independent Set and Hereditary Subset Problems
- Bundling equilibrium in combinatorial auctions
- CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- Combinatorial auctions. Foreword by Vernon L. Smith.
- Combinatorial auctions: a survey
- Computationally feasible VCG mechanisms
- Heuristic algorithms for the multiple knapsack problem
- Incentives in Teams
- Informational limitations of ascending combinatorial auctions
- Mechanisms for multi-unit auctions
- Single-value combinatorial auctions and implementation in undominated strategies
- The communication requirements of efficient allocations and supporting prices
- Truth revelation in approximately efficient combinatorial auctions
- Truthful and Near-Optimal Mechanism Design via Linear Programming
- Truthful randomized mechanisms for combinatorial auctions
Cited in
(39)- Uniform price auctions: equilibria and efficiency
- Incentive compatible mulit-unit combinatorial auctions: a primal dual approach
- Packing under convex quadratic constraints
- Strategyproof auction mechanisms for network procurement
- Packing under convex quadratic constraints
- 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
- Limitations of VCG-based mechanisms
- Interpolating between truthful and non-truthful mechanisms for combinatorial auctions
- scientific article; zbMATH DE number 7053320 (Why is no real title available?)
- Comparing multiagent systems research in combinatorial auctions and voting
- Truthfulness with value-maximizing bidders: on the limits of approximation in combinatorial markets
- 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
- Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design
- Truthful and Near-Optimal Mechanism Design via Linear Programming
- Market-based pricing in grids: on strategic manipulation and computational cost
- Preemptive Scheduling on Selfish Machines
- 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
- A Lexicographic 0.5-Approximation Algorithm for the Multiple Knapsack Problem
- Truthful mechanism design for bin packing with applications on cloud computing
- Algorithmic mechanism design with investment
- Combinatorial auctions without money
- Maximizing the Minimum Load for Selfish Agents
- Approximate truthful mechanism design for two-dimensional orthogonal knapsack problem
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)