Abstract
In this paper we investigate the model-checking problem of pushdown multi-agent systems for ATL specifications. To this aim, we introduce pushdown game structures over which ATL for-mulas are interpreted. We show an algorithm that solves the addressed model-checking problem in 3EXP TIME. We also provide a 2E XP S PACE lower bound by showing a reduction from the word ac-ceptance problem for deterministic Turing machines with doubly exponential space