A mechanism guarantees a certain welfare level to its agents, if each of them can secure that level against unanimously adversarial others. How high can such a guarantee be, and what type of mechanism achieves it? In the n-person probabilistic voting/bargaining model with p deterministic...

Fair division, a key concern in the design of many social institutions, has for 70 years been the subject of interdisciplinary research at the interface of mathematics, economics, and game theory. Motivated by the proliferation of moneyless transactions on the internet, the computer science...