Нахождение оптимального решения матричных игр двух лиц с нулевой суммой
Рассмотрение основных способов нахождения оптимального решения матричных игр двух лиц с нулевой суммой. Общая характеристика этапов создания матрицы размерности 15х15, содержащей 6 седловых точек. Знакомство с особенностями игры с платежной матрицей.
Подобные документы
Определение точек условного экстремума, экстремальные значения функции. Порядок, принципы решения задач квадратичного программирования. Вычисление числа взлетно-посадочных полос для самолетов с учетом заданной вероятности ожидания. Решение матричных игр.
контрольная работа, добавлен 18.03.2014Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016Многократное фиктивное разыгрывание игры, когда одна итерация называется партией - сущность метода Брауна-Робинсона. Теорема, которая подтверждает сходимость алгоритма. Формулы, применяющиеся для определения значения итеративных последовательностей.
статья, добавлен 25.01.2022Знакомство с методами вычисления определителей третьего порядка. Рассмотрение особенностей решения системы линейных уравнений методом Гаусса. Характеристика основных способов нахождения косинуса угла между векторами. Этапы вычисления объема тетраэдра.
контрольная работа, добавлен 04.05.2013Изложение методов решения задач на нахождение условной вероятности: вероятность суммы двух несовместимых событий; вероятность совместного появления двух зависимых событий, равная произведению вероятности одного из них на условную вероятность второго.
задача, добавлен 07.06.2014Аналитические решения для двух одномерных задач, описывающих поведение реакционно-диффузионной смеси на конечном и бесконечном промежутках. Решение "обратной задачи" относительно исходных данных, получение двух нетривиальных стационарных решений РДС.
статья, добавлен 26.04.2019Вектор, выходящий из начала координат в точку, соответствующую коэффициентам при переменных целевой функции. Нахождения значения нулевой функции. План перевозок по доставке требуемой продукции из пунктов А в пункты назначения. Значение целевой функции.
контрольная работа, добавлен 14.12.2013- 33. Теория игр
Задача на составление платежной матрицы. Матричная игра в чистых стратегиях. Смешанное расширение игры. Нахождение оптимальной стратегии по критерию Гурвица. Биматричные игры, ситуации равновесия по Нэшу. Векторы как дележи в кооперативной игре трех лиц.
контрольная работа, добавлен 16.04.2013 Элементарные преобразования многочленной матрицы. Наибольшие общие делители миноров. Деление матричных многочленов, обобщенная теорема Безу. Характеристический и минимальный многочлен матрицы. Представление значений функций многочленами, степенные ряды.
курсовая работа, добавлен 23.04.2011- 35. Обратная матрица
Теорема о существовании и единственности обратной матрицы. Операция обращения матрицы, ее свойства. Вычисление обратной матрицы с помощью алгебраических дополнений или методом Гаусса (используя преобразования Жордана). Решение матричных уравнений.
лекция, добавлен 11.12.2014 Общая характеристика методов решения задач на темы "переправы" и "фальшивый объект". Знакомство с основными особенностями решение логических задач. Характеристика принципов логических игр. Анализ задач на нахождение наименьшего количества предметов.
статья, добавлен 26.03.2019Система массового обслуживания как техническое устройство, состоящее из двух узлов, которые могут независимо друг от друга выходить из строя. Знакомство с примерами решения задач по системам массового обслуживания. Способы решения линейных уравнений.
контрольная работа, добавлен 28.03.2020Описание графической теории и алгоритма машинного определения кривизны плоской кривой. Дополнительный метод решения инженерных задач через графические вычисления. Определение параметров кривизны (эволюты) эллипса ввиду отсутствия его нулевых точек.
статья, добавлен 03.12.2018Изучение истории развития науки математики. Характеристика применения Ахмесом метода одного и двух ложных положений (фальшивое правило). Анализ способов составления и решения квадратных уравнений в древнем Вавилоне. Решение уравнений в целых числах.
реферат, добавлен 02.11.2010Изучение понятия и видов матрицы, рассмотрение алгоритма решения систем линейных уравнений в матричной форме. Исследование свойств пределов функций и примеров их нахождения. Характеристика основных задач, инструментов и методов аналитической геометрии.
реферат, добавлен 02.06.2014Обзор методов решения задачи нахождения собственных значений симметричных матриц большой размерности. было проведено исследование с применением разработанного на языке C++ приложения, а также сделаны выводы о работе алгоритмов. Результаты экспериментов.
дипломная работа, добавлен 24.09.2021Рассмотрение основных особенностей решения задачи Коши методом Эйлера-Коши, варианты оценки погрешностей вычислений. Общая характеристика способов постройки графиков решения дифференциального уравнения и интерполяционного многочлена в одних осях.
контрольная работа, добавлен 07.06.2013Знакомство с особенностями реализации программного обеспечения для решения системы линейных алгебраических уравнений методом квадратных корней. Рассмотрение способов применения методов спуска для решения систем нелинейных алгебраических уравнений.
курсовая работа, добавлен 02.10.2013Правила деления многочленов и их представление в канонической форме. Нахождение наибольшего общего делителя двух многочленов и двух натуральных чисел. Возможности упрощения вычислений наибольшего общего делителя в алгоритме Евклида, примеры решения задач.
контрольная работа, добавлен 26.10.2012Рассмотрение начальной задачи для систем уравнений и использование развитой методики дополнительного аргумента для решения задачи. Применение развитой методики для доказательства существования решения новых видов векторно-матричных нелинейных уравнений.
статья, добавлен 07.08.2020Задачи управления с дискретным временем, исследуемые методом динамического программирования. Метод Беллмана в моделях оптимального управления и транспортного процесса. Численный алгоритм решения уравнения, нахождение оптимальной стратегии управления.
дипломная работа, добавлен 15.09.2018Предмет и задачи теории игр. Принципы линейного программирования и сферы их практического применения. Приведение матричной игры к задаче линейного программирования. Методы и этапы решения матричных игр условием их положительной и произвольной цены.
курсовая работа, добавлен 28.05.2014- 48. Численные методы
Анализ особенностей ортогональных систем векторов. Знакомство с численными методами решения задач. Рассмотрение приемов ортогонализации столбцов матрицы. Характеристика способов применения методов ортогонализации к решению систем линейных уравнений.
курсовая работа, добавлен 13.07.2013 Нахождение двух наименьших положительных корней уравнения. Рассмотрение метода деления отрезка пополам. Описание программного алгоритма этого метода. Определение значения корней с необходимой точностью. Характеристика метода итераций, пример решения.
лабораторная работа, добавлен 24.11.2014Методы решения задачи на нахождение минимальной площади сечения пирамиды плоскостью: определение расстояния между двумя скрещивающимися прямыми; минимума функции с помощью производной, поиск площади треугольника векторным произведением двух векторов.
статья, добавлен 15.07.2021