A Logic for Conditional Local Strategic Reasoning

02/11/2021
by   Valentin Goranko, et al.
0

We consider systems of rational agents who act and interact in pursuit of their individual and collective objectives. We study and formalise the reasoning of an agent, or of an external observer, about the expected choices of action of the other agents based on their objectives, in order to assess the reasoner's ability, or expectation, to achieve their own objective. To formalize such reasoning we extend Pauly's Coalition Logic with three new modal operators of conditional strategic reasoning, thus introducing the Logic for Local Conditional Strategic Reasoning ConStR. We provide formal semantics for the new conditional strategic operators in concurrent game models, introduce the matching notion of bisimulation for each of them, prove bisimulation invariance and Hennessy-Milner property for each of them, and discuss and compare briefly their expressiveness. Finally, we also propose systems of axioms for each of the basic operators of ConStR and for the full logic.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/17/2022

Neighbourhood semantics and axioms for strategic fragment of classical stit logic

STIT (sees to it that) semantics is one of the most prominent tools in m...
research
03/26/2018

A many-sorted polyadic modal logic

This paper presents a many-sorted polyadic modal logic that generalizes ...
research
05/31/2018

Reasoning about Knowledge and Strategies

Two distinct semantics have been considered for knowledge in the context...
research
05/31/2018

Reasoning about Knowledge and Strategies under Hierarchical Information

Two distinct semantics have been considered for knowledge in the context...
research
05/30/2023

Strategic Reasoning with Language Models

Strategic reasoning enables agents to cooperate, communicate, and compet...
research
06/24/2016

Human-Agent Decision-making: Combining Theory and Practice

Extensive work has been conducted both in game theory and logic to model...
research
09/11/2018

Resource-driven Substructural Defeasible Logic

Linear Logic and Defeasible Logic have been adopted to formalise differe...

Please sign up or login with your details

Forgot password? Click here to reset