Iterative information update and stability of strategies

Abstract

Abstract. In this paper, we investigate processes of iterative information update due to Benthem (International Game Theory Review, vol.9, pp.13-45, 2007), who characterized existent game-theoretic solution concepts by such processes in the framework of Plaza's public announcement logic. We refine this approach and make clearer the relationship between stable strategies and information update processes. We first extend Plaza's logic then demonstrate the conditions under which a stable outcome is determined independently of the order of iterative information update. This result gives an epistemic foundation for the order independence of iterated elimination of disadvantageous strategies.