Поиск информационного управления в игре на когнитивной карте разделенных влияний
Описание игры на когнитивной карте разделенных влияний. Граф когнитивной карты для вспомогательной игры. Сообщение ложной информации о значениях параметров своей когнитивной карты. Анализ вопроса целесообразности применения информационного управления.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | статья |
| Язык | русский |
| Дата добавления | 02.11.2018 |
| Размер файла | 60,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Институт проблем управления РАН, Москва, Россия,
Поиск информационного управления в игре на когнитивной карте разделенных влияний
С.Г. Куливец, Н.А. Коргин
Основное содержание исследования
Рассмотрим игру на когнитивной карте разделенных влияний, описанную в [1]:
(1) .
Предположим, что общим знанием среди агентов в игре (1) являются функции полезности агентов и множества их стратегий, а также момент времени измерений результатов управления Т. Первый агент в игре (1) знает оценки влияния управляемых факторов на целевой фактор Tq1c (i),…, Tqmc (i) для каждого агента, и может рассчитать равновесие Нэша в чистых стратегиях для игры (истинное равновесие). В случае, если это равновесие его не устраивает по причине низкого выигрыша, то он при определенных условиях имеет возможность осуществлять информационное управление остальными агентами для его увеличения. Параметрами информационного управления первым агентом остальными являются величины . На рис.1 целевой для первого агента фактор выделен жирной линией, а параметры, которыми он может манипулировать - пунктирной линией.
Рис.1. Граф когнитивной карты для вспомогательной игры
Первый агент, варьируя значения , варьирует структуры информированности остальных агентов, а значит, изменяет рефлексивную игру [2].
Под возможностью информационного управления первым агентом будем подразумевать тот случай, когда первый агент может сообщением ложной информации о значениях параметров своей когнитивной карты изменить обстановку s_1 в новой равновесной ситуации.
В игре (1) для каждого агента исходя из его целевой функции можно записать уравнение гиперплоскости ему соответствующей.
(2) Li: + = xij* - xj (0)
Можно заключить, что чем меньше расстояние от точки p (0) ? (si, s-i) до гиперплоскости соответствующей i-му агенту (2), тем ситуация p (0) лучше для i-го агента. Рассмотрим случай, когда для агента i соответствующая ему гиперплоскость (2) не имеет общих точек с внутренностью гиперкуба S1Ч…ЧSn. Легко показать, что та часть координат точки гиперкуба с минимальным расстоянием до гиперплоскости (2), которая соответствует стратегиям из Si, образуют множество доминантных стратегий i-го агента.
Утверждение 1. Информационное управление первым агентом возможно, если существует агент i ? 1, такой, что для него Li ? S1Ч…ЧSn ? .
Вопрос целесообразности применения информационного управления не менее важен, и он не исчерпывается определенной выше возможностью информационного управления. Если выполняется условие
,
когнитивная карта вспомогательная игра
то информационное управление неактуально. Под актуальностью информационного управления первым агентом подразумевается тот случай, когда информационное управление первым агентом возможно, и сообщение первым агентом ложной информации о значениях параметров позволяет ему увеличить свою полезность в сравнении с полезностью получаемой им, если он сообщит истинные оценки влияния управляемых факторов на целевой Tq1c (1),…, Tqmc (1).
Обозначим через Nd тех агентов, которые имеют в игре (1) доминантные стратегии. Сами доминантные стратегии этих агентов будем обозначать sid = (, , …, ) i Nd. Запишем систему уравнений (3) для всех агентов из N \Nd, подставляя значения соответствующие доминантным стратегиям для остальных агентов из Nd. Коэффициенты уравнения для первого агента являются искомыми параметрами для задачи.
(3)
,
, j = j (i)
Здесь c - номер целевого фактора для первого агента. Выпишем из (3) выражения для pk в виде параметрической зависимости от : , kM \ {Mt}, t Nd. В записи параметрической зависимости от возникает совокупность переменных в том случае если m>n. Полученные выражения для из системы (3) подставляем в выражение для целевой функции первого агента и решаем задачу оптимизации с ограничениями в виде неравенств:
, k M \ {Mt}, t Nd \ {1}.
Здесь bpk = BR1 (,). Приемлемое допустимое решение этой задачи при относительно небольшом количестве ограничений в виде неравенств может быть найдено, например, с помощью обобщенного метода множителей Лагранжа [3].
Список литературы
1. Коргин Н.А., Куливец С.Г. Построение когнитивной карты разделенных влияний для игры с несогласованными представлениями / Сборник трудов УБС-2011 (в данном сборнике)
2. Новиков Д.А., Чхартишвили А.Г. Рефлексивные игры. - М.: СИНТЕГ, 2003. - 160 с.
3. Таха, Хемди А. Введение в исследование операций. М.: Издательский дом "Вильямс", 2005. - 912 с.
Размещено на Allbest.ru
...Подобные документы
Информационное обеспечение, система автоматизированного управления. Классификаторы технико-экономической информации, унифицированные документы. Этапы проектирования информационного обеспечения. Анализ методов и матрицы смежности информационного графа.
реферат [19,0 K], добавлен 29.10.2010Возможность поиска информации в режиме продвинутого диалога на естественном языке. Системы с интеллектуальным интерфейсом. Экспертные, самообучающиеся и адаптивные системы. Интеллектуальные базы данных. Системы контекстной и когнитивной помощи.
презентация [224,2 K], добавлен 16.10.2013Раскрытие понятий "информация", "данные", "знания". Описание внемашинного и внутримашинного информационного обеспечения, систем показателей, классификации и кодирования. Изучение состава информационного обеспечения управления на конкретном примере.
курсовая работа [580,2 K], добавлен 26.09.2012Понятие и эволюция игр, анализ их различных жанров и существующих аналогов. Выбор программных средств для реализации игры, написание сюжета и выбор среды разработки игры. Алгоритмы для придания гибкости обучающей игре. Описание программных модулей.
дипломная работа [2,7 M], добавлен 27.10.2017Свойства социальных сетей. Функционирование информационной сети объекта управления как среды информационного влияния, управления и противоборства. Обеспечение социальной безопасности сетей. Создание теоретико-игровой модели информационного противоборства.
курсовая работа [837,1 K], добавлен 17.07.2012История развития организации, ее специализация и направления деятельности, уровни управления, описание технических средств. Системы управления базами данных предприятия, взаимодействие с производственными процессами. Безопасность и защита информации.
отчет по практике [182,9 K], добавлен 17.03.2012Описание алгоритма хода ЭВМ в режиме "пользователь-компьютер" в игре "Морской бой". Описание совокупности классов, их полей и методов. Разработка интерфейса и руководства пользователя по проведению игры. Листинг программы, написанной на языке Java.
курсовая работа [645,0 K], добавлен 26.03.2014Разработка сайта интерактивной карты городского пассажирского транспорта. Описание системы управления контентом Joomla! Выбор технических параметров хостинга. Разработка структуры сайта, его основные разделы. Выгрузка сайта на хостинг в интернете.
дипломная работа [6,3 M], добавлен 13.12.2014Понятие информационного ресурса и информационного продукта. Показатели качества информации. Понятие файловой структуры диска. Возможности панели управления для настройки среды Windows. Структура и принцип работы процедуры ввода, форматирование документа.
контрольная работа [345,2 K], добавлен 08.06.2011Разработка программного средства, внесение в него отчета, данных о находках, отображение археологических памятников на карте, автоматической генерации отчета по заданному шаблону. Функциональные требования к онлайн–карте. Описание структуры базы данных.
курсовая работа [2,5 M], добавлен 29.08.2014Понятие, виды информационного оружия, основные способы и методы его применения. Средства реализации и классификация программно-технических методов. Психологическая война как один из видов воздействия информационного оружия на отдельные группы людей.
реферат [16,7 K], добавлен 20.02.2009Состав и способы создания информационного обеспечения. Организация внутримашинного информационного обеспечения. Организация данных во внутримашинной сфере. Подразделение информационного обеспечения на внемашинное и внутримашинное. Компоненты базы данных.
контрольная работа [190,0 K], добавлен 24.04.2009Проект игры "Ловушка", созданный при помощи языка программирования C++. Описание заголовочных файлов. Правила и цель игры "Ловушка". Отображение движущихся объектов игры на экране с помощью заголовочного файла "gameclass.h". Описание игрового процесса.
курсовая работа [70,6 K], добавлен 14.10.2012Создание информационного справочника и предоставление информации о деятельности компании, о её возможностях и спектре предлагаемых услуг. Добавление, редактирование и удаление в информационной системе данных. Описание программной документации для системы.
курсовая работа [1,2 M], добавлен 23.09.2014Разработка эскизного и технического проекта программы игры "Собери картинку". Назначение и область применения, основные технические характеристики. Разработка рабочего проекта, разработка и спецификация программы игры. Описание и тестирование программы.
курсовая работа [22,6 K], добавлен 10.06.2010Анализ правил выбора хода на шахматной доске К. Шеннона. Характеристика программного модуля искусственного интеллекта для игры в шахматы. Контроль времени, поиск лучшего хода в шахматных алгоритмах. Разработка программы для игры с компьютерным оппонентом.
дипломная работа [3,7 M], добавлен 07.07.2012Сущность ГИС и основные понятия геоинформатики. Разработка интерактивной электронной карты на основе сканированного фрагмента топографической карты с использованием таких программных продуктов как векторизатор Easy Trace и ГИС-вьювера ArcExplorer.
курсовая работа [4,5 M], добавлен 19.06.2012Общая характеристика систем синтезированного обзора (видения). Разработка программного стенда, предназначенного для построения синтезированных 3D изображений местности по цифровой карте, загруженной из файла имитации полета летательного аппарата.
дипломная работа [8,7 M], добавлен 29.06.2012Разработка проекта конфигурации для компании с учетом требований конечного пользователя. Процесс управления продажами как неотъемлемый компонент процесса управления предприятием. Описание структуры информационного фонда системы. Расчет себестоимости.
дипломная работа [1,6 M], добавлен 02.12.2012Алгоритмическое представление и описание правил игры "Эволюция". Построение диаграммы прецедентов. Разработка графического интерфейса пользователя. Реализация интерфейса в среде Unity. Структура файла сохранения игры. Проектирование поведения компьютера.
дипломная работа [3,3 M], добавлен 18.02.2017
