5 papers
Prophet Inequalities Beyond Utilitarian Social Welfare
Daniel Halpern, Abhiram Manohara, Alexandros Psomas
In the classical i.i.d. prophet-inequality problem, a single item is allocated to one of agents who arrive sequentially, with values drawn independently from a known distributi…
Fair Division Under Inaccurate Preferences
Trung Dang, Daniel Halpern, Anuran Makur +3
The fair allocation of scarce resources is a central problem in mathematics, computer science, operations research, and economics. While much of the fair-division literature assume…
Truthful Fair Division under Stochastic Valuations
Daniel Halpern, Alexandros Psomas, Shirley Zhang
We study no-money mechanisms for allocating indivisible items to strategic agents with additive preferences under a stochastic model. In this model, items' values are drawn from an…
Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
Daniel Halpern, Alexandros Psomas, Paritosh Verma +1
We consider the fundamental problem of allocating indivisible items that arrive over time to agents with additive preferences, with the goal of minimizing envy. This proble…
Smoothed Analysis of Social Choice, Revisited
Bailey Flanigan, Daniel Halpern, Alexandros Psomas
A canonical problem in social choice is how to aggregate ranked votes: given voters' rankings over candidates, what voting rule should we use to aggregate these votes i…