Neighbourhood semantics and axioms for strategic fragment of classical stit logic

03/17/2022
by   Daniil Khaitovich, et al.
0

STIT (sees to it that) semantics is one of the most prominent tools in modal logic of agency, widely used among both philosophers and responsible AI scholars. STIT logic surveys the properties of agents seeing to it that some state of affairs holds without specifying concrete actions by which that state of affairs is guaranteed. In comparison with other multi-agent modal logics, the main advantage of STIT theories is expressive power. STIT logic allows to study not only statements about agents abilities to perform certain actions (as it is in variations of Coalition Logic or Propositional Dynamic Logic), but about what choices they make and what they de-facto achieve as well. Nevertheless, in some occasions such expressivity may be redundant. This paper surveys a specific fragment of classical STIT logic, which has only strategic modal operator, standing for the fact that agent has an ability to see to it that some state of affairs holds. The neighbourhood semantics for the fragment is presented, accompanied with the soundness, canoniciy hence strong completeness results. Furthermore, the paper presents basic considerations on epistemic extension of the presented fragment.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/07/2022

Relevant Reasoners in a Classical World

We develop a framework for epistemic logic that combines relevant modal ...
research
02/11/2021

A Logic for Conditional Local Strategic Reasoning

We consider systems of rational agents who act and interact in pursuit o...
research
06/14/2019

Dynamic Term-Modal Logics for Epistemic Planning

Classical planning frameworks are built on first-order languages. The fi...
research
02/16/2012

Refinement Modal Logic

In this paper we present refinement modal logic. A refinement is like a...
research
01/09/2014

A logic for reasoning about ambiguity

Standard models of multi-agent modal logic do not capture the fact that ...
research
07/22/2019

Open Problems in a Logic of Gossips

Gossip protocols are programs used in a setting in which each agent hold...
research
01/16/2014

Reasoning About the Transfer of Control

We present DCL-PC: a logic for reasoning about how the abilities of agen...

Please sign up or login with your details

Forgot password? Click here to reset