3 papers
econ.TH2026
Fractional Assignment with Preferences
Yasushi Kawase, Warut Suksompong, Hanna Sumita +1
We study a fractional assignment setting where objects are to be assigned to agents with unit capacity, and each agent specifies an ideal distribution over the objects. Unl…
econ.TH2026
Decomposition Envy-Freeness in Random Assignment
Yasushi Kawase, Warut Suksompong, Hanna Sumita +1
In random assignment, fairness is often captured by stochastic-dominance envy-freeness (SD-EF). We observe that assignments satisfying SD-EF may admit decompositions that result in…
cs.DS2023
Arborescences, Colorful Forests, and Popularity
Telikepalli Kavitha, Kazuhisa Makino, Ildikó Schlotter +1
Our input is a directed, rooted graph where each vertex in has a partial order preference over its incoming edges. The preferences of a vertex extend nat…