submodular set function

新方法通过效用设计优化多智能体系统性能

研究人员开发了一种线性规划方法，用于推导多智能体系统的最优效用函数，旨在通过纯协调价格（pPoA）来衡量和提高系统性能。该新方法首次解决了任意信息网络的最佳效用设计问题，将先前仅限于完全信息设置的工作进行了泛化。对于超模目标函数，研究证明了在不进行通信的情况下进行效用设计是最佳的，无论网络结构如何。此外，对于次模目标，数值分析表明其对通信故障具有鲁棒性；对于最大覆盖问题，特定的边际贡献效用设计被证明可以优化各种网络上的pPoA。