たかだか可算個の個人がいる場合の例
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/24 05:33 UTC 版)
「中村ナンバー」の記事における「たかだか可算個の個人がいる場合の例」の解説
シンプルゲームに関わる代表的な性質（単調かどうか、プロパーかどうか、強いかどうか、拒否権プレーヤーなしかどうか、有限かどうか）がその中村ナンバーにあたえる制限については、Kumabe and Mihara (2008) が調べ上げている（その結果は以下の表「可能な中村ナンバー」に要約されている）。特に、アルゴリズムによって「計算可能」でかつ拒否権プレーヤーをもたないシンプルゲームが3より大きい中村ナンバーをもつとき、そのシンプルゲームはプロパーかつ強くないことが分かっている。 可能な中村ナンバータイプ有限ゲーム無限ゲーム1111 3 3 1110 +∞ none 1101 ≥3 ≥3 1100 +∞ +∞ 1011 2 2 1010 none none 1001 2 2 1000 none none 0111 2 2 0110 none none 0101 ≥2 ≥2 0100 +∞ +∞ 0011 2 2 0010 none none 0001 2 2 0000 none none
※この「たかだか可算個の個人がいる場合の例」の解説は、「中村ナンバー」の解説の一部です。
「たかだか可算個の個人がいる場合の例」を含む「中村ナンバー」の記事については、「中村ナンバー」の概要を参照ください。
ウィキペディア小見出し辞書の「たかだか可算個の個人がいる場合の例」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- たかだか可算個の個人がいる場合の例のページへのリンク
