A global Newton method to compute Nash equilibria

被引：102

作者：

Govindan, S

Wilson, R ^{[1
]}

机构：

[1] Stanford Univ, Sch Business, Stanford, CA 94305 USA

[2] Univ Western Ontario, Dept Econ, London, ON N6A 5C2, Canada

来源：

JOURNAL OF ECONOMIC THEORY | 2003年 / 110卷 / 01期

基金：

美国国家科学基金会;

关键词：

noncooperative game; Nash equilibrium; algorithm; global Newton method; homotopy;

D O I：

10.1016/S0022-0531(03)00005-X

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

A new algorithm is presented for computing Nash equilibria of finite games. Using Kohlberg and Mertens' structure theorem we show that a homotopy method can be represented as a dynamical system and implemented by Smale's global Newton method. The algorithm is outlined and computational experience is reported. (C) 2003 Elsevier Science (USA). All rights reserved.

引用

页码：65 / 86

页数：22

共 34 条

[1] [Anonymous], 1973, The Computation of Economic Equilibria
[2] Balasko Y., 1988, Foundations of the Theory of General Equilibrium
[3] Dold A., 1980, LECT ALGEBRAIC TOPOL, V200
[4] Eaves B, 1984, COURSE TRIANGULATION
[5] EAVES B, 1972, MAH PROGRAM, V3, P25
[6] LINEAR COMPLEMENTARITY PROBLEM
EAVES, BC
[J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (09): : 612 - 634
[7] General equilibrium models and homotopy methods
Eaves, BC
Schmedders, K
[J]. JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 1999, 23 (9-10) : 1249 - 1279
[8] EQUIVALENCE OF LCP AND PLS
EAVES, BC
LEMKE, CE
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (04) : 475 - 484
[9] Equivalence and invariance of the index and degree of Nash equilibria
Govindan, S
Wilson, R
[J]. GAMES AND ECONOMIC BEHAVIOR, 1997, 21 (1-2) : 56 - 61
[10] Structure theorems for game trees
Govindan, S
Wilson, R
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (13) : 9077 - 9080

← 1 2 3 4 →