LaTeX editor

Does the greedy allocation rule maximize social welfare? Prove the claim or construct an explicit counterexample.

You can earn extra credit by typing up your solutions in LaTeX. Use Overleaf asa LaTeX editor. Exercise adapted from Problem 4.3:Consider a set M of distinct items. There are n bidders, and each bidder i has a publicly known subset Ti ⊆ M of items that it wants, and a private valuation vi for […]

Scroll to top