比例公平分配的存在性渐近结果
计算机科学与博弈论
2019-08-19 v1
摘要
公平分配长期以来是经济学文献中的一个重要问题。在本注记中，我们考虑不可分物品的比例公平分配的存在性，即每个 agent 依据其自身效用函数获得至少其比例公平份额的不可分物品分配。我们证明，当效用是可加的且单个物品的效用独立随机抽取自某分布时，若物品数是 agent 数的倍数，或若物品数渐近增长快于 agent 数，则比例公平分配以高概率存在。
引用
@article{arxiv.1806.00218,
title = {Asymptotic Existence of Proportionally Fair Allocations},
author = {Warut Suksompong},
journal= {arXiv preprint arXiv:1806.00218},
year = {2019}
}