Multi-agent logics with interaction, unifiability and projectivity

Multi-agent logics with interaction, unifiability and projectivity

(Russian, English abstract)

Rybakov V. V.
Siberian Electronic Mathematical Reports, 21, 2, pp. 1370-1384 (2024)

УДК 510.64, 510,65, 510.6 
DOI: 10.33048/semi.2024.21.086  
MSC 03B45, 03Gxx, 03Hxx


Abstract:

This paper works with multi-agent none-classical modal logics generated by relational Kripke-like models describing transfer information and its' reliability. We suggest Kripke-like models essentially extending usual multi-modal Kripke semantics. We primarily study algorithmic problems connected with such logics. We find a proof that such logics are decidable, finding algorithms verifying satisfiability formulas, we also solve the problem of admissibility inference rules via technique of projective formulas and unification, we prove that this problem is decidable in such logics.

Keywords: modal logics, multi-agent logics, information, knowledge, problems of unification and admissibility, solving algorithms