Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10331021 | Information Processing Letters | 2016 | 5 Pages |
Abstract
We define and study a slight variation on the semantics of Strategy Logic: while in the classical semantics, all strategies are shifted during the evaluation of temporal modalities, we propose to only shift the strategies that have been assigned to a player, thus matching the intuition that we can assign the very same strategy to the players at different points in time. We prove that surprisingly, this renders the model-checking problem undecidable.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Patricia Bouyer, Patrick Gardy, Nicolas Markey,