Core Concepts
無限ゲームにおけるメモリの特性化とその重要性に焦点を当てる。
Abstract
この論文は、無限グラフ上でプレイされる無限期間のゲームに関心を持っています。作者らは、最適な戦略を持つ目的がどのようなメモリ制約を許容するかを特徴付けし、一般的なツールを提供しています。彼らは、有界または無界のメモリ制約を持つ目的に対する初めて知られた特性化結果も提供しています。さらに、クロマチックメモリに関する特性化も行っています。これらの結果は、有用なアプローチや新しいクラスの目的への洞察を提供します。
Stats
目的がε-メモリ<µであることが示されている場合、ε-ストラテジーで勝利する方法。
無限グラフが(κ, val)-universalであることが示されている場合、valがε(-クロマチック)-メモリ≤µであること。
メモリ制約<µで勝利する方法。