A NOTE ON DETERMINING PURE-STRATEGY EQUILIBRIUM POINTS OF BIMATRIX GAMES

Authors
BAI SX
Citation
Sx. Bai, A NOTE ON DETERMINING PURE-STRATEGY EQUILIBRIUM POINTS OF BIMATRIX GAMES, Computers & mathematics with applications, 32(7), 1996, pp. 29-35
Citations number
13
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Interdisciplinary Applications
Journal title
Computers & mathematics with applications → ACNP
ISSN journal
08981221
Volume
32
Issue
7
Year of publication
1996
Pages
29 - 35
Database
ISI
SICI code
0898-1221(1996)32:7<29:ANODPE>2.0.ZU;2-5
Abstract
In this note, we present a linear-time algorithm for determining pure- strategy equilibrium points of bimatrix games. In addition, we show th at three mathematical programs are linear-time solvable.