はプレイヤー全員の各々に許された純粋戦略全体の集合が有限集合になっているゲームであるp.163 より引用。。
概要 ゲームにおいてプレイヤーが取りうる行動は戦略(純粋戦略)と呼ばれるp.12 より引用。。全プレイヤーを跨いだ戦略の集合を考えた時、これが有限集合であるすなわちゲーム内で取られうる行動が有限通りしかないとき、そのゲームは有限ゲームと呼ばれる。大雑把にいえば、有限ゲームとは選択肢が有限のゲームであり、必ず決着するゲームである。
現実のゲーム的状況は有限ゲームに溢れている(⇒ #例)。じゃんけんやオセロは有限ゲームとして理解される。
典型的なゲームにおいてプレイヤー集合は有限集合である(= プレイヤー数が有限)。その場合、各プレイヤーの戦略集合が有限集合であればそのゲームは有限ゲームになる。有限ゲームのサブクラスとして二人零和有限確定完全情報ゲームは有名である。
有限ゲームには興味深い性質が様々存在する(⇒ #性質)。
性質 有限ゲームには興味深い性質が多数ある。
一例として、任意の有限ゲームにおいて混合戦略を含めるとナッシュ均衡は常に存在する(ナッシュの定理)p.53 より引用。。
例 現実の様々なゲーム的状況が有限ゲームとして理解できる。以下はその例である:
じゃんけん: 各プレイヤーが「グー」「チョキ」「パー」の 3 択 リバーシ (オセロ): 8 x 8 盤面の各マスの黒か白が置かれ、2度置きや石取りはできず、有限通りしかないp.90 より引用。
脚注
注釈
出典
参考文献
関連項目 ゲーム理論 二人零和有限確定完全情報ゲーム