Listen to Me! Public Announcements to Agents That Pay Attention - or Not

In public announcement logic it is assumed that all agents pay attention listen to/observe to the announcement. Weaker observational conditions can be modelled in event action model logic. In this work, we propose a version of public announcement logic wherein it is encoded in the states of the epistemic model which agents pay attention to the announcement. This logic is called attention-based announcement logic, abbreviated ABAL. We give an axiomatization and prove that complexity of satisfiability is the same as that of public announcement logic, and therefore lower than that of action model logic [2]. We exploit our logic to formalize the concept of joint attention that has been widely discussed in the philosophical and cognitive science literature. Finally, we extend our logic by integrating attention change.

[1]  Philippe Balbiani,et al.  Agents that look at one another , 2013, Log. J. IGPL.

[2]  C. Moore,et al.  Joint attention : its origins and role in development , 1995 .

[3]  Jan van Eijck,et al.  Logics of communication and change , 2006, Inf. Comput..

[4]  Jan van Eijck,et al.  Perception and Change in Update Logic , 2012, Games, Actions and Social Software.

[5]  Lawrence S. Moss,et al.  The Logic of Public Announcements and Common Knowledge and Private Suspicions , 1998, TARK.

[6]  Guillaume Aucher,et al.  BMS revisited , 2009, TARK '09.

[7]  Emiliano Lorini,et al.  Establishing Mutual Beliefs by Joint Attention: Towards a Formal Model of Public Events , 2005 .

[8]  Emiliano Lorini,et al.  A Modal Logic of Perceptual Belief , 2014 .

[9]  Andreas Herzig,et al.  Some Truths Are Best Left Unsaid , 2012, Advances in Modal Logic.

[10]  Ronald Fagin,et al.  Belief, Awareness, and Limited Reasoning. , 1987, Artif. Intell..

[11]  Manuel Rebuschi,et al.  Epistemology, Context, and Formalism , 2014 .

[12]  J. Gerbrandy Bisimulations on Planet Kripke , 1999 .

[13]  Wiebe van der Hoek,et al.  Dynamic epistemic logic with assignment , 2005, AAMAS '05.

[14]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

[15]  Barteld Kooi,et al.  ARROW UPDATE LOGIC , 2011, The Review of Symbolic Logic.

[16]  Joseph Y. Halpern,et al.  A Guide to Completeness and Complexity for Modal Logics of Knowledge and Belief , 1992, Artif. Intell..

[17]  François Schwarzentruber,et al.  On the Complexity of Dynamic Epistemic Logic , 2013, TARK.

[18]  Jan van Eijck,et al.  Games, Actions and Social Software , 2012, Lecture Notes in Computer Science.

[19]  M. Tomasello Joint attention as social cognition. , 1995 .

[20]  Barteld P. Kooi,et al.  Expressivity and completeness for public update logics via reduction axioms , 2007, J. Appl. Non Class. Logics.

[21]  Jan A. Plaza,et al.  Logics of public communications , 2007, Synthese.

[22]  Andreas Herzig,et al.  Tableaux for Public Announcement Logic , 2010, J. Log. Comput..