基于拟阵秩估值的有权公平分配：单调性与防策略性
理论经济学
2023-10-10 v2 计算机科学与博弈论
摘要
我们研究将不可分物品按对应权益的权重公平分配给智能体的问题。已有研究表明，当智能体具有二元可加估值时，最大加权纳什福利规则具有资源、总体与权重单调性，满足群体防策略性，且可在多项式时间内实现。我们将这些结果推广到具有凹函数的加权可加福利主义规则类，以及具有拟阵秩（亦称二元次模）估值的智能体。
引用
@article{arxiv.2303.14454,
title = {Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness},
author = {Warut Suksompong and Nicholas Teh},
journal= {arXiv preprint arXiv:2303.14454},
year = {2023}
}
备注
Appears in the 16th International Symposium on Algorithmic Game Theory (SAGT), 2023