?
Расшифровка сигналов с помощью конечных автоматов: применение к играм с неполной информацией
Математическая теория игр и ее приложения. 2019. Т. 11. № 1. С. 21-38.
Крепс В. Л., Гаврилович М. Р.
Рассматриваются матричные игры с неполной информацией у обеих сторон и публичным сигналом о состоянии игры, представленным бинарным кодом фиксированной длины. Доступные игрокам стратегии ограничены возможностями конечных автоматов разных размеров: m для Игрока 1 и n для Игрока 2, причем m ≫ n. Получены оценки размеров m (нижняя граница) и n (верхняя граница), при которых исходная игра с неполной информацией у обеих сторон может превратиться в игру с неполной информацией у Игрока 2.
Ключевые слова: неполная информацияасимметрияBinary codesконечные автоматыasymmetrymatrix gamesfinite automata incomplete informationматричная играбинарный код
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Крепс В. Л., Гаврилович М. Р., International Game Theory Review 2018 Vol. 20 No. 2 P. 1-16
Добавлено: 18 июня 2018 г.
Гаврилович М. Р., Крепс В. Л., , in : Contributions to Game Theory and Management. Vol. 10.: St. Petersburg : Graduate School of Management SPbU, 2017. P. 68-78.
Добавлено: 31 мая 2017 г.
Буфетов А. И., Клименко А. В., European Journal of Combinatorics 2012 Vol. 33 No. 7 P. 1427-1443
We give a brief survey of the method of Markov operators in the study of ergodic theorems for actions of free groups. ...
Добавлено: 3 декабря 2012 г.
Галатенко А. В., Кузовихина В. А., Программная инженерия 2021 № 3 С. 150-156
Введена формальная модель безопасности компьютерных систем, позволяющая отражать оперативность реакции на нарушения безопасности. Система задается автоматом, состояния которого разбиты на два класса — безопасные и небезопасные, и натуральным параметром k. Входная последовательность считается безопасной, только если длина непрерывной подпоследовательности небезопасных состояний не превосходит k. Исследованы свойства модели при вариации параметра k, а также сложность задачи ...
Добавлено: 16 июня 2021 г.
Самоненко И. Ю., Интеллектуальные системы. Теория и приложения 2007 № 11 С. 787-792
Добавлено: 28 сентября 2018 г.
Zukhba D.S., Vysotskyi A., Popovich H., Экономический вестник Донбасса, Украина 2012 No. 4 (30) P. 92-98
Добавлено: 22 сентября 2015 г.
Апресян В. Ю., Шмелев А. Д., Russian Linguistics 2020 Т. 44 № 3 С. 203-230
Демонстрируется асимметрия, которая существует между темпоральными значениями слов со значением ‘близкого’ и ‘далекого’, и анализируются ее семантические источники. Одно из основных проявлений этой асимметрии -- предпочтительная референция к будущему у слов со значением ‘близкого’ (ср. близкие каникулы = ‘каникулы в будущем’) и к прошлому у слов со значением ‘далекого’ (ср. далекие годы = ‘годы в ...
Добавлено: 9 мая 2020 г.
Зайцева О. Б., Каштанов В. А., Труды Карельского научного центра РАН. Серия 10: Математическое моделирование и информационные технологии 2013 № 4(1) С. 55-67
В статье исследуется модель управляемого полумарковского процесса с катастрофами применительно к проблеме безопасности. Вводятся характеристики (показатели) безопасности. Математическая модель используется для анализа характеристик безопасности технической системы, которая обеспечивает защиту объекта (информации, территории и т.п.). Устанавливается связь характеристик надежности (безотказности и ремонтопригодности) и характеристик безопасности. Анализируется ситуация выбора оптимальной стратегии управления в условиях неполной информации о ...
Добавлено: 14 марта 2013 г.
Сысоева Л. Н., Дискретный анализ и исследование операций 2019
На множестве функций k-значной логики вводится операция автоматного замыкания: рассматриваются автоматные формулы --- формулы над конечным множеством автоматов, таких, что в каждом состоянии автомата функция выхода содержится в некотором исходном множестве функций k-значной логики. Cчитается, что автоматная формула реализует функцию k-значной логики, если при последовательной подстановке в некотором порядке всех наборов значений переменных функции в ...
Добавлено: 31 октября 2019 г.
Мещеряков М. В., Сухарев Л. А., Саранск : Изд-во Мордовского университета, 2018
Книга является вводным курсом по теории формальных языков и конечных автоматов. В ней представлен основной материал дициплины, относящийся к математическим основам ряда синтаксических методов инорматики и программирования. Книга предназначена для студентов бакалавриата по направлениям подготовки: фундаментальная информатика и информационные технологии, прикладная математика и информатика, программная инженерия ...
Добавлено: 12 октября 2023 г.
Милостивая А. И., В кн. : Теория и практика коммуникации: Материалы I Международной научно-практической конференции, Тирасполь, Приднестровский государственный университет им. Т. Г. Шевченко, 27-28 февраля 2023 г.: том 1. Т. 1.: Тирасполь : [б.и.], 2023. С. 26-36.
В данной статье произведен анализ современных лингвосинергетических концепций с тем, чтобы выявить основные пути и перспективы данной языковедческой дисциплины в современной научной эпистеме. В фокус интерпретации автора статьи попадает парадигмальный статус и экспланаторный потенциал лингвосинергетических штудий. В качестве материала исследования использованы научные статьи, диссертации и монографии, в которых излагаются различные версии синергетического осмысления речевой деятельности. ...
Добавлено: 11 февраля 2024 г.
Крепс В. Л., Matveenko A., International Game Theory Review 2020 Vol. 22 No. 1 P. 1-10
Добавлено: 23 октября 2019 г.
В настоящем пособии в доступной для первоначального изучения форме излагаются элементы основных направлений теории массового обслуживания --- раздела теории вероятностей, изучающего системы, предназначенные для обслуживания массового потока требований случайного характера. Представлена общая характеристика систем массового обслуживания; выделены такие разделы теории, как асимптотические методы, приоритетные системы, статистика систем массового обслуживания и моделирование систем массового обслуживания.
Второе издание ...
Добавлено: 18 октября 2012 г.
Федоровых Д. А., Финансы и бизнес 2014 № 2 С. 4-13
Идея легализации дачи взятки для некоторых случаев коррупции была высказана К. Басу в 2011 году и получила название подход Басу. В данной работе обсуждаются эффекты, которые может повлечь применение этого подхода в полной мере. С помощью теоретико-игровой модели показано, что хоть сама по себе легализация дачи некоторых взяток может привести к определенным положительным последствиям, возвращать ...
Добавлено: 27 июня 2014 г.
Самоненко И. Ю., Интеллектуальные системы. Теория и приложения 2018 Т. 22 № 2 С. 113-121
Назовем гиперавтоматом конечный автомат, состояниями которого являются множества состояний некоторого конечного автомата. Гиперавтомат называется групповым, если полугруппа автомата, на базе которого он построен, является группой. В работе изучается вопрос о максимальном количестве регулярных языков, представимых в групповых гиперавтоматах. ...
Добавлено: 28 сентября 2018 г.
Самоненко И. Ю., Интеллектуальные системы. Теория и приложения 2007 № 11 С. 329-340
Добавлено: 28 сентября 2018 г.
191574970, Functional Analysis and Its Applications 2006 Vol. 40 No. 2 P. 81-90
Добавлено: 23 сентября 2016 г.
Ильяшенко Ю. С., Яковенко С. Ю., М. : МЦНМО, 2013
Предлагаемая книга—первый том двухтомной монографии, посвящённой аналитической теории дифференциальных уравнений.
В первой части этого тома излагается формальная и аналитическая теория нормальных форм и теорема о разрешении особенностей для векторных полей на плоскости.
Вторая часть посвящена алгебраически разрешимым локальным задачам теории аналитических дифференциальных уравнений , квадратичным векторным полям и проблеме локальной классификации ростков векторных полей в комплексной области ...
Добавлено: 5 февраля 2014 г.
Kalyagin V.A., Koldanov A.P., Koldanov P.A. и др., Physica A: Statistical Mechanics and its Applications 2014 Vol. 413 No. 1 P. 59-70
Добавлено: 19 июля 2014 г.
Min Namkung, Younghun K., Scientific Reports 2018 Vol. 8 No. 1 P. 16915-1-16915-18
Добавлено: 16 ноября 2020 г.
Маслов В. П., Теоретическая и математическая физика 2019 Т. 201 № 1 С. 65-83
C математической точки зрения исследуется процесс отрыва нуклона от
атомного ядра. Используются экспериментальные значения энергии связи для
ядра данного вещества. В момент отрыва нуклона от фермионного ядра оно
превращается в бозон. Исследуются дальнейшие превращения бозонного и фермионного состояний отрыва в малой окрестности нулевого давления. Получены
новые важные соотношения парастатистики, связывающие температуру и химический потенциал при отрыве нуклона от атомного ...
Добавлено: 1 ноября 2019 г.
Пахомов Ф. Н., Известия РАН. Серия математическая 2016 Т. 80 № 6 С. 173-216
Полимодальная логика доказуемости
GLP была введена Г. К. Джапаридзе в 1986 г. Она является логикой доказуемости для ряда цепочек предикатов доказуемости возрастающей силы. Всякой полимодальной логике соответствует многообразие полимодальных алгебр. Л. Д. Беклемишевым и А. Виссером был поставлен вопрос о разрешимости элементарной теории свободной GLP-алгебры, порожденной константами 0, 1 [1]. В этой статье для любого натурального n решается аналогичный вопрос для логик GLPn, являющихся ...
Добавлено: 4 декабря 2017 г.