Network games; Adaptations to Nash-Cournot equilibrium

被引:9
作者
Flam, SD
Horvath, C
机构
[1] UNIV BERGEN, DEPT ECON, N-5007 BERGEN, NORWAY
[2] UNIV PERPIGNAN, DEPT MATH, F-66860 PERPIGNAN, FRANCE
关键词
network flows; noncooperative games; Nash equilibrium; subgradient projection; stochastic approximation;
D O I
10.1007/BF02187645
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider nonlinear flow problems involving noncooperative agents, all active in the same network. To find Nash equilibria, we develop an algorithm that lends itself to decentralized computation and parallel processing. The algorithm, which proceeds in terms of iterative strategy adjustments, is, in essence, of subgradient type. One advantage of that type is the ease with which stochastic and nonsmooth data can be accommodated.
引用
收藏
页码:179 / 195
页数:17
相关论文
共 28 条
[1]  
AOKI M, 1974, ANN ECON SOC MEAS, V3, P95
[2]  
Aubin Jean-Pierre, 2009, Set-valued analysis
[3]  
Aumann R. J., 1992, Handbook of Game Theory, V1
[4]  
Benveniste A, 1990, Adaptive algorithms and stochastic approximations
[5]  
Bertsekas Dimitri P., 1989, PARALLEL DISTRIBUTED
[6]   RELAXATION METHODS FOR NETWORK FLOW PROBLEMS WITH CONVEX ARC COSTS [J].
BERTSEKAS, DP ;
HOSEIN, PA ;
TSENG, P .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (05) :1219-1243
[7]  
Cournot A. A., 1838, Researches into the Mathematical Principles of the Theory of Wealth
[8]   OLIGOPOLISTIC AND COMPETITIVE BEHAVIOR OF SPATIALLY SEPARATED MARKETS [J].
DAFERMOS, S ;
NAGURNEY, A .
REGIONAL SCIENCE AND URBAN ECONOMICS, 1987, 17 (02) :245-254
[9]  
ERMOLIEV YM, 1982, KIBERNETIKA, V3, P85
[10]   LEARNING MIXED EQUILIBRIA [J].
FUDENBERG, D ;
KREPS, DM .
GAMES AND ECONOMIC BEHAVIOR, 1993, 5 (03) :320-367