Weighted Envy-free Allocation with Subsidy

2024/08/16 by Haris Aziz, Xin Huang, Aziz, Haris +8 · 2 citations
Economics, Econometrics and Finance · Mathematics · #Advanced Topics in Algebra #Computer Science and Game Theory (cs.GT) #Economic Policies and Impacts #Economic theories and models #FOS: Computer and information sciences

paper · pdf · doi:10.48550/arxiv.2408.08711

openalex publication_date 2024/08/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We consider the problem of fair allocation of indivisible items with subsidies when agents have weighted entitlements. After highlighting several important differences from the unweighted case, we present several results concerning weighted envy-freeability including general characterizations, algorithms for achieving and testing weighted envy-freeability, lower and upper bounds of the amount of subsidies for envy-freeable allocations, and algorithms for achieving weighted envy-freeability along with other properties.

Cited by

• Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
• Discrepancy And Fair Division For Non-Additive Valuations

Related

• Weighted Envy Freeness With Bounded Subsidies
• Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
• Achieving Equitability with Subsidy
• Towards Optimal Subsidy Bounds for Envy-freeable Allocations
• Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations