Soumyajit Pyne

Fair Allocation with Dichotomous Preferences over Item Complements

We study the problem of fair allocation when agents have dichotomous submodular preferences over groups of, rather than individual, items. These preferences naturally extend existing models, and have a natural interpretation in settings such as course allocation. We show that this seemingly minor extension results in c...