Abstracts of Annual Conference of Japan Society for Management Information
Annual Conference of Japan Society for Management Information 2009 Spring
Session ID : C1-2
Conference information

Numerical Computation of Nash Equilibria in Finite Games
*Naoki SHIBAMasaki GOTO
Author information
CONFERENCE PROCEEDINGS FREE ACCESS

Details
Abstract
This paper presents a method for numerical computation of Nash equilibria in finite games with more than 3 x 3 bimatrix. An analytical method for finding Nash equilibria for 2 x 2 bimatrix game is well-know, and Shapley's labeling method was presented for 3 x 3 bimatrix games. However, the labeling method is so complicated that it can not be applied for more than 3 x 3 games in general. In this paper, we implemented the labeling method on computers and succeeded in identifying Nash equilibria for any 3 x 3 bimatrix game numerically within a fairly short time and with practically-enough precision. Using this method it's possible to find equilibria in more than 3 x 3 bimatrix games.
Content from these authors
© 2009 by Japan Society for Management Information
Previous article Next article
feedback
Top