RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2024, том 49, страницы 124–134 (Mi iigum579)

Алгебро-логические методы в информатике и искусственный интеллект

The satisfiability problem in linear multi-agent knowledge logic based on $\mathbb{N}$

[Проблема выполнимости в линейной мультиагентной логике знаний, основанной на $\mathbb{N}$]

N. A. Protsenko, V. V. Rybakov

Siberian Federal University, Krasnoyarsk, Russian Federation

Аннотация: Исследуется линейная мультиагентная логика знаний с использованием моделей с мультиозначиванием. Язык логики содержит унарные операторы: $K_{j}$$j$-й агент знает, $ULK_{G}$ — нестабильные локальные знания, $E_{G}$ — стабильные локальные знания в группе, бинарный логический оператор $AP_{G}$ — мнение большинства. Показаны несколько примеров, демонстрирующих разнообразие этого языка и его возможности. Технически доказана разрешимость проблемы выполнимости в результирующих моделях для нашей многоагентной логики, разработана методика проверки и приведено несколько примеров.

Ключевые слова: модальная логика, темпоральная логика, общеизвестные знания, разрешающие алгоритмы, мультиагентная логика.

УДК: 510.665, 510.643

MSC: 03B45, 03H05

Поступила в редакцию: 27.02.2024
Исправленный вариант: 20.05.2024
Принята в печать: 21.05.2024

Язык публикации: английский

DOI: 10.26516/1997-7670.2024.49.124



© МИАН, 2024