研究人员在可加分离享乐主义博弈（ASHGs）中引入了纳什福利作为评估联盟形成的新指标。该指标平衡了公平性和效率，但一直被忽视，转而使用功利主义福利。研究表明，即使对于ASHGs的特定子类，最大化纳什福利也是NP难的，并提出了具有不同游戏类型的不同比率的近似算法。此外，该研究建立了不可近似性结果，并确定了决定多项式时间可解性与NP难度的特定联盟规模约束。 AI
影响 引入了分析联盟形成的新理论框架，可能影响多智能体AI系统。
排序理由 学术论文，在特定领域内引入新的理论概念和分析。[lever_c_demoted from research: ic=1 ai=0.7]
在 arXiv cs.MA (Multiagent) 阅读 →
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
