2011 | OriginalPaper | Chapter
Truth, Envy, and Truthful Market Clearing Bundle Pricing
Authors : Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, Svetlana Olonetsky
Published in: Internet and Network Economics
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We give a non-trivial class of valuation functions for which we give auctions that are efficient, truthful and envy-free.
We give interesting classes of valuations for which one can design such auctions. Surprisingly, we also show that minor modifications to these valuations lead to impossibility results, the most surprising of which is that for a natural class of valuations, one cannot achieve efficiency, truthfulness, envy freeness, individual rationality, and no positive transfers.
We also show that such auctions also imply a truthful mechanism for computing bundle prices (“shrink wrapped” bundles of items), that clear the market. This extends the class of valuations for which truthful market clearing prices mechanisms exist.