Single-value combinatorial auctions and algorithmic implementation in undominated strategies

DOI10.1145/1462153.1462157MaRDI QIDQ3452198zbMATH OpenOpenAlexFDO

Authors Moshe Babaioff, Ron Lavi, Elan Pavlov

Publication date 11 November 2015

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1462153.1462157

zbMATH Keywords

combinatorial auctionsincentivesmechanism designundominated strategies

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• Mechanism design with approximate valuations
• An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents
• scientific article; zbMATH DE number 2079341
• Truthful randomized mechanisms for combinatorial auctions
• Truthful randomized mechanisms for combinatorial auctions

Cited in

(11)

• Truthfulness with value-maximizing bidders: on the limits of approximation in combinatorial markets
• Pareto efficient combinatorial auctions: dichotomous preferences without quasilinearity
• On black-box transformations in downward-closed environments
• Incentive compatible mulit-unit combinatorial auctions: a primal dual approach
• Truthful implementation and preference aggregation in restricted domains
• Truthfulness and approximation with value-maximizing bidders
• Mechanism design with approximate valuations
• Single-parameter combinatorial auctions with partially public valuations
• Efficiency levels in sequential auctions with dynamic arrivals
• Implementation in undominated strategies with applications to auction design, public good provision and matching
• Optimal and Efficient Auctions for the Gradual Procurement of Strategic Service Provider Agents

This page was built for publication: Single-value combinatorial auctions and algorithmic implementation in undominated strategies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3452198)