A modal aleatoric calculus for probabilistic reasoning: extended version

12/31/2018
by   Tim French, et al.
0

We consider multi-agent systems where agents actions and beliefs are determined aleatorically, or "by the throw of dice". This system consists of possible worlds that assign distributions to independent random variables, and agents who assign probabilities to these possible worlds. We present a novel syntax and semantics for such system, and show that they generalise Modal Logic. We also give a sound and complete calculus for reasoning in the base semantics, and a sound calculus for the full modal semantics, that we conjecture to be complete. Finally we discuss some application to reasoning about game playing agents.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/31/2023

Game semantics for the constructive μ-calculus

We define game semantics for the constructive μ-calculus and prove its c...
research
11/05/2018

Putting the Agents back in the Domain: A Two-Sorted Term-Modal Logic

In the present paper syntax and semantics will be presented for an expan...
research
02/16/2012

Refinement Modal Logic

In this paper we present refinement modal logic. A refinement is like a...
research
10/18/2022

Completeness of Tableau Calculi for Two-Dimensional Hybrid Logics

Hybrid logic is one of the extensions of modal logic. The many-dimension...
research
07/26/2022

Extensible Proof Systems for Infinite-State Systems

This paper revisits soundness and completeness of proof systems for prov...
research
01/16/2014

Reasoning About the Transfer of Control

We present DCL-PC: a logic for reasoning about how the abilities of agen...
research
09/28/2022

Towards a Verified Prover for a Ground Fragment of Set Theory

Using Isabelle/HOL, we verify the state-of-the-art decision procedure fo...

Please sign up or login with your details

Forgot password? Click here to reset