Showing 2026Show all
3 papers · 1 filter
cs.GT2026
The Complexity of Minimizing Subsidies in Envy-Free House Allocation
Sijia Dai, Minming Li, Xiaowei Wu +1
The house allocation problem is a classical one-sided matching problem that concerns the assignment of a set of houses to agents according to their preferences, where each…
cs.GT2026
Fair Division by Contribution: A Shapley Value Perspective
Xiaohui Bei, Pinyan Lu, Xiaowei Wu +1
In many resource allocation problems, agents' valuations are best interpreted not as subjective preferences, but as the value they generate from receiving resources. Such valuation…
cs.DS2026
Online Matching with KIID Edge Arrivals
Yilong Feng, Haolong Li, Xiaowei Wu
In the classic online stochastic matching proposed by Feldman et al. (FOCS 2009), there is a known bipartite type-graph, where one side of the graph is given offline. Upon the arri…