Skip to main content
×
Home
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 1
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    van Ditmarsch, Hans Ghosh, Sujata Verbrugge, Rineke and Wang, Yanjing 2014. Hidden protocols: Modifying our expectations in an evolving world. Artificial Intelligence, Vol. 208, p. 18.


    ×

REASONING WITH PROTOCOLS UNDER IMPERFECT INFORMATION

  • ERIC PACUIT (a1) and SUNIL SIMON (a2)
  • DOI: http://dx.doi.org/10.1017/S1755020311000190
  • Published online: 23 September 2011
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?

Copyright
Corresponding author
*TILBURG INSTITUTE FOR LOGIC AND PHILOSOPHY OF SCIENCE, TILBURG UNIVERSITY, TILBURG, 5000LE, THE NETHERLANDS. E-mail:e.j.pacuit@uvt.nl
CENTRUM FOR WISKUNDE & INFORMATICA, SCIENCE PARK 123, AMSTERDAM, 1098XG, THE NETHERLANDS. E-mail:s.e.simon@cwi.nl
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

P. Balbiani , A. Herzig , & N. Troquard (2007). Alternative axiomatics and complexity of deliberative STIT theories. Journal of Philosophical Logic, 37(4), 387406.

J. Broersen (2008). A logical analysis of the interaction between ‘obligation-to-do’ and ‘knowingly doing’. In L. van der Torre , and R. van der Meyden , editors. Proceedings 9th International Workshop on Deontic Logic in Computer Science (DEON’08), Vol. 5076 of LNCS. Berlin: Springer, pp. 140154.

P. R. Cohen , & H. Levesque (1990). Intention is choice with committment. Artificial Intelligence, 42(3), 213261.

C. B. Cross (1986). ‘Can’ and the logic of ability. Philosophical Studies, 50(1), 5364.

R. Fagin , J. Halpern , Y. Moses , & M. Vardi (1997). Knowledge-based programs. Distributed Computing, 10(4), 199225.

J. Fantl (2008). Knowing-how and knowing-that. Philosophy Compass, 3(3), 451470.

V. Goranko , & W. Jamroga (2004). Comparing semantics of logics for multi-agent systems. Synthese: Knowledge, Rationality, and Action, 139(2), 241280.

G. Governatori , & A. Rotolo (2005). On the axiomatization of elgesem’s logic of agency and ability. Journal of Philosophical Logic, 34(4), 403431.

J. Halpern , & R. Fagin (1989). Modelling knowledge and action in distributed systems. Distributed Computing, 3(4), 159177.

J. Halpern , & Y. Moses (1990). Knowledge and common knowledge in a distributed environment. Journal of the ACM, 37(3), 549587.

J. Y. Halpern , R. van der Meyden , & M. Y Vardi . (2004). Complete axiomatizations for reasoning about knowledge and time. SIAM Journal on Computing, 33(3), 674703.

A. Herzig , & N. Troquard (2006). Knowing how to play: Uniform choices in logics of agency. In AAMAS ’06: Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems. Hakodate, Japan: ACM, pp. 209216.

J. Horty (2001). Agency and Deontic Logic. Oxford: Oxford University Press.

W. Jamroga , & T. Agotnes (2007). Constructive knowledge: What agents can achieve under imperfect information. Journal of Applied Non-Classical Logics, 17(4), 423475.

D. Kozen , & R. Parikh (1981). An elementary proof of the completeness of PDL. Theoretical Computer Science, 14, 113118.

E. Lorini , & A. Herzig (2008). A logic of intention and attempt. Synthese, 163(1), 4577.

J.-J. Meyer , W. van der Hoek , & B. van Linder (1999). A logical approach to the dynamics of commitments. Artificial Intelligence, 113, 140.

J.-J. Meyer , & F. Veltman (2007). Intelligent agents and common sense reasoning. In P. Blackburn , J. van Benthem , and F. Wolter , editors. Handbook of Modal Logic. Amsterdam: Elsevier, pp. 9911029.

M. Mukund , & M. Sohoni (1997). Keeping track of the latest gossip in a distributed system. Distributed Computing, 10(3), 137148.

R. D. Nicola (1987). Extensional equivalences for transition systems. Acta Informatica, 24, 211237.

R. Parikh , & R. Ramanujam (2003). A knowledge based semantics of messages. Journal of Logic, Language and Information, 12, 453467.

D. Peleg (1987). Concurrent dynamic logic. Journal of the ACM, 34(2), 450479.

R. Schmidt , & D. Tishkovsky (2008). On combinations of propositional dynamic logic and doxastic modal logics. Journal of Logic, Language and Information, 17, 109129.

M. P. Singh (1999). Know-how. In M. Wooldridge , and A. Rao , editors. Foundations of Rational Agency. Berlin: Springer, pp. 105132.

J. Stanley , & T. Williamson (2001). Knowing how. Journal of Philosophy, 98, 411444.

R. Sugden (2003). The logic of team reasoning. Philosophical Explorations, 6(3), 165181.

J. van Benthem (2001a). Extensive games as process models. Journal of Logic, Language and Information, 11, 289313.

J. van Benthem (2001b). Games in dynamic epistemic logic. Bulletin of Economic Research, 53(4), 219248.

J. van Benthem , J. Gerbrandy , T. Hoshi , & E. Pacuit (2009). Merging frameworks for interaction. Journal of Philosophical Logic, 38(5), 491526.

W. van der Hoek , & M. Wooldridge (2003a). Cooperation, knowledge, and time: Alternating-time temporal epistemic logic and its applications. Studia Logica, 75, 125157. doi:10.1023/A:1026185103185.

W. van der Hoek , & M. Wooldridge (2003b). Towards a logic of rational agency. Logic Journal of the IGPL, 11(2), 135160.

J. Williams (2008). Propositional knowledge and know-how. Synthese, 165, 107125.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Review of Symbolic Logic
  • ISSN: 1755-0203
  • EISSN: 1755-0211
  • URL: /core/journals/review-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×