24 citations · 61 across the 4 of their papers we have counts for
15 papers
On Maximum Weighted Nash Welfare for Binary Valuations
Warut Suksompong, Nicholas Teh
We consider the problem of fairly allocating indivisible goods to agents with weights representing their entitlements. A natural rule in this setting is the maximum weighted Nash w…
On the Complexity of Fair House Allocation
Naoyuki Kamiyama, Pasin Manurangsi, Warut Suksompong
We study fairness in house allocation, where houses are to be allocated among agents so that every agent receives one house. We show that maximizing the number of envy-free…
Graphical Cake Cutting via Maximin Share
Edith Elkind, Erel Segal-Halevi, Warut Suksompong
We study the recently introduced cake-cutting setting in which the cake is represented by an undirected graph. This generalizes the canonical interval cake and allows for modeling…
Picking Sequences and Monotonicity in Weighted Fair Division
Mithun Chakraborty, Ulrike Schmidt-Kraepelin, Warut Suksompong
We study the problem of fairly allocating indivisible items to agents with different entitlements, which captures, for example, the distribution of ministries among political parti…
On the Number of Almost Envy-Free Allocations
Warut Suksompong
Envy-freeness is a standard benchmark of fairness in resource allocation. Since it cannot always be satisfied when the resource consists of indivisible items even when there are tw…
On the Structure of Stable Tournament Solutions
Felix Brandt, Markus Brill, Hans Georg Seedig +1
A fundamental property of choice functions is stability, which, loosely speaking, prescribes that choice sets are invariant under adding and removing unchosen alternatives. We prov…