Игры с природой и ее программная реализация

ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ОБРАЗОВАНИЯ МОСКОВСКОЙ ОБЛАСТИ

«Университет «Дубна»

ИНСТИТУТ СИСТЕМНОГО АНАЛИЗА И УПРАВЛЕНИЯ

Кафедра распределенных информационно-вычислительных систем

Кафедра информационных технологий

КУРСОВАЯ РАБОТА

по дисциплине

«Теория принятия решений»

[pic 1]

ТЕМА: _________________________________________________________________[pic 2]

  (наименование темы)

[pic 3]

Выполнил: студент группы _________ [pic 4]

________________________________

(Ф.И.О.)

__________________________________

(подпись студента)

Руководители:

по дисциплине ТПР

________________________________[pic 5]

                                                                                                                              (ученая степень, ученое звание, занимаемая должность, ФИО)

Дата: ______________________________

Оценка: ____________________________

___________________________________

(подпись руководителя) 

Дубна, 2019

Содержание

Введение        3

Постановка задачи        4

Теоретическая часть        5

Общее описание задачи        5

Практическая часть        6

Описание работы алгоритма        6

Реализация модели        6

Анализ результатов        8

Заключение        9

Список литературы        10

Введение

В теории принятия решений существует раздел теории игр, которая помогает смоделировать варианты развития ситуации. Игровая модель строящаяся на основе теории игр помогает выбрать оптимальный вариант решения определенной задачи. Одним из видов такой игровой модели являются игры с природой.

Раздел теории игр (игры с природой) является интересной задачей с точки зрения программной реализации.

Качественно смоделированная ситуация с игровой точки зрения может показать и предсказать дальнейшее развитие ситуации при определенных действиях и выделить наиболее оптимальную стратегию.

Постановка задачи

Цель: изучение модели игр с природой и ее программная реализация.

Исходные данные: матрица стратегий со случайными значениями.

Модельные представления: имитационное моделирование всеми изученными методами раздела игр с природой. Для программной реализации используется пакет Visual Studio 2018 на языке C#.

Ожидаемый результат: в конечном итоге планируется получить программный продукт, способный выделить наиболее оптимальную стратегию развития заданной ситуации.

Критерии оценки: в результате моделирования мы должны получить информацию об эффективности выбранной стратегии и сделать выводы о необходимых изменениях для улучшения.

Теоретическая часть

Общее описание задачи

Игра с природой моделирует ситуацию, в которой два участника. Один из участников – человек или группа лиц с общей осознанной целью. Этот игрок называется статистик, его стратегиям мы будем сопоставлять строки матрицы результатов и обозначать их, как правило Ci или аббревиатурой, соответствующей смыслу задачи. Второй участник – комплекс внешних условий, при которых статистику приходится принимать решение. Этого «игрока» называют природа, стратегии природы будем обозначать как правило Пj или осмысленной аббревиатурой. Природа безразлична к выигрышу и не стремится обратить ситуацию в свою пользу. Для программной реализации использующуюся следующие методы: