ナッシュ均衡

ウィキペディア

ナッシュ均衡

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/07/12 04:37 UTC 版)

ナッシュ均衡（ナッシュきんこう、英: Nash equilibrium）は、ゲーム理論における非協力ゲームの解の一種であり、いくつかの解の概念の中で最も基本的な概念である。数学者のジョン・フォーブス・ナッシュにちなんで名付けられた。

ナッシュ均衡は、他のプレーヤーの戦略を所与とした場合、どのプレーヤーも自分の戦略を変更することによってより高い利得を得ることができない戦略の組み合わせである。ナッシュ均衡の下では、どのプレーヤーも戦略を変更する誘因を持たない。

ナッシュ均衡は必ずしもパレート効率的ではない。その代表例が囚人のジレンマである。

定義

形式的な定義は次の通りである。標準型ゲーム G = (N, S, u) （N はプレーヤーの集合、 $S=\prod _{i\in N}S_{i}$ カテゴリ