Нахождения оптимального решения игры двух лиц с нулевой суммой

курсовая работа

Введение

Проблема выполнения различных вычислений была актуальна во все времена. По мере развития общественно-экономических отношений усложнялись постановленные задачи, которые для своего решения требовали разработки новых методов вычислений. На смену простейшим арифметическим и геометрическим вычислениям пришли алгебраические и тригонометрические вычисления.

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

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

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

В данном курсовом проекте для реализации решения задачи используется метод Брауна-Робинсона решения игровых задач с нулевой суммой. Суть данного метода заключается в многократном фиктивном разыгрывании игры с заданной матрицей выигрыша.

Целью данного курсового проекта является: научиться от словесного описания задачи перейти к абстрактной математической модели, реализовать математическую модель в виде программных кодов, провести исследование математической модели и получить вектор входных воздействий, доставляющих оптимальное решение. Речь идет о простых математических моделях, позволяющих решить элементарные задачи.

Делись добром ;)