REASONING WITH PROTOCOLS UNDER IMPERFECT INFORMATION

Eric Pacuit, Sunil Simon · The Review of Symbolic Logic · 2011

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?

Read the paper · More papers on PaperTik