5 papers
Metric Distortion with Preference Intensities
Mehrad Abbaszadeh, Ali Ansarifar, Mohamad Latifian +1
In voting with ranked ballots, each agent submits a strict ranking of the form over the alternatives, and the voting rule decides on the winner based on…
Towards Fair and Efficient Public Transportation: A Bus Stop Model
Martin Bullinger, Edith Elkind, Mohamad Latifian
We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each ag…
Optimal Metric Distortion for Matching on the Line
Aris Filos-Ratsikas, Vasilis Gkatzelis, Mohamad Latifian +2
We study the distortion of one-sided and two-sided matching problems on the line. In the one-sided case, agents need to be matched to items, and each agent's cost in a matc…
Fair Division with Market Values
Siddharth Barman, Soroush Ebadian, Mohamad Latifian +1
We introduce a model of fair division with market values, where indivisible goods must be partitioned among agents with (additive) subjective valuations, and each good additionally…
Temporal Fair Division of Indivisible Items
Edith Elkind, Alexander Lam, Mohamad Latifian +2
We study a fair division model where indivisible items arrive sequentially, and must be allocated immediately and irrevocably. Previous work on online fair division has shown impos…