PDL As A Multi-Agent Strategy Logic - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

PDL As A Multi-Agent Strategy Logic


Propositional Dynamic Logic or PDL was invented as a logic for reasoning about regular programming constructs. We propose a new perspective on PDL as a multi-agent strategic logic (MASL). This logic for strategic reasoning has group strategies as first class citizens, and brings game logic closer to standard modal logic. We demonstrate that MASL can express key notions of game theory, social choice theory and voting theory in a natural way, we give a sound and complete proof system for MASL, and we show that MASL encodes coalition logic. Next, we extend the language to epistemic multi-agent strategic logic (EMASL), we give examples of what it can express, we propose to use it for posing new questions in epistemic social choice theory, and we give a calculus for reasoning about a natural class of epistemic game models. We end by listing avenues for future research and by tracing connections to a number of other logics for reasoning about strategies.
No file

Dates and versions

hal-00923394 , version 1 (02-01-2014)


  • HAL Id : hal-00923394 , version 1


Jan van Eijck. PDL As A Multi-Agent Strategy Logic. Proceedings of the Biannual Conference on Theoretical Aspects of Rationalism and Knowledge (TARK, 2013), 2013, Unknown. ⟨hal-00923394⟩
7 View
0 Download


Gmail Facebook X LinkedIn More