The noncooperative transportation problem and linear generalized Nash games

被引:25
|
作者
Stein, Oliver [1 ]
Sudermann-Merx, Nathan [2 ]
机构
[1] KIT, Inst Operat Res, D-76131 Karlsruhe, Germany
[2] BASF Business Serv GmbH, Adv Business Analyt, D-67061 Ludwigshafen, Germany
关键词
Transportation; Transportation problem with several forwarders; Linear generalized Nash equilibrium problem; Noncooperative game theory; Subgradient method; EQUILIBRIUM PROBLEMS; RELAXATION ALGORITHMS; OPTIMIZATION; INFORMATION; SELECTION; SYSTEMS;
D O I
10.1016/j.ejor.2017.10.001
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We extend the classical transportation problem from linear optimization and introduce several competing forwarders. This results in a noncooperative game which is commonly known as linear generalized Nash equilibrium problem. We show the existence of Nash equilibria and present numerical methods for their efficient computation. Furthermore, we discuss several equilibrium selection concepts that are applicable to this particular Nash game. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:543 / 553
页数:11
相关论文
共 50 条
  • [1] Distributed Algorithms for Searching Generalized Nash Equilibrium of Noncooperative Games
    Lu, Kaihong
    Jing, Gangshan
    Wang, Long
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (06) : 2362 - 2371
  • [2] Nash strategies for dynamic noncooperative linear quadratic sequential games
    Shen, Dan
    Cruz, Jose B., Jr.
    [J]. PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 4949 - +
  • [3] Generalized Nash Equilibrium Seeking for Noncooperative Games With Heterogeneous Individual Dynamics
    Liu, Pin
    Xiao, Feng
    Wei, Bo
    Yu, Mei
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (04) : 2492 - 2499
  • [4] Nash Equilibrium Seeking in Noncooperative Games
    Frihauf, Paul
    Krstic, Miroslav
    Basar, Tamer
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (05) : 1192 - 1207
  • [5] An approach to fuzzy noncooperative Nash games
    Garagic, D
    Cruz, JB
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 118 (03) : 475 - 491
  • [6] An Approach to Fuzzy Noncooperative Nash Games
    D. Garagic
    J.B. Cruz
    [J]. Journal of Optimization Theory and Applications, 2003, 118 : 475 - 491
  • [7] Distributed generalized Nash equilibrium seeking for noncooperative games with unknown cost functions
    Cai, Xin
    Xiao, Feng
    Wei, Bo
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2022, 32 (16) : 8948 - 8964
  • [8] Dynamic generalized Nash equilibrium seeking for N-coalition noncooperative games
    Liu, Fei
    Yu, Jianglong
    Hua, Yongzhao
    Dong, Xiwang
    Li, Qingdong
    Ren, Zhang
    [J]. AUTOMATICA, 2023, 147
  • [9] Distributed Generalized Nash Equilibrium Seeking for Monotone Generalized Noncooperative Games by a Regularized Penalized Dynamical System
    Sun, Chao
    Hu, Guoqiang
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (11) : 5532 - 5545
  • [10] The Cone Condition and Nonsmoothness in Linear Generalized Nash Games
    Oliver Stein
    Nathan Sudermann-Merx
    [J]. Journal of Optimization Theory and Applications, 2016, 170 : 687 - 709