確率的同時ゲームにおけるBüchi目的関数の戦略複雑性

カウンタと1ビットの公開メモリを使えば、確率的同時ゲームにおけるBüchi目的関数に対して、最大プレイヤーは𝜀-最適な戦略を持つことができる。