Optimal Mechanisms for Combinatorial Auctions and Combinatorial Public Projects via Convex Rounding

DOI10.1145/2908735zbMath1407.91124MaRDI QIDQ3177806

Qiqi Yan, Tim Roughgarden, Shaddin Dughmi

Publication date: 2 August 2018

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

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

zbMATH Keywords

algorithmic mechanism design; combinatorial auctions

Mathematics Subject Classification ID

90C27: Combinatorial optimization

91B26: Auctions, bargaining, bidding and selling, and other market models