Article ID: | iaor201530369 |
Volume: | 116 |
Issue: | 2 |
Start Page Number: | 75 |
End Page Number: | 79 |
Publication Date: | Feb 2016 |
Journal: | Information Processing Letters |
Authors: | Bouyer Patricia, Gardy Patrick, Markey Nicolas |
Keywords: | game theory, simulation |
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.