3 papers
cs.GT2026
Settling PROPm and PROPavg in Graphical Resource Allocation
Bo Li, Ankang Sun, Ruijie Wang
We study proportional fairness in graphical resource allocation, where agents are vertices, indivisible items are edges, and each item must be allocated to one of its two endpoints…
cs.GT2026
Order Auctions with Private Position Preferences
Ruijie Wang, Aviv Yaish
We study auctions where two positions are sold to unit-demand bidders with private heterogeneous order preferences: some are specialists} who value only the first position, while o…
cs.GT2026
Fair Orientations: Proportionality and Equitability
Ankang Sun, Ruijie Wang, Bo Li
We study the fair allocation of indivisible items under relevance constraints, where each agent has a set of relevant items and can only receive items that are relevant to them. Wh…