Reasoning with protocols under imperfect information

Eric Pacuit and Sunil Simon

The Review of Symbolic Logic, volume 4, pages 412-444, 2011.

© Association for Symbolic Logic.


We introduce and study a PDL-style logic for reasoning about protocols, or plans, under imperfect information. Our paper touches on a number of issues surrounding the relationship between an agent's abilities, available choices and information in an interactive situation. The main question we address is under what circumstances can the agent commit to a protocol or plan, and what can she achieve by doing so?

Technical report close to the article PDF.