节点文献

基于连续同伦的多方对策之Nash均衡点的机械化求解方法

A Mechanical Method for Computing the Nash Mixed Equilibrium via Continuous Homotopy

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 熊贝贝杨争峰武斌曾振柄

【Author】 XIONG Beibei;YANG Zhengfeng;WU Bin;ZENG Zhenbing;School of Mathematics and Computer Science,Hubei University;School of Software Engineering,East China Normal University;Zhejiang University of Finance and Economics;Chengdu Institute of Computer Applications,Chinese Academy of Sciences;

【通讯作者】 武斌;

【机构】 湖北大学数学与统计学学院华东师范大学软件工程学院上海财经大学浙江学院中国科学院成都计算机应用研究所

【摘要】 Nash定理证明非合作n人矩阵对策一定有混合平衡解,现有文献多讨论n=2时混合平衡解的求法,一般用优化或逼近的方法.文章给出了一种机械化求解方法,通过构造非合作多人矩阵对策的混合平衡局势所满足的多项式方程组,应用方程组求解软件由此可直接求出多人对策的问题的各种混合平衡解.

【Abstract】 Applying the Brouwer fixed theorems Nash proved that there exists at least one mixed equilibrium point for any n-player non-cooperative game.For solving the mixed equilibrium of given games,most of previous works in literatures as we know are designed for 2-player zero-sum or non-zero-sum cases,and the methods are mainly based on numerical optimization or approximate computation.In this paper,we present an innovative mechanical method to construct polynomial equations for Nash mixed equilibrium points,therefore combining the continuous homotopy method one can find all mixed equilibria directly.

【基金】 国家自然科学基金(12171159)资助课题
  • 【文献出处】 系统科学与数学 ,Journal of Systems Science and Mathematical Sciences , 编辑部邮箱 ,2023年03期
  • 【分类号】O175
  • 【下载频次】9
节点文献中: 

本文链接的文献网络图示:

本文的引文网络