Price of Fairness for allocating a bounded resource
详细信息 查看全文
- 作者：Gaia Nicosiaa ; nicosia@ing.uniroma3.it" class="auth_mail" title="E-mail the corresponding author ; Andrea Pacifici ; b ; andrea.pacifici@uniroma2.it" class="auth_mail" title="E-mail the corresponding author ; Ulrich Pferschyc ; pferschy@uni-graz.at" class="auth_mail" title="E-mail the corresponding author
- 关键词：Multi-agent systems ; Price of Fairness ; Subset Sum Problem
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：16 March 2017
- 年：2017
- 卷：257
- 期：3
- 页码：933-943
- 全文大小：639 K
文摘
- •
We consider general multi-agent allocation problems.
- •
We formalize a number of properties on the Price of Fairness without any special assumptions on the agent utilities.
- •
We introduce a new allocation problem called the Fair Subset Sum Problem (FSSP).
- •
We provide upper and lower bounds on the Price of Fairness under different definitions of fairness.