The Review of Symbolic Logic

Research Article

REASONING WITH PROTOCOLS UNDER IMPERFECT INFORMATION

ERIC PACUITa1 c1 and SUNIL SIMONa2 c2

a1 Tilburg Institute for Logic and Philosophy of Science (TiLPS) Department of Philosophy, Tilburg University

a2 Centrum voor Wiskunde & Informatica (CWI)

Abstract

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?

(Received September 22 2010)

(Online publication September 23 2011)

Correspondence:

c1 TILBURG INSTITUTE FOR LOGIC AND PHILOSOPHY OF SCIENCE, TILBURG UNIVERSITY, TILBURG, 5000LE, THE NETHERLANDS. E-mail: e.j.pacuit@uvt.nl

c2 CENTRUM FOR WISKUNDE & INFORMATICA, SCIENCE PARK 123, AMSTERDAM, 1098XG, THE NETHERLANDS. E-mail: s.e.simon@cwi.nl