不偏ゲームとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 不偏ゲームの意味・解説 

不偏ゲーム

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/05/12 01:43 UTC 版)

不偏(impartial)ゲームとは、二人零和有限確定完全情報ゲームのうち、各状態でどちらのプレーヤが手を打つにしても、動かす選択肢の集合が常に等しいゲームのことを指す。そうでない二人零和有限確定完全情報ゲームは、非不偏ゲーム(英語: Partisan gameと呼ばれる。ゲームは、二人零和有限確定完全情報ゲームであるため、これ以上の移動が不可能な局面(terminal position)まで進められ、その結果、勝者、敗者が定まる。また、お互いに全ての情報を知り合っていて、偶然性に左右されることがない。

不偏ゲームには、ニムスプラウト(ゲーム)(英語: Sprouts (game)クアルト (ボードゲーム)クラム(ゲーム)(英語: Cram (game)チョンプ(英語: Chompノタクト(英語: Notaktoなどがある。チェス囲碁は、黒と白でお互いが動かす色が異なるので、不偏ゲームではない。また、ポーカーなどはお互いの手札が分からないので、不偏ゲームではない。

不偏ゲームは、スプレイグ・グランディの定理を用いて解析することができて、先にterminal positionに動かしたプレーヤーの勝ちとなる正規型のゲームでは常にニム数(英語: nimberと等価であることが示されている。

条件

  • 2人のプレーヤーは、terminal positionに達するまで交互に交代しなければならない。
  • 1人のプレイヤーがterminal positionに達したとき、勝者が決まる。
  • 有限回の操作でterminal positionに達する。
  • 各状態でどちらのプレーヤが手を打つにしても、動かす選択肢の集合が常に等しい。
  • 常にお互い全ての情報を持っていて、偶然性に決して左右されない。

参考文献

関連項目




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「不偏ゲーム」の関連用語

1
6% |||||

不偏ゲームのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



不偏ゲームのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの不偏ゲーム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS