1. Цель работы.. 2

2. Задание. 3

3. Краткие теоретические сведения. 4

4. Реализация программного средства.12

4.1 Проектирование. 12

Возможно вы искали - Курсовая работа: Розробка компілятора з вхідної мови програмування

4.2 Листинг программного кода. 12

5. Пример работы программы.. 20

Выводы.. 21

Используемая литература. 22

Используемые программные средства. 22

1. Цель работы

Похожий материал - Курсовая работа: Розробка та реалізація компонентів системного програмного забезпечення

Необходимо разработать программное средство для решения матричных игр.

программа матрица игра итерационный листинг

2. Задание

1. Задать матрицу игры вручную и случайным образом.

2. Найти оптимальные стратегии игроков, используя итерационный метод и методом чистых стратегий.

3. Сделать возможность сохранять матрицу игры и загружать из файла.

3. Краткие теоретические сведения

Постановка общей задачи теории игр

Очень интересно - Реферат: Служба технічної підтримки користувачів Help Desk

Теория игр – математическая теория конфликтных ситуаций. Экономические соревнования, спортивные встречи, боевые операции – примеры конфликтных ситуаций. Простейшие модели конфликтных ситуаций – это салонные и спортивные игры.

В игре могут сталкиваться интересы двух противников (игра парная или игра двух лиц), интересы n (n > 2) противников (игра множественная или игра n лиц). Существуют игры с бесконечным множеством игроков.

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

Процесс игры состоит в выборе каждым игроком i одной своей стратегии.В результате сложившейся ситуации s игрок i получает выигрыш.

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

Вам будет интересно - Курсовая работа: Создание WEB-сайта с высшими учебными заведениями, обучающими дистанционно

По определению бескоалиционной игрой называется система

,

в которой I и – множества, – функции на множестве принимающие вещественные значения.

Бескоалиционная игра называется игрой с постоянной суммой, если существует такое постоянное C , что для всех ситуаций .

Ситуация s в игре называется приемлемой для игрока i , если этот игрок, изменяя в ситуации s свою стратегию s_i на какую-либо другую s_i ' , не может увеличить своего выигрыша.

Похожий материал - Курсовая работа: Создание таблиц в MS Word

Ситуация s , приемлемая для всех игроков, называется ситуацией равновесия.

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

Матричные игры

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