Numerical Computation of Nash Equilibria in Finite Games

Bibliographic Information

Other Title
  • 有限ゲームにおけるナッシュ均衡の数値的解法

Description

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.

Journal

Details 詳細情報について

  • CRID
    1390001205710508032
  • NII Article ID
    130005049374
  • DOI
    10.11497/jasmin.2009s.0.32.0
  • Text Lang
    ja
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top