“…To establish this, we show that, for every σ ∈ Σ, there exists σ ∈ Σ such that, for every π ∈ Π, there exists π ∈ Π such that Prob σ,π s (ϕ) = Prob σ ,π t (ϕ). The proof of this fact can be derived as a special case of Lemma 8 of [ZP10], which corresponds to a game-based version of the "execution correspondence theorem" of [Seg95]. Intuitively, the proof proceeds by showing that, for every σ ∈ Σ and π ∈ Π, there exist σ ∈ Σ and π ∈ Π such that the Markov chains obtained from strategy profile (σ, π) and from (σ , π ) are probabilistically bisimilar from their initial states s and t, respectively.…”