Modal logic; Epistemic logic; Dynamic epistemic logic; Interpreted systems; Knowledge and change

摘要

We consider models of multi-player games where abilities of players and coalitions are defined in terms of sets of out comes which they can effectively enforce. We extend the well studied state effectivity models of one-step games in two different ways. On the one hand, we develop multi ple state effectivity functions associated with different long term temporal operators. On the other hand, we define and study coalitional path effectivity models where the outcomes of strategic plays are infinite paths. For both extensions we obtain representation results with respect to concrete models arising from concurrent game structures. We also apply state and path coalitional effectivity models to provide alternative, arguably more natural and elegant semantics to the alternating-time temporal logic ATL*, and discuss their technical and conceptual advantages.