Элементы теории игр
Решение матричных игр в чистых стратегиях. Смешанное расширение матричной игры. Понятие оптимальных стратегий. Свойства решений матричных игр. Концепция равновесия Нэша для некооперативных игр. Сведение матричной игры к задаче линейного программирования.
Подобные документы
Основные понятия теории игр и линейного программирования. Исследование алгоритмов симплекс-метода и сведение к нему матричной игры, имеет место и обратный процесс сведения задачи линейного программирования к матричной игре на языке Turbo Pascal.
курсовая работа, добавлен 01.05.2011Предмет и задачи теории игр. Решение игр в смешанных стратегиях. Приведение матричной игры к задаче линейного программирования. Элементы теории статистических решений. Игры с природой в условиях неопределенности. Классические критерии принятия решений.
курсовая работа, добавлен 07.06.2014Анализ метода сведения матричной игры к задаче линейного программирования для реализации поставленных задач. Оформление соответствующей программному обеспечению документации. Характеристика симплекс-метода, его алгоритм и особенности использования.
курсовая работа, добавлен 17.04.2013Описание игры в чистых стратегиях. Принципы изображения графов, развертывания клеточной матрицы в граф. Принципы изображения оптимальных полуходов игроков. Решение клеточной игры в смешанных стратегиях. Решение матричной игры методом Монте-Карло.
статья, добавлен 21.06.2018Сущность теории игр как одного из подходов в прикладной математике. Понятие матричной игры, её максимины, пара чистых стратегий, условия бескоалиционной игры. Обоснование, реализация и апробация алгоритма оценки матричной игры с неполной информацией.
реферат, добавлен 22.02.2016Обзор программной реализации методов приближенного определения решений задач теории игр, представленных в матричной форме. Реализация метода фиктивного разыгрывания игры в системе программирования Delphi. Поиск оптимальных стратегий поведения игроков.
статья, добавлен 31.07.2018Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.
методичка, добавлен 13.02.2015Решение матричной игры в чистых стратегиях. Применение смешанных стратегий. Правила "Однорукого бандита", рулетки и Блэк Джэка. Написание компьютерной программы, которая имитирует игру в казино и тестирование ее результатов. Исходный код программы.
курсовая работа, добавлен 28.11.2011Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Экономическая и геометрическая интерпретации задач дробно-линейного программирования (ДЛП). Графический метод решения задачи ДЛП. Сведение задачи дробно-линейного программирования к задаче линейного программирования. Решение задачи ДЛП симплекс-методом.
курсовая работа, добавлен 06.11.2012Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Особенности применения методики Л.С. Понтрягина для игр с клеточными матрицами. Разделение матричной игры на игру преследования и игру убегания. Вложение графов траектории игроков в единичные отрезки системы координат с помощью двоичного кодирования.
статья, добавлен 21.06.2018- 14. Матричные игры
Предмет и задачи теории игр, терминология и классификация игр, их примеры. Принцип максимина в антагонистических играх, седловая точка. Эквивалентные задачи линейного программирования. Способы реализации случайного механизма выбора стратегий, их виды.
учебное пособие, добавлен 05.05.2020 Характеристика антагонистических, коалиционных, матричных видов игр. Ознакомление с содержанием и методами решения игровых задач с противодействием, природой и нулевой суммой. Способы сведения задач теории игр к задачам линейного программирования.
курсовая работа, добавлен 03.12.2013Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015Изучение и анализ основных элементов линейного программирования в профильных и элективных курсах информатики. Исследование и характеристика технологии и главных методов решения задач линейного программирования с помощью поиска решений в среде Excel.
дипломная работа, добавлен 04.01.2018Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Назначение окон пакета OpenOffice.org Calc. Построение математической модели задачи линейного программирования для составления плана производства продукции. Расчет значения целевого функционала в задаче оптимального управления развитием экономики.
контрольная работа, добавлен 22.05.2014Создание информационной системы (ИС) распределения пар по методологии UML на языке программирования C# с использованием технологии ASP.NET MVC3 в среде Visual Studio 2012 Express. Расчет эффективности взаимодействия пар и формирование матричной структуры.
дипломная работа, добавлен 08.10.2018Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008- 22. Решение векторных задач линейного программирования различными методами с использованием MS Excel
Решение задач линейного программирования с помощью MS Excel методами главной компоненты, свертывания критериев, последовательных уступок, сведения к лямбда задаче. Выбор метода расчета прибыли, оптовой цены, себестоимости и уровня загрузки оборудования.
лабораторная работа, добавлен 19.05.2016 Разработка матричных аналогов существующих нейросетевых подходов. Учет пространственных связей мультимедийной информации и сокращение времени, необходимого на обработку информации за счет введения новой матричной процедуры обучения нейронной сети.
статья, добавлен 01.03.2017Решение систем линейных уравнений формулами Жордана-Гаусса. Графический и симплексный методы для задач линейного программирования. Технология решения с помощью поиска решений в среде EXCEL. Характеристика двойственности и анализ оптимальных решений.
лабораторная работа, добавлен 03.12.2012Формулировка общей задачи линейного программирования, геометрическая интерпретация. Исследование диапазона значений линейной функции с наложенными ограничениями. Графический метод, обобщение решения задачи линейного программирования и область применения.
реферат, добавлен 30.10.2010