Warut Suksompong

  • Citations Per Year
Learn More
Fair division has long been an important problem in the economics literature. In this note, we consider the existence of proportionally fair allocations of indivisible goods, i.e., allocations of indivisible goods in which every agent gets at least her proportionally fair share according to her own utility function. We show that when utilities are additive(More)
A single-elimination (SE) tournament is a popular way to select a winner in both sports competitions and in elections. A natural and well-studied question is the tournament fixing problem (TFP): given the set of all pairwise match outcomes, can a tournament organizer rig an SE tournament by adjusting the initial seeding so that their favorite player wins?(More)
One of the most celebrated results in microeconomic theory is the Gibbard-Satterthwaite theorem (Gibbard, 1973; Satterthwaite, 1975), which states that every strategyproof and Pareto-optimal social choice function is a dictatorship. However, the theorem crucially relies on the assumption that outcomes are deterministic. Gibbard (1977) later considered(More)
Blumofe and Leiserson [6] gave the first provably good work-stealing work scheduler for multithreaded computations with dependencies. Their scheduler executes a fully strict (i.e., wellstructured) computation on P processors in expected time T1/P + O(T∞), where T1 denotes the minimum serial execution time of the multithreaded computation, and T∞ denotes the(More)
We investigate the problem of fairly allocating indivisible goods among interested agents using the concept of maximin share. Procaccia and Wang showed that while an allocation that gives every agent at least her maximin share does not necessarily exist, one that gives every agent at least 2/3 of her share always does. In this paper, we consider the more(More)
A fundamental property of choice functions is stability, which, loosely speaking, prescribes that choice sets are invariant under adding and removing unchosen alternatives. We provide several structural insights that improve our understanding of stable choice functions. In particular, (i) we show that every stable choice function is generated by a unique(More)
The problem of dividing resources fairly occurs in many practical situations and is therefore an important topic of study in economics. In this paper, we investigate envy-free divisions in the setting where there are multiple players in each interested party. While all players in a party share the same set of resources, each player has her own preferences.(More)