Bounded Computational Capacity Equilibrium in Repeated Two-Player Zero-Sum Games

摘要

We propose a generalization of the notion of bounded computational capacity equilibrium in repeated zero-sum games played by finite automata. We show that if the players' mixed strategies are to contain automata of the same size, the equilibrium in our sense does not exist in general, and if the players are allowed to mix automata of different sizes, the equilibrium in our sense always exists.