|
Динамические временные операции в мультиагентных логиках
В. В. Рыбаковab a Ин-т сист. информ. им. А. П. Ершова СО РАН, г. Новосибирск, РОССИЯ
b Ин-т матем. информ., Сиб. федерал. ун-т, г. Красноярск, РОССИЯ
Аннотация:
Рассматриваются временные многоагентные логики, использующие новое трактование времени для индивидуальных агентов. Предполагается, что в любом временном состоянии любой агент в некотором смысле сам порождает будущее время, доступное ему для анализа, т. е. участок этого времени зависит как от данного стартового временного состояния, так и от агента. Также предполагается, что любой агент может обладать участками забытого (потерянного) времени. Исследуются проблемы унификации и проблемы алгоритмического распознавания допустимых правил вывода. Алгоритмическое решение проблемы унификации состоит в нахождении конечного вычислимого множества формул, являющегося полным множеством унификаторов. Здесь применяется техника проективных формул, предложенная С. Гиларди. Доказывается, что каждая унифицируемая формула является проективной и строится алгоритм, конструирующий её проективный унификатор. Тем самым даётся решение проблемы унификации. Применяя этот результат, находится решение проблемы алгоритмического распознавания допустимых правил вывода.
Ключевые слова:
временные логики, мультиагентные логики, допустимые правила вывода, проблема унификации, разрешающие алгоритмы.
Поступило: 12.07.2022 Окончательный вариант: 16.05.2023
Образец цитирования:
В. В. Рыбаков, “Динамические временные операции в мультиагентных логиках”, Алгебра и логика, 61:5 (2022), 600–618
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2731 https://www.mathnet.ru/rus/al/v61/i5/p600
|
Статистика просмотров: |
Страница аннотации: | 85 | PDF полного текста: | 24 | Список литературы: | 18 |
|