Truth, Envy, and Truthful Market Clearing Bundle Pricing

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… CONTINUE READING