Stit Logics, Games, Knowledge, and Freedom

This chapter has two main goals: highlighting the connections between Stit logics and game theory and comparing Stit logics with Matrix Game Logic, a Dynamic Logic introduced by van Benthem in order to model some interesting epistemic notions from game theory. Achieving the first goal will prove the flexibility of Stit logics and their applicability in the logical foundations of game theory, and will lay the groundwork for accomplishing the second. A comparison between Stit logics and Matrix Game Logic is already offered in recent work by van Benthem and Pacuit. Here, we push the comparison further by embedding Matrix Game Logic into a fragment of group Stit logic, and using the embedding to derive some properties of Matrix Game Logic—in particular, undecidability and the lack of finite axiomatizability. In addition, the embedding sheds light on some open issues about the so-called “freedom operator” of Matrix Game Logic.

[1]  Paolo Turrini,et al.  Agreements as Norms , 2012, DEON.

[2]  Ming Xu,et al.  Axioms for Deliberative Stit , 1998, J. Philos. Log..

[3]  Allard Tamminga,et al.  Deontic Logic for Strategic Games , 2013 .

[4]  Ian M. Hodkinson,et al.  ON MODAL LOGICS BETWEEN K×K×K AND S5× S5× S5 , 2006 .

[5]  Alberto Zanardo,et al.  Completeness of a Branching-Time Logic with Possible Choices , 2010, Stud Logica.

[6]  Jan M. Broersen,et al.  Deontic epistemic stit logic distinguishing modes of mens rea , 2011, J. Appl. Log..

[7]  Jan M. Broersen,et al.  Modeling Attempt and Action Failure in Probabilistic STIT Logic , 2011, IJCAI.

[8]  Ming Xu Combinations of Stit and Actions , 2010, J. Log. Lang. Inf..

[9]  Ming Xu,et al.  Decidability of Deliberative Stit Theories with Multiple Agents , 1994, ICTL.

[10]  Andreas Herzig,et al.  ALTERNATIVE AXIOMATICS AND COMPLEXITY OF DELIBERATIVE STIT THEORIES , 2007, J. Philos. Log..

[11]  Jan M. Broersen,et al.  Probabilistic Stit Logic , 2011, ECSQARU.

[12]  Brian F. Chellas Time and modality in the logic of agency , 1992, Stud Logica.

[13]  Emiliano Lorini,et al.  Temporal logic and its application to normative reasoning , 2013, J. Appl. Non Class. Logics.

[14]  Nuel D. Belnap,et al.  Seeing To it That: A Canonical Form for Agentives , 2008 .

[15]  J. Horty Agency and Deontic Logic , 2001 .

[16]  N. Belnap,et al.  Facing the Future: Agents and Choices in Our Indeterminist World , 2001 .

[17]  Roberto Ciuni,et al.  Attributing Distributed Responsibility in Stit Logic , 2009, LORI.

[18]  Andreas Herzig,et al.  From Coalition Logic to STIT , 2006, LCMAS.

[19]  Alberto Zanardo Indistinguishability, Choices, and Logics of Agency , 2013, Stud Logica.

[20]  Nuel Belnap,et al.  The deliberative stit: A study of action, omission, ability, and obligation , 1995, J. Philos. Log..

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

[22]  Johan van Benthem,et al.  Logical Dynamics of Information and Interaction , 2014 .

[23]  Emiliano Lorini,et al.  A Dynamic Logic of Agency I: STIT, Capabilities and Powers , 2010, J. Log. Lang. Inf..

[24]  Ian M. Hodkinson,et al.  On Modal Logics Between K x K x K and S5 x S5 x S5 , 2002, J. Symb. Log..

[25]  John F. Horty,et al.  Agency and obligation , 1996, Synthese.

[26]  D. Clarke The logical form of imperatives , 1975 .

[27]  Barteld P. Kooi,et al.  Moral Conflicts between Groups of Agents , 2008, J. Philos. Log..

[28]  Andreas Herzig,et al.  Properties of logics of individual and group agency , 2008, Advances in Modal Logic.

[29]  Johan van Benthem,et al.  Rational Dynamics and Epistemic Logic in Games , 2007, IGTR.