A globalized Newton method for the computation of normalized Nash equilibria
A globalized Newton method for the computation of normalized Nash equilibria
复制标题
计算归一化纳什均衡的全局牛顿法
DOI：
10.1007/s10898-011-9824-9
复制
发表时间：
2011
影响因子：
1.8
通讯作者：
M. Fukushima
中科院分区：
文献类型：
--
作者：
A. Dreves;A. von Heusinger;C. Kanzow;M. Fukushima
广义纳什均衡是一个纳什博弈，不仅博弈者的成本函数，而且博弈者的约束依赖于对手的决策。给出了一个全局收敛的算法，该算法适用于具有联合凸约束的广义纳什博弈的归一化纳什均衡的计算。主要的工具是正则化的Nikaido-Isoda函数，作为局部收敛的非光滑牛顿方法的基础，在另一种方式下，用于定义全球化的价值函数。最后，我们给出了一些数值结果。
The generalized Nash equilibrium is a Nash game, where not only the players’ cost functions, but also the constraints of a player depend on the rival players decisions. We present a globally convergent algorithm that is suited for the computation of a normalized Nash equilibrium in the generalized Nash game with jointly convex constraints. The main tool is the regularized Nikaido–Isoda function as a basis for a locally convergent nonsmooth Newton method and, in another way, for the definition of a merit function for globalization. We conclude with some numerical results.
求解广义纳什均衡问题的数值算法
影响因子：
2.2
作者：
L. Matioli;W. Sosa;Jinyun Yuan
通讯作者：
Jinyun Yuan
影响因子：
1.9
作者：
A. V. Heusinger;Christian Kanzow
通讯作者：
A. V. Heusinger;Christian Kanzow
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
X.W.Liu;M.Fukushima;M. Fukushima
通讯作者：
M. Fukushima