[論文レビュー] Cellular Games

Lenore S. Levine|arXiv (Cornell University)|Apr 7, 1994

Cellular Automata and Applications参考文献 3被引用数 1

ひとこと要約

本稿では、格子上の細胞が隣接細胞との相互作用に基づいて戦略を採用し、成功基準によって戦略の持続性を決定する動的システムとしての細胞ゲームを導入する。ナッシュ均衡が必ずしも安定的でないことが示され、対称的で深さゼロの2戦略ゲームでは、初期戦略領域は両方向に拡大するか、完全に消滅するかのいずれかであり、シミュレーションにより2種類の明確な漸近的挙動が観察される。

ABSTRACT

A cellular game is a dynamical system in which cells, placed in some discrete structure, are regarded as playing a game with their immediate neighbors. Individual strategies may be either deterministic or stochastic. Strategy success is measured according to some universal and unchanging criterion. Successful strategies persist and spread; unsuccessful ones disappear. In this thesis, two cellular game models are formally defined, and are compared to cellular automata. Computer simulations of these models are presented. Conditions providing maximal average cell success, on one and two-dimensional lattices, are examined. It is shown that these conditions are not necessarily stable; and an example of such instability is analyzed. It is also shown that Nash equilibrium strategies are not necessarily stable. Finally, a particular kind of zero-depth, two-strategy cellular game is discussed; such a game is called a simple cellular game. It is shown that if a simple cellular game is left/right symmetric, and if there are initially only finitely many cells using one strategy, the zone in which this strategy occurs has probability 0 of expanding arbitrarily far in one direction only. With probability 1, it will either expand in both directions or disappear. Computer simulations of such games are presented. These experiments suggest the existence of two different kinds of asymptotic behavior. iii To My Mother, Dinah Green Levine iv Acknowledgements I would like to thank my advisor, Julian Palmore, for his guidance and support. I would also like to thank Norman Packard for introducing me to this new and challenging area, and Larry Dornhoff for help with the computers.

研究の動機と目的

• 細胞戦略が局所的相互作用に基づいて進化する動的システムとしての細胞ゲームを形式化すること。
• 構造的および挙動的側面において、細胞ゲームと細胞オートマトンを比較すること。
• 1次元および2次元の格子上での平均細胞成功を最大化する条件を同定すること。
• 細胞ゲームにおけるナッシュ均衡戦略の安定性を調査すること。
• 対称的制約のもとでの深さゼロの2戦略細胞ゲームの漸近的挙動を分析すること。

提案手法

• 決定的および確率的戦略を有する2つの細胞ゲームモデルの形式的定義。
• 1次元および2次元の格子上における戦略ダイナミクスを調査するためのコンピュータシミュレーションの使用。
• 戦略の適応度を測るための普遍的かつ変化しない成功基準の適用。
• 成功指標に基づく戦略の持続性および拡散の分析。
• 深さゼロで2戦略のダイナミクスを有する単純な細胞ゲームの定義と研究。
• 特に左右対称性を用いた、戦略領域の確率的挙動の導出。

実験結果

リサーチクエスチョン

• RQ1 1次元および2次元の格子上において、細胞ゲームの平均細胞成功が最大に達する条件は何か？
• RQ2 与えられたダイナミクスのもとで、細胞ゲームにおけるナッシュ均衡戦略は必然的に安定的か？
• RQ3 対称的で深さゼロの2戦略細胞ゲームにおいて、戦略領域の空間的拡大はどのように進行するか？
• RQ4 このようなゲームにおいて、戦略領域が一方の方向に限りなく拡大することは可能か？
• RQ5 対称的で深さゼロの細胞ゲームのシミュレーションにおいて、どのような種類の漸近的挙動が生じるか？

主な発見

• 細胞ゲームにおけるナッシュ均衡戦略は、必ずしも安定的ではなく、均衡が長期的持続を保証するわけではないことが示された。
• 対称的で深さゼロの2戦略細胞ゲームでは、戦略領域が一方の方向に限りなく拡大する確率はゼロである。
• このようなゲームでは、確率1で戦略領域は両方向に拡大するか、完全に消滅する。
• シミュレーションにより、対称的で深さゼロの細胞ゲームにおいて2種類の明確な長期的漸近的挙動が存在することが示唆された。
• 解析的およびシミュレーションベースの分析により、格子上での平均細胞成功の最大条件が、必ずしも安定的ではないことが示された。
• 対称性制約のもとでは、決定的ルールであっても、細胞ゲームにおける戦略拡散のダイナミクスは根本的に確率的であることが明らかになった。