Обобщенная множественная структура информированности
- Авторы: Федянин Д.Н.1, Чхартишвили А.Г.2
-
Учреждения:
- ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва, ФГАОУВО НИУ Высшая школа экономики
- ФГБУН Институт проблем управления им. В.А. Трапезникова РАН
- Выпуск: № 109 (2024)
- Страницы: 6-20
- Раздел: Системный анализ
- URL: https://journals.rcsi.science/1819-2440/article/view/284362
- DOI: https://doi.org/10.25728/ubs.2024.109.1
- ID: 284362
Цитировать
Полный текст
Аннотация
Предложена новая модель описания информированности агентов, обобщающая известные модели рефлексии в следующем смысле: предлагаемая модель обобщенных множественных структур информированности (ОМСИ) допускает различное количество участников в представлениях агентов о ситуации С помощью ОМСИ как обобщения множественных структур информированности (обобщающих в свою очередь точечные структуры информированности) можно описывать ситуации, когда агенты не знают точного состояния системы и вынуждены принимать решения в условиях неопределенности. Такого рода структуры используются для построения информационного управления и могут быть использованы для управления динамикой мнений в социальных сетях и повышения безопасности в транспортных системах даже в тех случаях, когда агентам неизвестно общее количество агентов в системе, что очень распространено в реальной жизни, но редко учитывается в теории игр и эпистемической логике. В статье дано формальное описание вероятностной и интервальной ОМСИ, рассмотрены случаи их трансформации в результате наблюдения выбора действий агентами и в результате получения ими сообщения.Предложены формальные определения информационного равновесия для обоих типов ОМСИ, причем информационное равновесие для вероятностной ОМСИ сфомулированно таким образом, что позволяет находить равновесия Байеса – Нэша.
Об авторах
Денис Николаевич Федянин
ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва, ФГАОУВО НИУ Высшая школа экономики
Email: dfedyanin@inbox.ru
Москва
Александр Гедеванович Чхартишвили
ФГБУН Институт проблем управления им. В.А. Трапезникова РАН
Email: sandro_ch@mail.ru
Москва
Список литературы
- АЛГАЗИН Г.И., АЛГАЗИНА Д.Г. Моделирование дина-мики коллективного поведения в рефлексивной игре с произвольным числом лидеров // Информатика и автома-тизация. – 2022. – №21(2). – С. 339–375.
- НОВИКОВ Д.А. Теория управления организационными системами. – М.: ЛЕНАНД, 2022. – 500 с.
- НОВИКОВ Д.А., ЧХАРТИШВИЛИ А.Г. Рефлексивные игры. – М.: Синтег, 2003. – 160 с.
- НОВИКОВ Д.А., ЧХАРТИШВИЛИ А.Г. Рефлексия и управление: математические модели. – М.: Изд-во физю-мат. лит-ры, 2013. – 412 с.
- ЧХАРТИШВИЛИ А.Г. Об одной рефлексивной игре по-иска // Управление большими системами: сборник тру-дов. – 2003. Вып. 5. – С. 123–128.
- ЧХАРТИШВИЛИ А.Г. Рефлексивные игры: трансфор-мация структур информированности // Проблемы управления. – 2008. – №5. – С. 43–48.
- AGHASSI M., BERTSIMAS D. Robust game theory // Math-ematical programming. – 2006. – Vol. 107(1–2). – P. 231–273.
- AUMANN R.J., HEIFETZ A. Incomplete information // Handbook of game theory with economic applications. – 2002. – P. 1665–1686.
- FEDYANIN D.N. Threshold and Network generalizations of Muddy Faces Puzzle // Proc. of the 11th IEEE Int. Conf. on Application of Information and Communication Technolo-gies (AICT2017, Moscow). – M.: IEEE, 2017. – Vol. 1. – P. 256–260.
- FEDYANIN D.N. Logic for Chkhartishvili-Novikov Struc-tures of Beliefs // Int. Journal of Unconventional Computing. – 2020. – Vol. 15, Iss. 4. – P. 259–273.
- GALEAZZI P., LORINI E. Epistemic logic meets epistemic game theory: A comparison between multi-agent Kripke models and type spaces // Synthese. – 2016. – Vol. 193. – P. 2097–2127.
- HARSANYI J.C. Games with incomplete information // The American Economic Review. – 1995. – Vol. 85(3). – P. 291–303.
- JACKSON M.O., SIMON L.K., SWINKELS J.M., ZA-ME W.R. Communication and equilibrium in discontinuous games of incomplete information // Econometrica. – 2002. – Vol. 70(5). – P. 1711–1740.
- PEREA A. Epistemic Game Theory: Reasoning and Choice. Universiteit Maastricht, 2012. – 580 p.
Дополнительные файлы
