文章摘要
引用本文:彭 拯,江彬倩,庄杰鹏.求解两人博弈纳什平衡问题的定制临近点算法[J].福州大学学报(自然科学版),2018,46(1):1~7
求解两人博弈纳什平衡问题的定制临近点算法
Customized proximal point algorithm for Nash equilibrium of two-player games
  
DOI:10.7631/issn.1000-2243.16347
中文关键词: 两人轮流博弈  纳什平衡  定制临近点算法  不允许校正  分裂算法
英文关键词: two-player games  Nash equilibrium  customized proximal point algorithm  without correction  splitting algorithm
基金项目:
作者单位
彭 拯 福州大学数学与计算机科学学院福建 福州 350116 
江彬倩 福州大学数学与计算机科学学院福建 福州 350116 
庄杰鹏 福州大学数学与计算机科学学院福建 福州 350116 
摘要点击次数: 207
全文下载次数: 189
中文摘要:
      针对一类不允许校正的两人轮流博弈纳什平衡问题,提出一种定制临近点分裂算法. 该算法可用于模拟一种实际博弈活动:参与博弈的两个局中人轮流决策,且在一轮博弈中,每位局中人综合考虑对手上一轮与本轮所给出的决策,根据最优响应规则做出自己的相应决策. 在一定假设条件下证明定制临近点算法全局地收敛到所考虑博弈的纳什平衡,数值算例验证了算法的有效性.
英文摘要:
      For a class of two-player games with alternating offers in which the correction is not permitted,this paper proposes a customized proximal point splitting algorithm. The proposed method could be used to simulate the practical game under considered. In the simulated game,there are two players,and they offer alternatively. At each round of the considered game,each player will take consideration on both of the offers given by his (her) rival at the previous and current round,and then make his (her) own decision based on some optimal response rules. The global convergence to Nash equilibrium of the proposed method is proven under some suitable assumptions. Some preliminary numerical results indicate that the proposed method is valid for the game under consideration.
查看全文   查看/发表评论  下载PDF阅读器
关闭