3 papers
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…
cs.GT2025
Proportional and Pareto-Optimal Allocation of Chores with Subsidy
Jugal Garg, Eklavya Sharma, Xiaowei Wu
We consider the problem of allocating indivisible chores among agents with possibly different weights, aiming for a solution that is both fair and efficient. Specifically,…