拡張じゃんけんのナッシュ均衡計算プログラム

OVERVIEW

ナッシュ均衡における最適解の戦略とその時の勝率を求めるプログラムを作成しました。

YEAR 2023

じゃんけんにおいてグーチョキパー以外に手があったらどうなるでしょうか、あるいはチョキでの勝ちはグーでの勝ちの2勝分の価値があるとしたらどのような出し方が最適になるでしょうか?ゲーム理論はそのような問題に答えを与えてくれます。

本項では手の数や勝ちの価値を拡張したじゃんけんに関して、ゲーム理論に基づき最適な戦略を求めるプログラムを作成しました。


入力ファイルは勝ち負けの重みをcsv形式で表にしたものを用います。

以下はこちらの手と相手の手毎の勝ち負けの関係を書き表した入力ファイルです。こちらの勝ちが1、相手の勝ちが-1となっており、勝ちの概念を拡張して0.5勝なども入力できるようになっています。

計算結果は以下になります。最適な出し方の割合が棒グラフで表示されます。

また互いに最適な出し方をした時の勝率と最適な手の出し方は標準出力にも出力されます。