Showing 2024Show all
2 papers · 1 filter
cs.GT2024
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…
cs.GT2024
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…