期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于合作博弈论的电梯修建成本分摊博弈
1
作者 吴靖伟 谭志斌 曹志刚 《曲阜师范大学学报(自然科学版)》 CAS 2024年第2期9-20,F0002,共13页
老旧小区加装电梯是目前城镇化建设中的一个重要议题.问题的关键之一是如何在需求和收益高度异质的业主间分摊电梯安装成本.该文以合作博弈论为基础构建了电梯博弈模型,证明了电梯博弈为凸博弈,并给出了两类基于最小支撑树博弈的推广Bir... 老旧小区加装电梯是目前城镇化建设中的一个重要议题.问题的关键之一是如何在需求和收益高度异质的业主间分摊电梯安装成本.该文以合作博弈论为基础构建了电梯博弈模型,证明了电梯博弈为凸博弈,并给出了两类基于最小支撑树博弈的推广Bird配置,其中第二类推广Bird配置与现行的成本分摊机制很相似,且满足成本单调性、人口单调性以及感知公平性. 展开更多
关键词 电梯修建 合作博弈 凸博弈 最小支撑树博弈 电梯博弈
下载PDF
最小支撑树博弈:重新审视Bird配置 被引量:1
2
作者 庄尔覃 谭志斌 +1 位作者 白云飞 曹志刚 《中国科学:数学》 CSCD 北大核心 2020年第9期1405-1416,共12页
最小支撑树博弈是合作博弈中的经典模型,自1973年被Claus和Kleitman提出后持续得到学术界关注.最小支撑树博弈不仅跟图论和组合优化中的最小支撑树问题一脉相承,还在水网、电网和公路铁路网建设中的成本分摊问题中有重要应用. Bird配置... 最小支撑树博弈是合作博弈中的经典模型,自1973年被Claus和Kleitman提出后持续得到学术界关注.最小支撑树博弈不仅跟图论和组合优化中的最小支撑树问题一脉相承,还在水网、电网和公路铁路网建设中的成本分摊问题中有重要应用. Bird配置因其简洁性和直观性持续受到大量关注,是最小支撑树博弈最著名的求解方案.本文基于Edmonds对最小支撑树问题的线性规划表示,利用对偶定理给出Bird配置一种新的等价公式.本文还研究了最小支撑树博弈的一种推广,即点加权的最小支撑树博弈,并证明了Bird配置的一个变形依然在这个推广博弈的核中. 展开更多
关键词 合作博弈 最小支撑树博弈 Bird配置
原文传递
最小成本生成树对策上Shapley值的新刻画及其应用 被引量:1
3
作者 单而芳 吴美慧 刘贺宇 《运筹与管理》 CSSCI CSCD 北大核心 2021年第1期82-86,共5页
2002年,Kar利用有效性、无交叉补贴性、群独立性和等处理性四个公理对最小成本生成树对策上的Shapley值进行了刻画。本文提出了“群有效性”这一公理,利用这一公理和“等处理性”两个公理,给出了最小成本生成树对策上Shapley值的一种新... 2002年,Kar利用有效性、无交叉补贴性、群独立性和等处理性四个公理对最小成本生成树对策上的Shapley值进行了刻画。本文提出了“群有效性”这一公理,利用这一公理和“等处理性”两个公理,给出了最小成本生成树对策上Shapley值的一种新的公理化刻画。最后,运用最小成本生成树对策的Shapley值,对网络服务的费用分摊问题进行了分析。 展开更多
关键词 最小成本生成树对策 SHAPLEY值 群有效性 等处理性
下载PDF
最小费用k度限制树对策
4
作者 王小燕 谢政 《数学理论与应用》 2005年第2期53-56,共4页
本文在Glover-Klingman算法及最小费用支撑树对策的基础上,讨论了最小费用k度限制树对策问题.利用威胁、旁支付理论制订了两种规则,并利用优超、策略等价理论分别给出了在这两种规则下最小费用k度限制树对策核心中的解,从而证明了在这... 本文在Glover-Klingman算法及最小费用支撑树对策的基础上,讨论了最小费用k度限制树对策问题.利用威胁、旁支付理论制订了两种规则,并利用优超、策略等价理论分别给出了在这两种规则下最小费用k度限制树对策核心中的解,从而证明了在这两种规则下其核心非空. 展开更多
关键词 最小费用 限制 支撑树 等价
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部