Итерационные методы решения матричных игр
Многократное фиктивное разыгрывание игры, когда одна итерация называется партией - сущность метода Брауна-Робинсона. Теорема, которая подтверждает сходимость алгоритма. Формулы, применяющиеся для определения значения итеративных последовательностей.
Подобные документы
Применение приближенных (численных) способов нахождения корней системы матричных уравнений с большим числом неизвестных. Содержание методов простых итераций, Зейделя, релаксации, используемых в решении уравнений. Теорема сходимости итерационного процесса.
лекция, добавлен 21.09.2017Матричные антагонистические игры, схема принятия решений. Основная теорема теории матричных игр (по Дж. фон Нейману). Теорема о принципе максимина. Игры с нулевой суммой в чистых стратегиях. Вычисление оптимальных стратегий на примере решения задач.
курсовая работа, добавлен 28.02.2016Нахождение двух наименьших положительных корней уравнения. Рассмотрение метода деления отрезка пополам. Описание программного алгоритма этого метода. Определение значения корней с необходимой точностью. Характеристика метода итераций, пример решения.
лабораторная работа, добавлен 24.11.2014Теория игр как раздел математики, предметом которого является изучение математических моделей принятия оптимальных решений в условиях конфликта, ее основные понятия и утверждения. Методы решения игры: Брауна-Робинсона, монотонный итеративный алгоритм.
контрольная работа, добавлен 10.05.2017Метод итерации - решение систем линейных алгебраических уравнений с вещественными коэффициентами относительно неизвестных, принимающих вещественные значения. Характеристика методов Якоби, Гаусса-Зейделя, П.Л. Чебышева. Применение итерационных методов.
курсовая работа, добавлен 11.06.2013Классические итерационные метода. Релаксация как методика уточнения решения. Прямые методы решения системы линейных алгебраических уравнений. Особенности итерационного метода Якоби, примеры его применения. Метод простых итераций, условия сходимости.
курсовая работа, добавлен 25.01.2017Рассмотрение необходимого и достаточного условия сходимости. Характеристика матричной записи методов Якоби и Зейделя. Представление итерационного процесса в матричном виде. Анализ итерационных методов решения систем линейных алгебраических решений.
презентация, добавлен 30.10.2013Численное решение уравнения. Условия, наложенные на функцию. Графический метод определения корней. Метод дихотомии и процесс итераций. Первые приближения для метода касательных. Метод секущих и хорд. Сущность комбинированного метода решения уравнения.
курсовая работа, добавлен 08.07.2012Точные, итерационные и прямые методы решения систем линейных алгебраических уравнений. Реализация решения СЛАУ с помощью Microsoft Excel. Блок-схема и описание алгоритма. Программа на языке VBA. Результаты выполнения программы с заданной точностью.
контрольная работа, добавлен 08.04.2018Определение для сингулярно возмущенного операторного уравнения Фредгольма последовательных итерационных, а также асимптотических приближений. Выбор нулевого приближения. Теорема о биортогонализации. Выбор частного решения неоднородного уравнения.
статья, добавлен 05.07.2013- 11. Числовые ряды
Числовой ряд как числовая последовательность, рассматриваемая вместе с другой последовательностью, которая называется последовательностью частичных сумм. Частные случаи признака Куммера. Исследование на сходимость ряда. Системы приближения к числам.
реферат, добавлен 28.04.2016 Характеристика матричных игр с нулевой суммой. Анализ платежной матрицы игры. Описание нижней и верхней цены игры, принципа минимакса. Игры с седловой и безседловой точкой. Игры, повторяемые многократно. Аналитический метод решения игр различного типа.
учебное пособие, добавлен 17.06.2015Приведены формулы, устанавливающие связь между цугами и составными событиями бинарной последовательности. Доказана теорема: "Формула для цуг из составных событий", что переводит комбинаторику длинных последовательностей на физико-математический уровень.
статья, добавлен 11.07.2018Рассмотрение основных способов нахождения оптимального решения матричных игр двух лиц с нулевой суммой. Общая характеристика этапов создания матрицы размерности 15х15, содержащей 6 седловых точек. Знакомство с особенностями игры с платежной матрицей.
лабораторная работа, добавлен 18.06.2020Определение цены реализации и полной себестоимости единицы продукции в зависимости от технологий. Расчет доли продукции предприятия, приобретаемой населением в зависимости от соотношения цен на продукцию. Особенности итерационного метода Брауна-Робинсона.
контрольная работа, добавлен 26.05.2015Рассмотрение задачи оценки параметров нелинейной регрессии при отсутствии априорной информации о линейно входящих параметрах. Проблема обеспечения оценивания параметров сходимости алгоритма за приемлемое количество итераций в нелинейных задачах.
статья, добавлен 25.02.2013- 17. Численные методы
Основные методы и алгоритмы вычислительной математики. Точные и приближенные числа, классификация погрешностей. Интерполирование функций, формула Лагранжа. Методы решения нелинейных уравнений, матричных уравнений и задач на собственные значения.
учебное пособие, добавлен 16.12.2016 - 18. Теорема Фалеса
Теорема Фалеса как одна из теорем планиметрии. Равенство отрезков на обеих секущих между собой. Способ определения расстояния от берега до видимого корабля с помощью свойства подобия треугольников. Установление высоты пирамиды Хеопса Фалесом по тени.
презентация, добавлен 25.10.2011 Игра как математическая модель конфликтной ситуации. Основные понятия теории игр, ее ключевые понятия. Парные матричные игры с нулевой суммой. Характеристика методов решения матричных игр. Выбор пары альтернатив. Статистические игры (игры с "природой").
презентация, добавлен 20.09.2017Применение метода простых итераций и метода Ньютона для решения систем нелинейных уравнений. Интерполирование функций с помощью формулы Лагранжа. Способы вычисления однократных интегралов. Решение обыкновенных дифференциальных уравнений и систем.
учебное пособие, добавлен 18.09.2012- 21. Матричные игры
Графоаналитический метод решения матричных игр. Решение систем неравенств графическим методом и задач линейного программирования. Геометрическая интерпретация ограничений и целевой функции задачи. Решение матричных игр, используя симплекс метод.
контрольная работа, добавлен 23.01.2013 Число пи как отношение длины окружности, как траектории движения материальной точки вокруг силового центра, к ее диаметру, история его определения. Сущность и главные принципы физического метода определения данного численного значения, его обоснование.
статья, добавлен 20.10.2013Формулы теории матриц для систем обыкновенных дифференциальных уравнений. Формулы построчного ортонормирования переносимых матричных уравнений краевых условий жестких краевых задач. Вариант расчета вектора частного решения систем неоднородных ОДУ.
контрольная работа, добавлен 17.07.2016Сущность и основные методы решения системы линейных алгебраических уравнений. Понятие линейной зависимости, ее представление. Характеристика метода исключения Гаусса и полного исключения Жордана. Основные правила определения элементов обратной матрицы.
лекция, добавлен 29.10.2013Источники и классификация погрешности. Прямые и итерационные методы решения систем линейных алгебраических уравнений. Вычисление собственных значений и собственных векторов матриц. Методы решения полной и частичной проблемы собственных значений.
учебное пособие, добавлен 15.11.2016