首站-论文投稿智能助手
典型文献
最短路博弈群体单调分配方案构造
文献摘要:
群体单调分配方案(Population Monotonic Allocation Scheme,后简称 PMAS)是合作博弈的一类分配机制.在合作博弈中,PMAS为每一个子博弈提供一个满足群体单调性的核中的分配方案,从而保证大联盟的动态稳定性.本文主要贡献为利用线性规划与对偶理论构造与求解一类基于最短路问题的合作博弈(最短路博弈)的PMAS.我们首先借助对偶理论,利用组合方法为最短路博弈构造了一个基于平均分摊思想的PMAS.然后借鉴计算核仁的Maschler方案,将PMAS的存在性问题转化为一个指数规模的线性规划的求解问题,并通过巧妙的求解得到了与之前组合方法相同的最短路博弈的PMAS.
文献关键词:
合作博弈;PMAS;最短路问题;线性规划
作者姓名:
陈泽融;肖汉
作者机构:
中国海洋大学数学科学学院,山东青岛266100
文献出处:
引用格式:
[1]陈泽融;肖汉-.最短路博弈群体单调分配方案构造)[J].运筹学学报,2022(02):101-110
A类:
Monotonic,PMAS,Maschler
B类:
分配方案,Population,Allocation,Scheme,合作博弈,分配机制,单调性,动态稳定性,线性规划,对偶理论,最短路问题,先借,组合方法,平均分,分摊,核仁,存在性问题,问题转化
AB值:
0.250208
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。