计算有无资金上限的公共物品林达尔均衡

《Journal of the ACM》:Computing Lindahl Equilibrium for Public Goods with and without Funding Caps

【字体: 大 中 小 】 时间:2026年09月21日 来源:Journal of the ACM 3.0

编辑推荐:

   摘要AI 摘要要查看此 AI 生成的摘要,您必须拥有高级访问权限。了解更多登录摘要摘要林达尔均衡是一种将固定预算分配给若干可分割公共物品的解概念。它总是位于弱核中,意味着均衡分配满足理想的稳定性和比例公平性属性。我们考虑一种模型,其中智能体在公共物品上具有可分离线性效用函数,

  

摘要

摘要

林达尔均衡是一种将固定预算分配给若干可分割公共物品的解概念。它总是位于弱核中,意味着均衡分配满足理想的稳定性和比例公平性属性。我们考虑一种模型,其中智能体在公共物品上具有可分离线性效用函数,输出为每个物品分配一定的支出金额,总和不超过可用预算。
在无上限设置中,每个公共物品都可以吸收任意数量的资金。在这种情况下,已知林达尔均衡等价于最大化纳什社会福利,并且可以通过比例响应动力学的公共物品变体来计算此分配。我们引入了一种新的凸规划公式来计算此解,并展示了它通过双对偶和重构与纳什福利最大化相关联。然后我们展示了比例响应动力学等价于在我们的新公式上运行镜像下降,从而为该动力学的收敛保证提供了一个新的且非常直接的证明。我们的新公式与 Shmyrev 用于费雪市场均衡的凸规划有相似之处。
在有上限设置中,每个公共物品对其可接收的资金数量都有一个上限,这是一种出现在分数委员会选择和参与式预算中的约束类型。在此设置中,林达尔均衡的存在性仅通过不动点论证已知。计算一个均衡的高效算法是否存在一直是一个长期未决的问题。我们证明,当加上上限约束时,我们的新凸规划仍然有效,且其最优解是林达尔均衡。因此,我们确立了在有上限设置中可以高效地计算出任何所需精度的近似林达尔均衡。我们的结果还意味着,对于可分离分段线性凹(SPLC)效用类,可以高效地计算出近似核稳定分配。

AI 摘要

AI 生成的摘要(实验性)

此摘要由自动化工具生成,未经文章作者创作或审核。它旨在支持发现过程,帮助读者评估相关性,并协助来自邻近研究领域的读者理解该工作。它意在补充作者提供的摘要,后者仍是论文的主要摘要。完整文章仍是权威的记录版本。点击此处了解更多。

点击此处评论此摘要的准确性、清晰度和实用性。这样做将有助于改进及未来的重新生成版本。

要查看此 AI 生成的通俗摘要,您必须拥有高级访问权限。

相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号