Weighted Envy-free Allocation with Subsidy
<|reference_start|>Weighted Envy-free Allocation with Subsidy: We consider the problem of fair allocation with subsidy when agents have weighted entitlements. After highlighting several important differences from the unweighted cases, we present several results concerning weighted envy-freeability including general characterizations, algorithms for achieving and testing weighted envy-freeability, lower and upper bounds for worst case subsidy for non-wasteful and envy-freeable allocations, and algorithms for achieving weighted envy-freeability along with other properties.<|reference_end|>
@article{aziz2024weighted,
    title={Weighted Envy-free Allocation with Subsidy},
    author={Haris Aziz, Xin Huang, Kei Kimura, Indrajit Saha, Zhaohong Sun,
  Mashbat Suzuki and Makoto Yokoo},
    journal={arXiv preprint arXiv:2408.08711},
    year={2024},
    archivePrefix={arXiv},
    eprint={2408.08711},
    primaryClass={cs.GT}
}