借助货币转移实现无嫉妒与公平分配
计算机科学与博弈论
2020-03-19 v1
摘要
在分配不可分资源或任务时，无嫉妒分配或公平分配可能不存在。我们给出了一个充分条件及一种算法，在允许货币转移的情形下实现无嫉妒与公平。该方法适用于任意代理人估值函数（正或负），只要其满足超可加性。对于加性效用情形，我们刻画了可同时通过支付实现公平与无嫉妒的分配特征。
引用
@article{arxiv.2003.08125,
title = {Achieving Envy-freeness and Equitability with Monetary Transfers},
author = {Haris Aziz},
journal= {arXiv preprint arXiv:2003.08125},
year = {2020}
}