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

Задача моделирования Цель моделирования – классификация режимов работы моделируемой системы

Моделируемый класс игр Внешними данными можно пренебречь Взаимодействием агентов нельзя пренебречь Работа системы полностью состоит во взаимодействии агентов Внутренняя жизнь агентов имеет тот же приоритет, что и их взаимодействие

Постановка задачи Изучить подходы к моделированию сложных динамических систем. Проанализировать структуру игр из моделируемого класса, выделить характерные особенности. Разработать модель класса игр, учитывающую особенности структуры игр. Реализовать программные средства для а) автоматического построение модели конкретной игры б) использования модели для анализа конкретной игры.

Подходы

Описание модели Каждому агенту соответствует своя СММ Состояние агента двухуровневое скрытое наблюдаемое Наблюдаемое состояние зависит только от скрытого Вероятность смены скрытого состояния каждого агента зависит от предыдущих скрытых состояний всех агентов Параметры модели структурные (количество игроков) свободные (вероятность изменения тактики)

Структура модели

Основные задачи для модели

Схема программной системы

Эксперименты

Эксперименты

Основные результаты Разработана статистическая модель одного класса многопользовательских игр Предложены и обоснованы алгоритмы и формулы для работы с моделью Создана программная система, реализующая модель и алгоритмы работы с моделью; cистема испытана на игре Quake 3 Апробация: результаты работы опубликованы в тезисах конференции «Ломоносов-2010»

Спасибо за внимание!