Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions

Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta. Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. In Xiaotie Deng, Yinyu Ye, editors, Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings. Volume 3828 of Lecture Notes in Computer Science, pages 92-101, Springer, 2005. [doi]

Abstract

Abstract is missing.