18 papers
A piston-like polymer stochastic heat engine
Yi-Jui Chiu, Cheng-Hung Chang
Colloidal stochastic engines are often regarded as microscopic analogues of macroscopic pis ton cylinder heat engines. However, although they share some underlying physical princip…
Fair Division with Strictly Increasing Valuations: A Tight Threshold for Two-Agent EF1 and PO
Nicholas Teh
We study whether strictly positive marginal values restore the compatibility of envy-freeness up to one good (EF1) and Pareto optimality (PO) for indivisible goods. For two agents,…
Online Fair Division with Budget Constraints
Saar Cohen, Nicholas Teh, Paul W. Goldberg +1
We study an online variant of discrete fair division under generalized assignment budget constraints. Goods arrive one at a time and must be assigned irrevocably to a feasible agen…
Fair Division with Binary Valuations: Characterizations
Florian Brandl, Warut Suksompong, Nicholas Teh
We consider the fair allocation of indivisible goods with binary valuations. In this setting, the maximum Nash welfare rule, the leximin rule, and all additive welfarist rules with…
Approximate Proportionality in Online Fair Division
Davin Choo, Winston Fu, Derek Khu +3
We study the online fair division problem, where indivisible goods arrive sequentially and must be allocated immediately and irrevocably. Prior work establishes strong impossibilit…
Online Fair Division with Additional Information
Tzeh Yuan Neoh, Jannik Peters, Nicholas Teh
We study the problem of fairly allocating indivisible goods to agents in an online setting, where goods arrive sequentially and must be allocated irrevocably. Focusing on the popul…