一种求解两两合作轮流博弈问题的混合分裂算法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户：fyf7228912

【摘要】

：

提出了一种求解两两合作轮流博弈的四人博弈问题的混合分裂算法.为了模拟实际博弈过程,该算法由两个组内平行分裂算法和一个组间交替极小化算法构成.算法允许对博弈子问题非

【作者】

：

邬烨磊肖文君杨亚莉

【机构】

：

上海科技大学信息科学与技术学院,上海大学理学院,上海科学技术职业学院

【出处】

：

应用数学与计算数学学报

【发表日期】

：

2018年2期

【关键词】

：

博弈论 NASH平衡平行分裂算法交替极小化算法 game theory Nash equilibrium parallel splitting method

【基金项目】

：

上海市自然科学基金资助项目（09ZR1411100）, 上海市重点学科建设资助项目（S30104）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了一种求解两两合作轮流博弈的四人博弈问题的混合分裂算法.为了模拟实际博弈过程,该算法由两个组内平行分裂算法和一个组间交替极小化算法构成.算法允许对博弈子问题非精确求解,反映了实际博弈中参与人的有限理性,即允许参与人在博弈过程中出现满足一定条件的误差.在适当条件下,证明了所提出的混合分裂算法全局地收敛到所考虑博弈的Nash平衡.

其他文献

加权的最小二乘形式矩阵Padé-型逼近

当最小二乘形式矩阵Pade-型逼近（LSMPTA）中Hankel矩阵呈病态时,其逼近解往往很不稳定.通过引入适当的权因子矩阵,将LSMPTA转化为与之等价且稳定性较高的一种新的LSMPTA,即加权

期刊

HANKEL矩阵权因子Pade-型逼近最小二乘法Hankel matrix weighted factor Pade-type approximat

三圈图的最小匹配能量

图的匹配能量定义为该图匹配多项式的零点的绝对值之和.给出了三圈图集合中具有最小匹配能量的图.

期刊

匹配匹配能量三圈图matchingmatching energytricyclic graph

凸体的极小Lp表面积

证明了凸体的极小Lp（p〉0）表面积的存在唯一性,刻画了凸体的Lp表面积达到极小值时凸体的特征,并建立了关于极小Lp表面积的一个仿射等周不等式.

期刊