Learning equilibrium play:: A myopic approach

被引:9
作者
Flåm, SD [1 ]
机构
[1] Univ Bergen, Dept Econ, N-5007 Bergen, Norway
关键词
noncooperative games; Nash equilibrium; learning; projected subgradient; stochastic approximation;
D O I
10.1023/A:1008709129421
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
We model repeated play of noncooperative stage games in terms of approximate gradient steps. That simple format requires little information and no optimization. Moreover, it allows players to evaluate marginal cost or profit inexactly and to move with different velocities. Uncertainty can also be accommodated. Granted some crucial stability, we show that play converges to Nash equilibrium.
引用
收藏
页码:87 / 102
页数:16
相关论文
共 21 条
[1]
ALBER YI, 1996, UNPUB PROJECTED SUBG
[2]
[Anonymous], 1993, THEORY IND ORG
[3]
Aubin J.-P., 1991, Viability Theory
[4]
Benveniste A, 1990, Adaptive algorithms and stochastic approximations
[5]
Second-order sufficiency and quadratic growth for nonisolated minima [J].
Bonnans, JF ;
Ioffe, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (04) :801-817
[6]
Conlisk J, 1996, J ECON LIT, V34, P669
[7]
CRAWFORD VP, 1977, ADV EC ECONOMETRICS, P206
[8]
Dupuis P., 1993, Annals of Operations Research, V44, P9
[9]
ERMOLIEV YM, 1982, KIBERNETIKA, V3, P85
[10]
Flam S., 1994, 9442 IIASA