SlideShare a Scribd company logo
1 of 14
Моделирование поведения взаимодействующих агентов в  среде с ограничениями Юданов А.А.,   студент 525 гр. Научный руководитель:   к.ф.-м.н. Бордаченкова Е.А.
Задача моделирования ,[object Object],(x 1 , x 2 ,……….) (x 1 , x 2 ,……….) (x 1 , x 2 ,……….) ,[object Object],[object Object],[object Object],[object Object],[object Object],система компоненты Сложная система – система, состоящая из компонент, взаимодействием которых нельзя пренебречь Моделирование - приближение процессов работы системы более простыми процессами.
[object Object],[object Object],[object Object],[object Object],Моделируемый класс игр ,[object Object],[object Object],[object Object],[object Object],агент-игрок среда
Постановка задачи ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Подходы ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Описание модели ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Структура модели 1) Возьмем СММ для каждого агента •   Наборы состояний скрытых и  наблюдаемых – дискретны •   Вероятности переходов для скрытых состояний каждого агента записываются в виде  k+1  мерной матрицы  A •   Вероятности наблюдаемых состояний записываются в 2-х мерной матрице  B 2) Добавим вероятностные зависимости  для последовательности скрытых состояний Получаем систему СММ (ССММ) А B t i n b i n Для двух агентов:
Основные задачи для модели ,[object Object],[object Object]
Схема программной системы Среда переводчик агент агент агент агент Пред- обработка Система  моделирования Системо-зависимая часть общая часть ССММ Значения  скрытых переменных Наиболее вероятные  наблюдения Язык С ,  система  matlab
Эксперименты Тестовая игра: - 2 игрока - 20 возможных событий - 6581 пар элементов выборки -  2  значения скрытых переменных Верхние графики – изменения поведения двух агентов. Синий и розовый графики – изменения скрытых состояний агентов. Голубой график – ручная экспертная разметка сигнала. Нижний красный – разметка с помощью СММ Код события шаг Quake 3
Эксперименты Код события шаг Мера точности: Нормированная на длину последовательности сумма совпадающих  разметок по всем временным шагам Точность: ССММ   78-87 % независимые СММ 75 % атака атака поиск Ошибки
Основные результаты ,[object Object],[object Object],[object Object],[object Object]
Спасибо за внимание! All your base are belong to us !!
 

More Related Content

Similar to Моделирование поведения взаимодействующих агентов в среде с ограничениями

Евгений Тумоян. Моделирование атак: искусственный интеллект против естественн...
Евгений Тумоян. Моделирование атак: искусственный интеллект против естественн...Евгений Тумоян. Моделирование атак: искусственный интеллект против естественн...
Евгений Тумоян. Моделирование атак: искусственный интеллект против естественн...Positive Hack Days
 
Formal Verification of a Linux Security Module
Formal Verification of a Linux Security ModuleFormal Verification of a Linux Security Module
Formal Verification of a Linux Security ModuleDenis Efremov
 
Trpo 5 треьования_модели
Trpo 5 треьования_моделиTrpo 5 треьования_модели
Trpo 5 треьования_моделиpogromskaya
 
Тестирование производительности систем мониторинга на платформе Microsoft SCO...
Тестирование производительности систем мониторинга на платформе Microsoft SCO...Тестирование производительности систем мониторинга на платформе Microsoft SCO...
Тестирование производительности систем мониторинга на платформе Microsoft SCO...SQALab
 
Отдела мониторинга в тестировании
Отдела мониторинга в тестированииОтдела мониторинга в тестировании
Отдела мониторинга в тестированииRina Uzhevko
 
проблемы построения интеллектуальных агентов реального времени
проблемы построения интеллектуальных агентов реального времени проблемы построения интеллектуальных агентов реального времени
проблемы построения интеллектуальных агентов реального времени Yury Katkov
 
Автоматизация задач с помощью EEM
Автоматизация задач с помощью EEMАвтоматизация задач с помощью EEM
Автоматизация задач с помощью EEMCisco Russia
 
Observable как атом приложения
Observable как атом приложенияObservable как атом приложения
Observable как атом приложенияArtem Bey
 
Gpuenvironment simulator(уралгазтест)
Gpuenvironment simulator(уралгазтест)Gpuenvironment simulator(уралгазтест)
Gpuenvironment simulator(уралгазтест)oleg gubanov
 
Кибервойны программных агентов
Кибервойны программных агентовКибервойны программных агентов
Кибервойны программных агентовPositive Hack Days
 
М.Бухарин -- DSM в архитектурном проектировании
М.Бухарин -- DSM в архитектурном проектированииМ.Бухарин -- DSM в архитектурном проектировании
М.Бухарин -- DSM в архитектурном проектированииAnatoly Levenchuk
 
презентация7
презентация7презентация7
презентация7student_kai
 
Компонентная архитектура игровой механики MMORPG.
Компонентная архитектура игровой механики MMORPG.Компонентная архитектура игровой механики MMORPG.
Компонентная архитектура игровой механики MMORPG.Андрей Бростовский
 
Сопровождение движущихся объектов в условиях их заслонения движущимися и непо...
Сопровождение движущихся объектов в условиях их заслонения движущимися и непо...Сопровождение движущихся объектов в условиях их заслонения движущимися и непо...
Сопровождение движущихся объектов в условиях их заслонения движущимися и непо...Nikolai Ptitsyn
 
Tufin Orchestration Suite_ИТ-Интегратор_Международная банковская конференция
Tufin Orchestration Suite_ИТ-Интегратор_Международная банковская конференцияTufin Orchestration Suite_ИТ-Интегратор_Международная банковская конференция
Tufin Orchestration Suite_ИТ-Интегратор_Международная банковская конференцияIT-Integrator
 
Функциональные сети на основе библиотеки SynapseGrid
Функциональные сети на основе библиотеки SynapseGridФункциональные сети на основе библиотеки SynapseGrid
Функциональные сети на основе библиотеки SynapseGridАрсений Жижелев
 

Similar to Моделирование поведения взаимодействующих агентов в среде с ограничениями (20)

Евгений Тумоян. Моделирование атак: искусственный интеллект против естественн...
Евгений Тумоян. Моделирование атак: искусственный интеллект против естественн...Евгений Тумоян. Моделирование атак: искусственный интеллект против естественн...
Евгений Тумоян. Моделирование атак: искусственный интеллект против естественн...
 
Mas
MasMas
Mas
 
Formal Verification of a Linux Security Module
Formal Verification of a Linux Security ModuleFormal Verification of a Linux Security Module
Formal Verification of a Linux Security Module
 
Trpo 5 треьования_модели
Trpo 5 треьования_моделиTrpo 5 треьования_модели
Trpo 5 треьования_модели
 
Тестирование производительности систем мониторинга на платформе Microsoft SCO...
Тестирование производительности систем мониторинга на платформе Microsoft SCO...Тестирование производительности систем мониторинга на платформе Microsoft SCO...
Тестирование производительности систем мониторинга на платформе Microsoft SCO...
 
Отдела мониторинга в тестировании
Отдела мониторинга в тестированииОтдела мониторинга в тестировании
Отдела мониторинга в тестировании
 
проблемы построения интеллектуальных агентов реального времени
проблемы построения интеллектуальных агентов реального времени проблемы построения интеллектуальных агентов реального времени
проблемы построения интеллектуальных агентов реального времени
 
Автоматизация задач с помощью EEM
Автоматизация задач с помощью EEMАвтоматизация задач с помощью EEM
Автоматизация задач с помощью EEM
 
Observable как атом приложения
Observable как атом приложенияObservable как атом приложения
Observable как атом приложения
 
11
1111
11
 
Gpuenvironment simulator(уралгазтест)
Gpuenvironment simulator(уралгазтест)Gpuenvironment simulator(уралгазтест)
Gpuenvironment simulator(уралгазтест)
 
Кибервойны программных агентов
Кибервойны программных агентовКибервойны программных агентов
Кибервойны программных агентов
 
М.Бухарин -- DSM в архитектурном проектировании
М.Бухарин -- DSM в архитектурном проектированииМ.Бухарин -- DSM в архитектурном проектировании
М.Бухарин -- DSM в архитектурном проектировании
 
16
1616
16
 
презентация7
презентация7презентация7
презентация7
 
л.1
л.1л.1
л.1
 
Компонентная архитектура игровой механики MMORPG.
Компонентная архитектура игровой механики MMORPG.Компонентная архитектура игровой механики MMORPG.
Компонентная архитектура игровой механики MMORPG.
 
Сопровождение движущихся объектов в условиях их заслонения движущимися и непо...
Сопровождение движущихся объектов в условиях их заслонения движущимися и непо...Сопровождение движущихся объектов в условиях их заслонения движущимися и непо...
Сопровождение движущихся объектов в условиях их заслонения движущимися и непо...
 
Tufin Orchestration Suite_ИТ-Интегратор_Международная банковская конференция
Tufin Orchestration Suite_ИТ-Интегратор_Международная банковская конференцияTufin Orchestration Suite_ИТ-Интегратор_Международная банковская конференция
Tufin Orchestration Suite_ИТ-Интегратор_Международная банковская конференция
 
Функциональные сети на основе библиотеки SynapseGrid
Функциональные сети на основе библиотеки SynapseGridФункциональные сети на основе библиотеки SynapseGrid
Функциональные сети на основе библиотеки SynapseGrid
 

More from Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ

More from Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ (20)

Баев. Поиск шаблонов и машинное обучение для демографических событий (Pattern...
Баев. Поиск шаблонов и машинное обучение для демографических событий (Pattern...Баев. Поиск шаблонов и машинное обучение для демографических событий (Pattern...
Баев. Поиск шаблонов и машинное обучение для демографических событий (Pattern...
 
Муромцев. Методы анализа социальных графов и поиска сообществ
Муромцев. Методы анализа социальных графов и поиска сообществМуромцев. Методы анализа социальных графов и поиска сообществ
Муромцев. Методы анализа социальных графов и поиска сообществ
 
Рой. Аспектный анализ тональности отзывов
Рой. Аспектный анализ тональности отзывов Рой. Аспектный анализ тональности отзывов
Рой. Аспектный анализ тональности отзывов
 
Котиков Простые методы выделения ключевых слов и построения рефератов
Котиков Простые методы выделения ключевых слов и построения рефератовКотиков Простые методы выделения ключевых слов и построения рефератов
Котиков Простые методы выделения ключевых слов и построения рефератов
 
Лукьяненко. Извлечение коллокаций из текста
Лукьяненко. Извлечение коллокаций из текстаЛукьяненко. Извлечение коллокаций из текста
Лукьяненко. Извлечение коллокаций из текста
 
Иванов. Автоматизация построения предметных указателей
Иванов. Автоматизация построения предметных указателейИванов. Автоматизация построения предметных указателей
Иванов. Автоматизация построения предметных указателей
 
Можарова. Автоматическое извлечение именованных сущностей методами машинного ...
Можарова. Автоматическое извлечение именованных сущностей методами машинного ...Можарова. Автоматическое извлечение именованных сущностей методами машинного ...
Можарова. Автоматическое извлечение именованных сущностей методами машинного ...
 
Сапин. Интеллектуальные агенты и обучение с подкреплением
Сапин. Интеллектуальные агенты и обучение с подкреплениемСапин. Интеллектуальные агенты и обучение с подкреплением
Сапин. Интеллектуальные агенты и обучение с подкреплением
 
Смолина Пользовательские интерфейсы систем лингвистической разметки текстов
Смолина Пользовательские интерфейсы систем лингвистической разметки текстовСмолина Пользовательские интерфейсы систем лингвистической разметки текстов
Смолина Пользовательские интерфейсы систем лингвистической разметки текстов
 
Багдатов Методы автоматического выявления плагиата в текстах компьютерных про...
Багдатов Методы автоматического выявления плагиата в текстах компьютерных про...Багдатов Методы автоматического выявления плагиата в текстах компьютерных про...
Багдатов Методы автоматического выявления плагиата в текстах компьютерных про...
 
Тодуа. Сериализация и язык YAML
Тодуа. Сериализация и язык YAMLТодуа. Сериализация и язык YAML
Тодуа. Сериализация и язык YAML
 
Савкуев. Построение формального описания фотографий на основе контекстно-собы...
Савкуев. Построение формального описания фотографий на основе контекстно-собы...Савкуев. Построение формального описания фотографий на основе контекстно-собы...
Савкуев. Построение формального описания фотографий на основе контекстно-собы...
 
Савостин. Системы и методы научного поиска и мониторинга
Савостин. Системы и методы научного поиска и мониторингаСавостин. Системы и методы научного поиска и мониторинга
Савостин. Системы и методы научного поиска и мониторинга
 
Мищенко. Методы автоматического определения наиболее частотного значения слова.
Мищенко. Методы автоматического определения наиболее частотного значения слова.Мищенко. Методы автоматического определения наиболее частотного значения слова.
Мищенко. Методы автоматического определения наиболее частотного значения слова.
 
Мадорский. Извлечение тематически сгруппированных ключевых терминов из тексто...
Мадорский. Извлечение тематически сгруппированных ключевых терминов из тексто...Мадорский. Извлечение тематически сгруппированных ключевых терминов из тексто...
Мадорский. Извлечение тематически сгруппированных ключевых терминов из тексто...
 
Панфилов. Корпусы текстов и принципы их создания
Панфилов. Корпусы текстов и принципы их созданияПанфилов. Корпусы текстов и принципы их создания
Панфилов. Корпусы текстов и принципы их создания
 
Муромцев. Обзор библиографических менеджеров
Муромцев. Обзор библиографических менеджеровМуромцев. Обзор библиографических менеджеров
Муромцев. Обзор библиографических менеджеров
 
Можарова Тематические модели: учет сходства между униграммами и биграммами.
Можарова Тематические модели: учет сходства между униграммами и биграммами.Можарова Тематические модели: учет сходства между униграммами и биграммами.
Можарова Тематические модели: учет сходства между униграммами и биграммами.
 
Смирнова. Методы исправления ошибок в текстах, написанных иностранцами.
Смирнова. Методы исправления ошибок в текстах, написанных иностранцами.Смирнова. Методы исправления ошибок в текстах, написанных иностранцами.
Смирнова. Методы исправления ошибок в текстах, написанных иностранцами.
 
Баев Системы для обучения программированию
Баев Системы для обучения программированиюБаев Системы для обучения программированию
Баев Системы для обучения программированию
 

Моделирование поведения взаимодействующих агентов в среде с ограничениями

  • 1. Моделирование поведения взаимодействующих агентов в среде с ограничениями Юданов А.А., студент 525 гр. Научный руководитель: к.ф.-м.н. Бордаченкова Е.А.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7. Структура модели 1) Возьмем СММ для каждого агента • Наборы состояний скрытых и наблюдаемых – дискретны • Вероятности переходов для скрытых состояний каждого агента записываются в виде k+1 мерной матрицы A • Вероятности наблюдаемых состояний записываются в 2-х мерной матрице B 2) Добавим вероятностные зависимости для последовательности скрытых состояний Получаем систему СММ (ССММ) А B t i n b i n Для двух агентов:
  • 8.
  • 9. Схема программной системы Среда переводчик агент агент агент агент Пред- обработка Система моделирования Системо-зависимая часть общая часть ССММ Значения скрытых переменных Наиболее вероятные наблюдения Язык С , система matlab
  • 10. Эксперименты Тестовая игра: - 2 игрока - 20 возможных событий - 6581 пар элементов выборки - 2 значения скрытых переменных Верхние графики – изменения поведения двух агентов. Синий и розовый графики – изменения скрытых состояний агентов. Голубой график – ручная экспертная разметка сигнала. Нижний красный – разметка с помощью СММ Код события шаг Quake 3
  • 11. Эксперименты Код события шаг Мера точности: Нормированная на длину последовательности сумма совпадающих разметок по всем временным шагам Точность: ССММ 78-87 % независимые СММ 75 % атака атака поиск Ошибки
  • 12.
  • 13. Спасибо за внимание! All your base are belong to us !!
  • 14.  

Editor's Notes

  1. ВАРИАНТ 2 Определим понятие сложной системы Скажем, в чем суть моделирования (приближение процессов…..) Скажем, что мы хотим тем самым получить Приведем примеры реальных задач Сделать 2 вар: переставить верхние 2 текста. Кроме того цель моделирования вынести вверх buff^: Анализ последовательности изменяющихся состояний группы взаимодействующих компонентов
  2. (Нижний список – по идее, логическое следствие из верхнего)
  3. !!! Еще раз сказать о классе моделируемых систем и их поведении. О модели, что она должна делать. Примеры структурных и свободных параметров
  4. Бутявочки классные! 