Analysis and Numerical Solution of a Modular Convex Nash Equilibrium Problem

被引：0
作者：
Bui, Minh N. [1 ]
Combettes, Patrick L. [1 ]
机构：
[1] North Carolina State Univ, Dept Math, Raleigh, NC 27695 USA
来源：
JOURNAL OF CONVEX ANALYSIS | 2022年 / 29卷 / 04期
基金：
美国国家科学基金会;
关键词：
Block-iterative algorithm; game theory; monotone operator; Nash equilibrium; operator splitting; SADDLE-POINT; DECOMPOSITION; GAMES; FORMULATION; STRATEGIES; ALGORITHMS; DUALITY; CYCLES;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate a modular convex Nash equilibrium problem involving nonsmooth functions acting on linear mixtures of strategies, as well as smooth coupling functions. An asynchronous block -iterative decomposition method is proposed to solve it.
引用
收藏
页码：1007 / 1021
页数：15
相关论文
共 39 条
  • [1] Acker F., 1980, Ann. Fac. Sci. Toulouse V. Ser. Math., V2, P1
  • [2] ATTOUCH--THERA DUALITY, GENERALIZED CYCLES, AND GAP VECTORS
    Alwadani, Salihah
    Bauschke, Heinz
    Wang, Xianfu
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (03) : 1926 - 1946
  • [3] Argyriou A., 2012, Advances in Neural Information Processing Systems, V25, P1457
  • [4] Attouch H, 2008, J CONVEX ANAL, V15, P485
  • [5] There is no variational characterization of the cycles in the method of periodic projections
    Baillon, J-B
    Combettes, P. L.
    Cominetti, R.
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2012, 262 (01) : 400 - 408
  • [6] Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
  • [7] Bensoussan A., 1972, CAHIER IRIA, V11, P5
  • [8] ADMM-TYPE METHODS FOR GENERALIZED NASH EQUILIBRIUM PROBLEMS IN HILBERT SPACES
    Boergens, Eike
    Kanzow, Christian
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 377 - 403
  • [9] Boi M.N., Math. Oper. Res
  • [10] FORMULATION AND NUMERICAL SOLUTION OF NASH EQUILIBRIUM MULTIOBJECTIVE ELLIPTIC CONTROL PROBLEMS
    Borzi, Alfio
    Kanzow, Christian
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2013, 51 (01) : 718 - 744
1234