超调节效应评估nash社会福利的近似算法困难性
计算机科学与博弈论
2025-10-31 v1
摘要
我们研究了将不可分割物品分配给具有超调节效应（supermodular）效用的agent以最大化Nash社会福利的问题。我们表明，对于任何近似因子，该问题都是NP难的。
引用
@article{arxiv.2510.26055,
title = {NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations},
author = {Alon Bebchuk},
journal= {arXiv preprint arXiv:2510.26055},
year = {2025}
}