58 citations · 867 across the 88 of their papers we have counts for
9 papers · 1 filter
A Characterization of Maximum Nash Welfare for Indivisible Goods
Warut Suksompong
In the allocation of indivisible goods, the maximum Nash welfare (MNW) rule, which chooses an allocation maximizing the product of the agents' utilities, has received substantial a…
Differentially Private Fair Division
Pasin Manurangsi, Warut Suksompong
Fairness and privacy are two important concerns in social decision-making processes such as resource allocation. We study privacy in the fair allocation of indivisible resources us…
Approval-Based Voting with Mixed Goods
Xinhang Lu, Jannik Peters, Haris Aziz +2
We consider a voting scenario in which the resource to be voted upon may consist of both indivisible and divisible goods. This setting generalizes both the well-studied model of mu…
Topological Distance Games
Martin Bullinger, Warut Suksompong
We introduce a class of strategic games in which agents are assigned to nodes of a topology graph and the utility of an agent depends on both the agent's inherent utilities for oth…
Weighted Envy-Freeness for Submodular Valuations
Luisa Montanari, Ulrike Schmidt-Kraepelin, Warut Suksompong +1
We investigate the fair allocation of indivisible goods to agents with possibly different entitlements represented by weights. Previous work has shown that guarantees for additive…
Fair Division with Two-Sided Preferences
Ayumi Igarashi, Yasushi Kawase, Warut Suksompong +1
We study a fair division setting in which participants are to be fairly distributed among teams, where not only do the teams have preferences over the participants as in the canoni…
Fixing Knockout Tournaments With Seeds
Pasin Manurangsi, Warut Suksompong
Knockout tournaments constitute a popular format for organizing sports competitions. While prior results have shown that it is often possible to manipulate a knockout tournament by…
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…
Incentives in Social Decision Schemes with Pairwise Comparison Preferences
Felix Brandt, Patrick Lederer, Warut Suksompong
Social decision schemes (SDSs) map the ordinal preferences of individual voters over multiple alternatives to a probability distribution over the alternatives. In order to study th…