Элементы теории игр
Понятие об игровых моделях разрешения конфликтной ситуации. Виды и основные правила формализованной игры. Специфика определения оптимальной стратегии для каждого игрока. Алгоритм определения нижней и верхней цен игры, заданной платежной матрицей.
Подобные документы
Характеристика математической модели реальной конфликтной ситуации. Особенность формализации игры. Главный анализ нижней и верхней цены игрового процесса. Седловая точка в платежной матрице. Решение системы в смешанных стратегиях геометрическим методом.
реферат, добавлен 17.06.2015Решение игры с природой по критериям Гурвица, Лапласа, Сэвиджа и Вальда. Использование метода Брауна и симплекс-метода для определения оптимальной стратегии игрока и максимального значения выигрыша. Расчет цены игры, ее проверка на наличие седловой точки.
контрольная работа, добавлен 03.05.2013Математическое определение верхней и нижней цены игры в чистых стратегиях. Расчет цены игры при оптимальных смешанных стратегиях игроков при помощи нулевой суммы и платежной матрицы. Сведение оптимальных стратегий к задаче линейного программирования.
лекция, добавлен 20.03.2013- 4. Теория игр
Задача на составление платежной матрицы. Матричная игра в чистых стратегиях. Смешанное расширение игры. Нахождение оптимальной стратегии по критерию Гурвица. Биматричные игры, ситуации равновесия по Нэшу. Векторы как дележи в кооперативной игре трех лиц.
контрольная работа, добавлен 16.04.2013 Игра как математическая модель конфликтной ситуации. Основные понятия теории игр, ее ключевые понятия. Парные матричные игры с нулевой суммой. Характеристика методов решения матричных игр. Выбор пары альтернатив. Статистические игры (игры с "природой").
презентация, добавлен 20.09.2017Проверка платежной матрицы седловой точки. Решение игры в чистых стратегиях. Решение задачи геометрическим методом. Отложение по оси абсцисс отрезка в декартовой системе координат. Максиминная оптимальная стратегия игрока. Доминирующие строки и столбцы.
контрольная работа, добавлен 19.03.2013Теория игр - раздел математики, изучающий конфликтные ситуации на основе их математических моделей. Оптимальная стратегия для каждого игрока. Признаки классификации игры. Решение матричных игр в чистых и смешанных стратегиях. Основная теорема теории игр.
контрольная работа, добавлен 24.10.2014- 8. Теория игр
Решение конфликтной ситуации двух лиц в чистых и смешанных стратегиях аналитическим методом, понизив порядок платежной матрицы. Математические ожидания выигрыша первого игрока при его смешанной стратегии для обеих чистых стратегий второго игрока.
контрольная работа, добавлен 27.01.2015 Алгоритм получения оптимального решения игры, не имеющей седловой точки, при помощи метода чередования чистых стратегий. Геометрическая интерпретация игры 2х2. Порядок и особенности определения оптимальных стратегий игроков геометрическим методом.
реферат, добавлен 12.07.2015Решение игры в чистых стратегиях. Построение платежных матриц. Понятие и поиск седловой точки. Определение гарантированного и вероятностного выигрыша. Применение метода Гаусса при решении системы неравенств. Минимизация математического ожидания игрока.
контрольная работа, добавлен 17.12.2016- 11. Теория игр
Изучение понятий теории игр. Порядок составления платежной матрицы. Смешанное расширение матричной игры. Доминируемые стратегии в теории игр. Процесс создания математической игровой модели. Матричная игра в чистых стратегиях, ее взаимосвязь с природой.
контрольная работа, добавлен 15.02.2015 Некооперативная игра, в которой участвуют два игрока, выигрыши которых противоположны. Реализация решения антагонистической игры методом обратной матрицы в программной среде MATLAB. Оптимальная стратегия A и B и значение цены игры в решении программы.
курсовая работа, добавлен 23.04.2017Ориентированные, неориентированные и смешанные графы. Понятие деревьев и их основные свойства, связность вершин, ацикличность. Определения путей в графе. Решение задачи по определению числа путей заданной длины, составление компьютерной программы.
курсовая работа, добавлен 18.12.2014Понятие функции в математике, её основные свойства, аналитический и табличный способы задания. Виды функций и их свойства, коэффициент пропорциональности k. Область определения функции. Правила определения областей возрастания и убывания функций.
контрольная работа, добавлен 13.10.2015Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
учебное пособие, добавлен 15.10.2016Решение игры с природой по критериям Гурвица, Лапласа, Сэвиджа и Вальда. Особенности построения матрицы выигрышей, потерь и риска. Определение терминов "максиминный" и "минимаксный" критерий. Обоснование выбора оптимальной стратегии решения задачи.
контрольная работа, добавлен 15.01.2013- 17. Теория игр
Математическая теория конфликтных ситуаций или теория игр. Назначение - решение задач в условиях неопределенности. Оптимальная стратегия для каждого игрока. Игровые модели, платёжная матрица, нижняя и верхняя цена игры. Задачи линейного программирования.
курсовая работа, добавлен 08.10.2009 Сущность и структурные компоненты дидактической игры, ее признаки и правила. История возникновения и особенности славянского алфавитного обозначения чисел. Разработка теории чисел математиками античного мира. Содержание и доказательство теорем Ферма.
реферат, добавлен 04.04.2013Рассмотрение определения как логической операции, занимающей одно из центральных мест в процессе познания. Характеристика логического анализа сложных суждений. Изучение проблемы истинности. Оценка разновидностей простого категорического силлогизма.
контрольная работа, добавлен 08.01.2023Рассмотрение основных способов нахождения оптимального решения матричных игр двух лиц с нулевой суммой. Общая характеристика этапов создания матрицы размерности 15х15, содержащей 6 седловых точек. Знакомство с особенностями игры с платежной матрицей.
лабораторная работа, добавлен 18.06.2020Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
курсовая работа, добавлен 11.06.2013- 22. Теория игр
Изучение формальных моделей принятия оптимальных решений в условиях конфликта. Конкретизация объектов конфликта и связей между ними в теории игр. Рассмотрение примеров бескоалиционной игры. Антагонистические и позиционные игры в современной теории игр.
реферат, добавлен 22.06.2016 Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Сущность и содержание идеи создания математической теории конфликта – теории игр, основные этапы ее формирования и современное состояние. Понятие и базовые признаки игры. Интерпретация данной теории отечественными и зарубежными учеными, разница подходов.
реферат, добавлен 27.02.2011Понятие теории игр как теории математических моделей принятия решений в условиях неопределенности, столкновения, конфликтных ситуациях. Неформальное описание игр и некоторые примеры: игры двух лиц с нулевой суммой, с седловой точкой. Смешанные стратегии.
курсовая работа, добавлен 21.10.2013