情報分割
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/28 01:24 UTC 版)
情報分割(information partition)とは手番の集合を情報集合(information set)に分割したものである。プレイヤー甲の情報集合とは甲の手番から成る集合であり、ひとつの情報集合の中のある手番に居るとき、甲はその情報集合の中のどの手番に居るのかを知ることができない。 例えば多くのカードゲームでは各プレイヤーは自分の手札と場札しか知ることができず、他のプレイヤーの手札と山札は知ることができない。つまり自分がプレイしようとする時に、現在の局面はある複数の局面の中のどれかひとつであることしかわからない。このとき、自分の手札と場札はわかるが他の札の状態はわからないので、現在の局面には知らない札の組み合わせの数だけの可能性がある。これらの可能な局面つまり手番の全ての集合が情報集合になる。チェスなど多くのボードゲームのように自分の手番の状態を全て知ることができるゲームは、全ての情報集合がただひとつの手番を持つゲームと定義でき、このようなゲームを完全情報ゲーム(Game with perfect information)と呼ぶ。完全情報ゲームではないゲームを不完全情報ゲーム(Game with imperfect information)という。麻雀、七並べ、大富豪、UNOなどは相手の手札が見えないので不完全情報ゲームである。
※この「情報分割」の解説は、「展開型ゲーム」の解説の一部です。
「情報分割」を含む「展開型ゲーム」の記事については、「展開型ゲーム」の概要を参照ください。
- 情報分割のページへのリンク