On the semantics of Strategy Logic

On the semantics of Strategy Logic

0.00 Avg rating0 Votes
Article ID: iaor201530369
Volume: 116
Issue: 2
Start Page Number: 75
End Page Number: 79
Publication Date: Feb 2016
Journal: Information Processing Letters
Authors: , ,
Keywords: game theory, simulation
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.

Reviews

Required fields are marked *. Your email address will not be published.