次模估值下纳什社会福利的常数因子近似算法
计算机科学与博弈论
2021-11-18 v2 数据结构与算法
摘要
我们提出了次模估值下纳什社会福利问题的一个 -近似算法。我们的算法基于并扩展了近期针对 Rado 估值的常数因子近似。
引用
@article{arxiv.2103.10536,
title = {A constant-factor approximation algorithm for Nash Social Welfare with submodular valuations},
author = {Wenzheng Li and Jan Vondrák},
journal= {arXiv preprint arXiv:2103.10536},
year = {2021}
}