位置：成果数据库 > 期刊 > 期刊详情页
一种求解同时博弈Nash平衡问题的非线性Jacobi算法
  • ISSN号：1000-0984
  • 期刊名称：《数学的实践与认识》
  • 时间：0
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]福州大学数学与计算机科学学院,福建福州350108, [2]湖南理工学院数学学院,湖南岳阳414006
  • 相关基金：2013-03-20国家自然科学基金（61170308）;福建省自然科学基金（2011J01008）;福建省教育厅科研项目（JA11033）;湖南省教育币懒目（10c0753）
作者： 卢延杰[1], 丁卫平[2]
关键词： N人同时博弈, NASH平衡, 非精确Jacobi算法, 全局收敛性, simultaneous game, Nash equilibrium, nonlinear Jacobi method, global convergence
中文摘要：

针对N个参与人同时博弈的Nash平衡问题，提出了一种非精确非线性Jacobi算法．在适当条件下，证明了所提出的算法全局地收敛到Nash平衡点．

英文摘要：

This paper proposes a nonlinear Jacobi method for finding a Nash equilibrium of a class of simultaneous game. Under some suitable conditions, the globally convergence to Nash equilibrium of the proposed method is proved.

同期刊论文项目
超大规模集成电路布局的ell-1模优化模型及其算法研究
期刊论文 48 会议论文 1 获奖 1
同项目期刊论文
A GRASP algorithm for multi-objective circuit partitioning
A discrete dynamic convexized method for the max-cut problem
An analytical placer for VLSI standard cell placement
A derivative-free variant called DFSA of Dekkers and Aarts' continuous simulated annealing algo
VLSI电路划分问题的分散搜索算法
Pareto局部搜索算法的改进
A memetic algorithm for hardware software partitioning
A discrete dynamic convexized method for VLSI circuit partitioning
An alternating direction method for nash equilibrium of two-person games with alternating offers
A penalty function-based differential evolution algorithm for nonlinearly constrained global optimiz
An effective placer for large-scale mixed-size circuit placement
Combining clustered adaptive multi-start and discrete dynamic convexized methods for the max-cut pro
A placement flow for very large-scale mixed-size circuit placement
多维背包问题的变邻域填充函数算法
求解VLSI不可二划分布图规划问题的混合遗传算法
A method for detecting community structure in complex networks  
一种用于并行电路仿真的电路划分算法
A penalty decomposition method for the optimization problem with two $l_0$ norm constraints
求解VLSI标准单元布局问题的增强型遗传模拟退火算法
Solving the weighted MAX-SAT problem using the dynamic convexized method
A partial inexact alternating direction method for structured variational inequalities
VLSI等宽标准单元阵列布局问题的一个高效遗传算法
On a local search algorithm for the capacitated max-k-cut problem
A tabu search-based memetic algorithm for hardware/software partitioning
An augmented Lagrangian method for VLSI global placement
Nesterov's smoothing and excessive gap methods for an optimization problem in VLSI placement
An efficient memetic algorithm for solving the max-bisection problem
Speeding up a memetic algorithm for the max-bisection problem
An improvement of the penalty decomposition method for sparse approximation
Nonsmooth optimization method for VLSI global placement
A proximal alternating direction method of multipliers for a minimization problem with nonconvex con
The robust constant and its applications in random global search for unconstrained global optimizati
An effective discrete dynamic convexized method for solving the winner determination problem
The placement model and its nonlinear placement solver for VLSI global placement
A heuristic algorithm for the strip packing problem
一种求解最大二等分问题的分散搜索算法
求解可分离凸优化问题的非精确混合分裂算法
最优冲突回避码的具体构造
VLSI标准单元阵列布局问题的一个高效遗传算法
码重为3和7的最优光正交码的具体构造
A HOMOTOPY-BASED ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR STRUCTURED CONVEX OPTIMIZATION＊t
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编：林群
  • 地址：北京大学数学科学学院
  • 邮编：100871
  • 邮箱：bjmath@math.pku.edu.cn
  • 电话：010-62759981
  • 国际标准刊号：ISSN：1000-0984
  • 国内统一刊号：ISSN：11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:22973