ファジーゲーム

組み合わせゲームの種類

組合せゲーム理論においてファジィゲームとはゼロゲームとは比較できないゲームである。つまり、0より大きくならず(左の勝利)、0より小さくならず(右の勝利)、0に等しくなく(後攻の勝利)である。したがって、ファジィゲームは先攻プレイヤーの勝利となる。[1]

ゲームの分類

組合せゲーム理論では、ゲームには4つの種類があります。プレイヤーを左派と右派と呼び、Gを何らかの価値を持つゲームとすると、以下の種類のゲームが存在します。

1. 左勝利: G > 0

どちらのプレイヤーが先攻であっても、左が勝ちます。

2. 右勝ち: G < 0

どちらのプレイヤーが先攻であっても、Right が勝ちます。

3. 2番目のプレイヤーの勝利: G = 0

最初のプレイヤー(左または右)には動く余地がないので、負けになります。

4. 先攻プレイヤーの勝利: G ║ 0 (Gは0でファジー)

最初のプレイヤー(左または右)が勝ちます。

標準的なデデキントセクションゲーム表記法 {L|R} を使用すると、L は左の非劣後移動のリスト、R は右の非劣後移動のリストであり、ファジーゲームは、L のすべての移動が厳密に非負であり、R のすべての移動が厳密に非正であるゲームです。

一例として、ファジーゲーム* = {0|0}が挙げられます。これは先手プレイヤーの勝利です。先手プレイヤーは後手プレイヤーの勝利、つまりゼロゲームに進むことができるからです。ファジーゲームの例としては、通常のNimゲームで、複数のオブジェクトを含むヒープが1つだけ残っている場合が挙げられます。

もう1つの例は、{1|-1}というファジーゲームです。左は1に動いて左の勝ち、右は-1に動いて右の勝ちとなります。この場合も、先攻プレイヤーの勝ちとなります。

青赤緑ハッケンブッシュでは、緑の端だけが地面に触れている場合、最初のプレイヤーがそれを取って勝つことができる(他のすべては消える)ため、ファジーゲームになります。

あいまいなゲームは超現実的な数にはなり得ません。

参考文献

  1. ^ ビロ, アントワーヌ (1998). 「ファジィゲーム理論の要素」.ファジィ集合ハンドブックシリーズ. 第1巻. ボストン, マサチューセッツ州: Springer US. pp.  137– 176. doi :10.1007/978-1-4615-5645-9_5. ISBN 9781461375838
「https://en.wikipedia.org/w/index.php?title=Fuzzy_game&oldid=1236392725」から取得