Stepwise Thinking in Strategic Games with Incomplete Information

This paper proposes a general incomplete information framework for studying behavior in strategic games with stepwise (viz. `level-k' or `cognitive hierarchy') thinking, which has been found to describe strategic behavior well in experiments involving players' initial responses to games. It is shown that there exist coherent stepwise beliefs, implied by step types, that have the potential to encode all relevant information. In the structure of stepwise beliefs, players are unaware of opponents doing at least as much thinking as themselves. As a result, there exists a Bayesian Nash equilibrium strategy profile in which any player at some step fixes the best responses of opponents at lower steps and then best responds herself.