Методы решения матричных игр
Курсовая работа, 09 Апреля 2014
Математическая теория игр способна не только указать оптимальный путь к решению некоторых проблем, но и прогнозировать их исход. Матричные игры серьёзно изучаются специалистами, так как они довольно просты и к ним могут быть сведены игры общего вида. Поэтому теория матричных игр хорошо развита, существуют различные методы поиска решения игр.
Решение матричных игр в чистых стратегиях
Курсовая работа, 28 Марта 2013
Определение. "Игра (в математике) - это идеализированная математическая модель коллективного поведения: несколько игроков влияют на исход игры, причем их интересы различны". [7].
Регулярное действие, выполняемое игроком во время игры, называется ходом. Совокупность ходов игрока, совершаемых им для достижения цели игры, называется стратегией.
Метод приближенного определения решения матричной игры
Курсовая работа, 02 Апреля 2015
Реализация решения матричной игры итерационным методом Брауна – Робинсона на компьютере. Программа должна содержать исходные данные, задаваемую точность вычисления, матрицу итераций и выдавать количество итераций, цену игры и смешанные стратегии игроков.
Основная теорема матричных игр фон Неймана. Методы решения матричных игр
Реферат, 29 Мая 2013
Наиболее многообещающим, из рассмотренных, выглядит метод Шепли-Сноу, так как он дает полное решение игры. Однако при значительной размерности платежной матрицы приходится решать большое количество систем линейных уравнений. Поэтому метод Шепли-Сноу можно рекомендовать для решения игр небольшой размерности. Наиболее простым в вычислительном плане является метод Брауна, но его сходимость достаточно быстро ухудшается с ростом размерности, поэтому этот метод можно рекомендовать для решения игр средней размерности (порядка нескольких десятков). Для решения игр большой размерности (порядка нескольких сотен или тысяч) предпочтительнее метод сведения их к задачам линейного программирования.
Основная теорема теории матричных игр – теорема существования решения в смешанных стратегиях Дж. Фон Неймана
Реферат, 09 Сентября 2015
Что общего у шахмат, карточных игр, войн, переговоров, рыночной конкуренции, аукционов? Все эти ситуации можно описать c помощью теории игр - раздела прикладной математики, ставшей неотъемлемой частью экономической теории. Всюду, где только имеет место взаимодействие самостоятельных рациональных (или частично рациональных) субъектов, возникает игра. Главный вопрос теории игр заключается в предсказании поведения участников игры: какие ходы сделают шахматисты, чем завершатся войны и переговоры, какие цены сформируются на рынке и т.д. Оказывается, теория игр позволяет сделать достаточно сильные предсказания.