The noncooperative transportation problem and linear generalized Nash games

被引：26

作者：

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

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2018年 / 266卷 / 02期

关键词：

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

共 48 条

[1]

[Anonymous], 2007, Finite-dimensional variational inequalities and complementarity problems

[2]

[Anonymous], 1995, GRADUATE TEXTS MATH

[3] EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY [J].