Критерии теории игр
Решение игры с природой по критериям Гурвица, Лапласа, Сэвиджа и Вальда. Особенности построения матрицы выигрышей, потерь и риска. Определение терминов "максиминный" и "минимаксный" критерий. Обоснование выбора оптимальной стратегии решения задачи.
Подобные документы
- 1. Теория игр
Верхняя и нижняя цена игры, проверка на наличие седловой точки. Возможность как наихудшего, так и наилучшего для человека поведения природы. Принцип недостаточного основания Лапласа. Критерий минимального риска Севиджа. Проверка правильности решения игры.
контрольная работа, добавлен 07.05.2013 Ознакомление с выражением характеристического уравнения, главного диагонального минора матрицы Гурвица. Рассмотрение свойства годографа. Определение диапазона изменения (приращения) аргумента. Анализ отредактированных графиков годографов Михайлова.
лекция, добавлен 22.09.2017- 3. Теория игр
Задача на составление платежной матрицы. Матричная игра в чистых стратегиях. Смешанное расширение игры. Нахождение оптимальной стратегии по критерию Гурвица. Биматричные игры, ситуации равновесия по Нэшу. Векторы как дележи в кооперативной игре трех лиц.
контрольная работа, добавлен 16.04.2013 Проверка платежной матрицы седловой точки. Решение игры в чистых стратегиях. Решение задачи геометрическим методом. Отложение по оси абсцисс отрезка в декартовой системе координат. Максиминная оптимальная стратегия игрока. Доминирующие строки и столбцы.
контрольная работа, добавлен 19.03.2013- 5. Теория игр
Изучение понятий теории игр. Порядок составления платежной матрицы. Смешанное расширение матричной игры. Доминируемые стратегии в теории игр. Процесс создания математической игровой модели. Матричная игра в чистых стратегиях, ее взаимосвязь с природой.
контрольная работа, добавлен 15.02.2015 Изучение игры в нормальной форме, участниками которой являются преподаватель и учащийся высшего учебного заведения. Рассмотрение процесса формирования матрицы выигрышей. Анализ теории игр — математического метода изучения оптимальных стратегий в играх.
статья, добавлен 20.05.2017Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Возникновение вариантов решений в результате анализа проблемной ситуации, представленной в виде описательной модели. Аналитический и геометрический методы расчета при минимаксном критерии принятия решений. Критерии принятия решений Гурвица и Гермейера.
лабораторная работа, добавлен 08.02.2015Некооперативная игра, в которой участвуют два игрока, выигрыши которых противоположны. Реализация решения антагонистической игры методом обратной матрицы в программной среде MATLAB. Оптимальная стратегия A и B и значение цены игры в решении программы.
курсовая работа, добавлен 23.04.2017Игра как математическая модель конфликтной ситуации. Основные понятия теории игр, ее ключевые понятия. Парные матричные игры с нулевой суммой. Характеристика методов решения матричных игр. Выбор пары альтернатив. Статистические игры (игры с "природой").
презентация, добавлен 20.09.2017Понятие матрицы и ее определителя. Пример квадратной матрицы третьего порядка. Решение системы линейных уравнений при помощи метода Гаусса (представив систему в виде матрицы) и метода Крамера. Влияние выбора метода решения на конечный результат.
курсовая работа, добавлен 28.06.2012Анализ задачи оптимальной остановки, основанной на теории вероятности. Статистическое решение проблемы выбора времени, чтобы принять определённое действие, для того чтобы максимизировать ожидаемое вознаграждение или минимизировать ожидаемые затраты.
статья, добавлен 25.02.2019Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Анализ понятия матрицы: классификация и основные операции над ними. Определители квадратной матрицы и их свойства. Теоремы Лапласа и аннулирования. Обратная матрица: определение понятий, ее единственность, а также алгоритм ее построения и свойства.
курсовая работа, добавлен 21.04.2011Характеристика матричных игр с нулевой суммой. Анализ платежной матрицы игры. Описание нижней и верхней цены игры, принципа минимакса. Игры с седловой и безседловой точкой. Игры, повторяемые многократно. Аналитический метод решения игр различного типа.
учебное пособие, добавлен 17.06.2015Применение теории графов в геоинформационных системах. Использование простейших методов решения задачи коммивояжера. Постановка оптимизационной задачи и критерий оптимальности для задачи коммивояжера. Применение в логике математических методов.
контрольная работа, добавлен 18.02.2015Рассмотрение основных проблем решения минимаксной задачи, характерной для теории расписаний. Анализ схемы функционирования модифицированной модели Голдберга. Особенности применения одноточечного кроссовера при решении неоднородной минимаксной задачи.
статья, добавлен 03.04.2018Решение задачи численным методом с помощью системы линейных уравнений. Перестановка неизвестных в системе уравнений. Столбцы фундаментальной матрицы. Фундаментальная система решений. Определение ранга матрицы. Приведение матрицы к трапециедальному виду.
контрольная работа, добавлен 02.05.2019Нахождение оптимальной стратегии страхования, при которой полезность финального капитала страховой компании будет максимальной, примеры использования полученных результатов. Методы математической теории страхования. Модель индивидуального риска.
дипломная работа, добавлен 10.12.2019Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.
курсовая работа, добавлен 20.01.2016Понятие об игровых моделях разрешения конфликтной ситуации. Виды и основные правила формализованной игры. Специфика определения оптимальной стратегии для каждого игрока. Алгоритм определения нижней и верхней цен игры, заданной платежной матрицей.
реферат, добавлен 12.07.2015Разработка Лапласом методов математической физики при решении прикладных задач. Развитие теории ошибок и приближений методом наименьших квадратов. Уравнение Лапласа в случае пространственных переменных. Уравнение Лапласа в двумерном пространстве.
реферат, добавлен 22.11.2015Методологические основы и задачи многокритериального выбора. Построение формальной модели с использованием информационно-потребностной теории эмоций. Анализ матрицы парных сравнений для выявления лидирующего по полезности варианта решения проблемы.
статья, добавлен 15.06.2018Изучение теоремы о верхнем и нижнем разложении матрицы, имеющей ненулевую диагональ. Ознакомление с расчетными формулами, используемыми для построения матриц. Очерк математических выражений по методу Гаусса и алгоритмы для ряда системных уравнений.
презентация, добавлен 30.10.2013Принятие решений в условиях риска. Критерий ожидаемого значения. Комбинация ожидаемого значения и дисперсии. Критерии известного предельного уровня и наиболее вероятного события в будущем. Учет неопределенных факторов, заданных законом распределения.
реферат, добавлен 04.08.2010