Theory Seminar: Fully Polynomial-Time Approximation Schemes for Fair Rent Division
Event Details
Date
Wednesday, January 23, 2019
Time
12-1 p.m.
Location
CS4310, Computer Sciences
Description
Speaker: Nidhi Rathi, Indian Institute of Science.
Abstract: We study the problem of fair rent division that entails splitting the rent and allocating the rooms
of an apartment among roommates (agents) in a fair manner. Specifically, we show that if the agents have continuous, monotone decreasing, and piecewise linear utilities, then the fair rent-division problem admits a fully polynomial-time approximation scheme.
Abstract: We study the problem of fair rent division that entails splitting the rent and allocating the rooms
of an apartment among roommates (agents) in a fair manner. Specifically, we show that if the agents have continuous, monotone decreasing, and piecewise linear utilities, then the fair rent-division problem admits a fully polynomial-time approximation scheme.
Cost
Free
Contact