【ゲーム理論, python】ナッシュ均衡を簡単に計算できるライブラリ(2人ゲーム用)

今回は、ナッシュ(Nash)均衡を簡単にもとめてくれるpythonのライブラリNashpyを見つけたの紹介します。

Nashpyとは

Nashpyとは、二人ゲームにおける混合戦略のナッシュ均衡解を計算してくれるライブラリです。

カーディフ大学(イギリス)の数学者の方がメインで開発しているようです。 ライブラリはgithub上に上がっています。

drvinceknight/Nashpy
A library for the computation of Nash equilibria in two player games - drvinceknight/Nashpy

インストール

インストールは簡単です。以下のコマンドでインストールできます。

使ってみる

シンプルなゼロサムゲームのナッシュ均衡解を求めてみようと思います。

利得表は以下のようになります。

1,2 A B
A 1, -1 -1,1
B -1,1 1,-1

このゲームのナッシュ均衡解は各プレイヤーの戦略がA, B = 0.5, 0.5となるときです。

コード

出力

各プレイヤーのナッシュ均衡戦略が出力されていることがわかります。
非常に便利だと思います。

参考文献

行動ゲーム理論入門行動ゲーム理論入門

コメント

タイトルとURLをコピーしました