Fair Division with Combinatorial Valuations

Опубликовано: 14 Июль 2026
на канале: Tim Roughgarden Lectures
438
9

Talk at the Israel Algorithmic Game Theory Day, Weizmann Institute, Rehovot, Israel, February 3, 2019.

Survey of results in two papers:
-Almost Envy-Freeness with General Valuations (https://timroughgarden.org/papers/efx...)
-Communication Complexity of Discrete Fair Division (https://arxiv.org/pdf/1711.04066.pdf)

(Both are joint with Ben Plaut.)