Изучается нетранзитивная временная мультиагентная логика с мультиозначиваниями агентов для переменных и формул. Ранее время и знания моделировались с помощью моделей Крипке, структура которых выглядела как простой единый временной кластер с множеством отношений достижимости для агентов. Здесь мы развиваем этот подход и используем модели Крипке, которые представляют собой линейное нетранзитивное время и состояния, представленные произвольными временными кластерами для мультиотношений достижимости агентов. Эта логика определяется семантически как множество формул, истинных на линейных моделях с мультиозначиваниями переменными и кластерами состояний. Мы предлагаем обоснование такого подхода и методику вычисления истинностных значений формул. Основные результаты касаются проблемы разрешимости. Мы доказываем, что полученная логика разрешима и финитно аппроксимируема.
Идентификаторы и классификаторы
Nowadays mathematical logics widely applied in research concerning computer science, information sciences overall. The interaction here is of both side and tasks and problems in computer science generates new areas in mathematical logic and induces creation new technique and tools in mathematical logic itself. Conception of knowledge arise in the analysis of distributed systems, and leaded to development multi-agent and multivalued logical systems. More details about this can be found in the works of Halpern, Vardy (Reasoning About Knowledge [11]), Rybakov [17].
Список литературы
1. Artemov S. Evidence-Based Common Knowledge. Technical Report TR-2004018 CUNY Ph.D. Program in Computer Science, revised version), 2006.
2. Artemov S. Explicit Generic Common Knowledge. Lecture Notes in CS LFCS: Logical Foundations of Computer Science, 2013, pp 16-28.
3. Artemov S. Justification awareness. Journal of Logic and Computation, 2020, vol. 30, no. 8, pp. 1431-1446.
4. Babenyshev S., Rybakov V. Decidability of Hybrid Logic with Local Common Knowledge Based on Linear Temporal Logic LTL. CiE 2008: Lecture Notes in Computer Science, 2008, vol. 5028, pp. 32-41.
5. Babenyshev S., Rybakov V. Logic of Discovery and Knowledge: Decision Algorithm. KES (2), Lecture Notes in Computer Science, 2008, vol. 5178, pp. 711-718.
6. Babenyshev S., Rybakov V. Describing Evolutions of Multi-Agent Systems. KES Lecture Notes in Computer Science, 2009, vol. 57, no. 1, pp. 38-45.
7. Baader F., Sattler U. Expressive Number Restrictions in Description Logics. J. Log.Comput, 1999, vol. 9, no. 3, pp. 319-350.
8. Belardinelli F., Lomuscio A.Interactions between Knowledge and Time in a First-Order Logic for Multi-Agent Systems, Completeness Results. Journal of Artificial Intelligence Research, 2012, vol. 45, pp. 1-45.
9. Horrocks I., Sattler U. A Description Logic with Transitive and Inverse Roles and Role Hierarchies. Description Logics, 1998.
10. Horrocks I., Giese M., Kharlamov E., Waaler A. Using Semantic Technology to Tame the Data Variety Challenge. IEEE Internet Computing, 2016, vol. 20, no. 6, pp. 62-66.
11. Fagin R., Halpern J. Y., Moses Y., Vardi M. MIT, 1995.
12. Rybakov V.V. Admissibility of logical inference rules. Vol. 136 Studies in Logic and the Foundations of Mathematics. Elsevier Sci. Publ., New-York, Amsterdam, 1997.
13. Rybakov V.V. Non-transitive linear temporal logic and logical knowledge operations. J. Logic and Computation, 2016, vol. 26, no. 3, pp. 945-958.
14. Rybakov V.V. Temporal logic with overlap temporal relations generated by time states themselves. Siberian Mathematical Reports, 2020, vol. 17, pp. 923-932.
15. Rybakov V.V. Multi-agent temporal nontransitive linear logics and the admissibility problem. Algebra and Logic, 2020, no. 59, pp. 87-100. DOI: 10.33048/alglog.2020.59.108
16. Rybakov V.V. Branching Time Logics with Multiagent Temporal Accessibility Relations. Siberian Mathematical Journal, 2021, vol. 62, no. 3, pp. 503-510. DOI: 10.33048/smzh.2021.62.313
17. Rybakov V. V. Refined common knowledge logics or logics of common information. Archive for Mathematical Logic, 2003, vol. 42, pp. 179-200.
18. Rybakov V. Temporal Multi-Agent’s Logic, Knowledge, Uncertainty, and Plausibility. Agents and Multi-Agent Systems: Technologies and Applications, LNCS, 2021, pp. 2005-2014.
19. Wooldridge M. An Automata-theoretic approach to multi-agent planning. Proceedings of the First European Workshop on Multi-agent Systems (EUMAS), December 2003, Oxford University.
Выпуск
Другие статьи выпуска
Статья посвящена научной и научно-педагогической деятельности члена-корреспондента Российской академии наук А. А. Толстоногова, которому в марте 2025 г. исполняется 85 лет.
Исследуется область теории нечетких моделей. Вводится понятие согласованного означивания предложений данной сигнатуры, которое можно рассматривать как обобщение на нечеткий случай понятия совместного множества предложений. По аналогии с классическим случаем рассматриваются классы нечетких моделей, порожденных согласованными означиваниями, вводится понятие аксиоматизированного класса нечетких моделей. Нечеткие значения истинности различных предложений можно рассматривать как формализацию субъективных оценочных знаний экспертов о предметной области. Для формализации таких знаний рассматриваются интервальные и точечные означивания, описываются теоретико-модельные свойства классов нечетких моделей, порожденных такими означиваниями. Зачастую при формализации некоторой системы необходимо также учитывать и среду, в которой находится данная система, и с которой она неизбежно взаимодействует (например, при реализации квантовых вычислений). В этом случае в нечеткую модель необходимо включать формализацию знаний не только о самой системе, но и о среде, в которой она обитает. Саму же систему можно рассматривать как подмодель полной модели. Вводится понятие подмодели нечеткой модели и факторизации класса нечетких моделей по фиксированным подмоделям. Доказывается, что классы эквивалентности такой факторизации являются аксиоматизированными классами нечетких моделей.
Исследуется критерий полноты на множестве мультиопераций ранга 3 относительно оператора импликативного замыкания. Задача является частным случаем проблемы конечной классификации мультиопераций, заданных на произвольном множестве. Получено описание всех предполных множеств. Описаны выразительные возможности оператора, в том числе найдены условия, при которых множество операций импликативно порождает все множество мультиопераций. Полученный результат может быть использован при изучении мультиопераций, заданных на произвольном множестве.
Logical-probabilistic machine learning (LPML) is an AI method able to explicitly work with a priori knowledge represented in data models. This feature significantly complements traditional deep learning knowledge acquiring. Object ontologies are a promising example of such a priori models. They are an expanded logical analog of object oriented programming models. While forming the core of the bSystem platform, object ontologies allow solving the applied problems of high complexity, in particular, in the field of management. The combination of LPML and object ontologies is capable of solving the forecasting problems, the tasks of automated control, problem detection, decision making, and business process synthesis. The proximity of object ontologies to the LPML formalism due to the same semantic modeling background makes it possible to integrate them within a single hybrid formal system, which is presented in this paper. In the paper we introduce the approach to integration of these two formalisms and provide some algorithmic basis for the implementation of the resulting hybrid formalism on the bSystem platform.
Найдены необходимые и достаточные условия регулярности силовской p-подгруппы P группы Шевалле типа F4 или E6, определенной над кольцом классов вычетов целых чисел по модулю pm, когда простое число p отлично от 37, 41, 43, 47. Для перечисленных значений p группа P регулярна, если экспонента m не превосходит числа 3; при m больше, чем 3, ответ остается неизвестным.
Выявлены вогнутые продолжения дискретных функций, определенных на вершинах n-мерного единичного куба, n-мерного произвольного куба и n-мерного произвольного параллелепипеда. Конструктивно доказано, что, во-первых, любая дискретная функция fD, определенная на вершинах G - одного из этих трех множеств, имеет бесконечно много вогнутых продолжений на G и, во-вторых, существует функция fNR, являющаяся минимумом среди всех ее вогнутых продолжений на G. Также доказано, что функция fNR на G непрерывна и единственна.
Megumi Saigo derived generalized fractional operators, involving Gauss hypergeometric function, having four special cases: Riemann-Liouville, Weyl, Erdely-Kober left and right sided fractional operators. Mridula Garg and Lata Chanchalani established q-analogues of Saigo fractional integral operators. Building upon this base, the current article aims to generalize Saigo integral operators as well their q-analogues. In addition, we obtain some new results involving extended Saigo integral operators and their q-extensions.
This article discusses the existence of positive solutions to Sturm-Liouville boundary value problems for Riemann-Liouville nabla fractional difference equations. The results obtained here shall generalize the existing ones. We provide a few examples to illustrate the applicability of established results.
In this paper we investigate the existence of hyperbolic, Euclidean and spherical structures on cone-manifolds with underlying space 3-sphere and with singular set a given two-bridge knot. For two-bridge knots with 8 crossings we present trigonometric identities involving the length of singular geodesics and cone angles of such cone-manifolds. Then these identities are used to produce exact integral formulae for the volume of the corresponding cone-manifold modeled in the hyperbolic space.
Изучается линейная ситуация в условиях ограничения управления транспортными условиями с соблюдением границ границ границ опеременных борелевских мер. Для этой задачи впервые получен вариант классического принципа Понтрягина (в принципе принципа минимума) и предложен подход к его усилению на основе нестандартной процедуры вариационного анализа - точных формул приращения, представляющих разность показателей целевого функционала на любых паре допустимых управлений, без пренебрежения остаточных составляющих каких-либо разложений. Подход основан на стандартной двойственности и приводит к ряду необходимых условий обеспечения неклассического, «позиционного» типа. Конструктивным обоснованием позиционных условий является метод последовательных приближений, свободный от параметров «глубина снижения».
Издательство
- Издательство
- ИГУ
- Регион
- Россия, Иркутск
- Почтовый адрес
- 664003, Иркутская обл, г Иркутск, Кировский р-н, ул Карла Маркса, д 1
- Юр. адрес
- 664003, Иркутская обл, г Иркутск, Кировский р-н, ул Карла Маркса, д 1
- ФИО
- Шмидт Александр Федорович (РЕКТОР)
- E-mail адрес
- rector@isu.ru
- Контактный телефон
- +7 (904) 1502889
- Сайт
- https://api.isu.ru