On Welfare Approximation and Stable Pricing
CoRR, Volume abs/1511.02399, 2015.
We study the power of item-pricing as a tool for approximately optimizing social welfare in a combinatorial market. We consider markets with $m$ indivisible items and $n$ buyers. The goal is to set prices to the items so that, when agents purchase their most demanded sets simultaneously, no conflicts arise and the obtained allocation ha...More
PPT (Upload PPT)