СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Рыбаков В. В. Интранзитивные временные многоагентные логики, информация и знание, разрешимость // Том 58 (2017), Номер 5, стр. 1128–1143
Многоагентные и временные логики
образуют активную область в науках об
информации и искуcственном интеллекте. Преимущественно внимание уделялось
временным логикам с транзитивным отношением времени.
Но это не выглядит как очень надежное допущение, так как нетранзитивность
отношения передачи информации легко может быть продемонстрирована примерами.
В данной статье вводятся и изучаются многоагентные временные логики,
базирующиеся на нетранзитивном времени. Другое новшество состоит в
рассмотрении течения времени с пробелами с неполной информацией.
Найдены разрешающие алгоритмы для
технически наиболее важной части,
состоящей в решении проблем выполнимости и
разрешимости. Приводится список интересных открытых проблем.
© Сибирский Математический Журнал, 2003-2006