Incentive compatible mulit-unit combinatorial auctions: a primal dual approach
From MaRDI portal
Publication:2345944
DOI10.1007/s00453-013-9854-4zbMath1311.91109OpenAlexW2028957280MaRDI QIDQ2345944
Publication date: 21 May 2015
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-013-9854-4
competitive analysisprimal-dual analysisincentive compatible mechanismmulti-unit combinatorial auctions
Related Items (2)
Pricing to Maximize Revenue and Welfare Simultaneously in Large Markets ⋮ Welfare maximization with production costs: a primal dual approach
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- Bundling equilibrium in combinatorial auctions
- Combinatorial algorithms for the unsplittable flow problem
- Combinatorial auctions with decreasing marginal utilities
- Truthful approximation mechanisms for restricted combinatorial auctions
- Computationally Manageable Combinational Auctions
- Combinatorial Auctions: A Survey
- Randomized Competitive Algorithms for Generalized Caching
- Online Primal-Dual Algorithms for Covering and Packing
- Approximation Techniques for Utilitarian Mechanism Design
- Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation
- Single-value combinatorial auctions and algorithmic implementation in undominated strategies
- Truth revelation in approximately efficient combinatorial auctions
- Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
- Reducing truth-telling online mechanisms to online optimization
- The Design of Competitive Online Algorithms via a Primal—Dual Approach
- Optimal Auction Design
- Incentives in Teams
- Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods
- An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents
- Algorithms, games, and the internet
- Mechanisms for Multi-Unit Auctions
- Truthful and Near-Optimal Mechanism Design via Linear Programming
- A Primal-Dual Randomized Algorithm for Weighted Paging
- Algorithmic Game Theory
- Truthful randomized mechanisms for combinatorial auctions
- Algorithmic mechanism design
This page was built for publication: Incentive compatible mulit-unit combinatorial auctions: a primal dual approach