On fair allocations of items to potential buyers

What is it about?

An envy-free assignment of product to buyers requires that the items obtained by every buyer are purchased at a price not larger than her/his personal valuation. The complete allocation problem requires each buyer get exactly one item. We solve this problem more efficiently than in available literature.

Featured Image

Why is it important?

Envy-free pricing and allocation is receiving attention for its implications in internet-based business (just to give an example).