4 papers · 1 filter
Finding Common Ground in a Sea of Alternatives
Jay Chooi, Paul Gölz, Ariel D. Procaccia +2
We study the problem of selecting a statement that finds common ground across diverse population preferences. Generative AI is uniquely suited for this task because it can access a…
Improved Regret Bounds for Online Fair Division with Bandit Learning
Benjamin Schiffer, Shirley Zhang
We study online fair division when there are a finite number of item types and the player values for the items are drawn randomly from distributions with unknown means. In this set…
Multi-Apartment Rent Division
Ariel D. Procaccia, Benjamin Schiffer, Shirley Zhang
Rent division is the well-studied problem of fairly assigning rooms and dividing rent among a set of roommates within a single apartment. A shortcoming of existing solutions is tha…
Honor Among Bandits: No-Regret Learning for Online Fair Division
Ariel D. Procaccia, Benjamin Schiffer, Shirley Zhang
We consider the problem of online fair division of indivisible goods to players when there are a finite number of types of goods and player values are drawn from distributions with…