Элементы теории игр
Решение матричных игр в чистых стратегиях. Смешанное расширение матричной игры. Понятие оптимальных стратегий. Свойства решений матричных игр. Концепция равновесия Нэша для некооперативных игр. Сведение матричной игры к задаче линейного программирования.
Подобные документы
Пример оптимальных решений в играх с несколькими игроками. Пример минимаксного дерева. Принципы, параметры, основная идея (поиск удачного хода, подходящего для принятия правильного решения) и алгоритм Альфа-Бета отсечения. Понятие таблицы транспозиций.
презентация, добавлен 17.10.2013Матричная структура студенческого коллектива. Модель анализа разрабатываемой системы в методологии UML. Обоснование выбора языка программирования и среды разработки. Схема алгоритма формирования матричной структуры. Программа и методика испытаний.
дипломная работа, добавлен 08.10.2018Понятие линейного программирования как математической дисциплины и его формулировка. Определение максимума линейной целевой функции. Решение задач математического программирования при помощи симплекс-метода. Особенности задач анализа на чувствительность.
курсовая работа, добавлен 21.03.2015Рассмотрение позиционной дифференциальной игры "наведения-уклонения" нескольких лиц. Формализация игры в классе "контр"-стратегий, стабильные мосты. Приведение фазового вектора игры на свое целевое множество. Динамика конфликтно-управляемого объекта.
статья, добавлен 26.04.2019Разбор логики и ее воспроизведение в программе. Консольная программа, являющаяся аналогией игры "Ним". Основные средства программирования на языке C. Вывод меню игры. Выбор первого хода для игроков. Основные заголовочные файлы, используемые в игре.
курсовая работа, добавлен 18.02.2019Вычислительная техника и программные средства в управлении социально-экономических систем. Методы и задачи дискретного программирования. Способы многокритериальной оценки альтернатив и принятия решений. Методы и задачи линейного программирования.
реферат, добавлен 20.01.2015Основные виды игр: детерминированные, поочередные, с полной информацией. Особенности принятия оптимальных решений в играх. Дерево игры, его описание на Prolog. Альфа-бета-отсечение. Принцип минимакса, его реализация. Сложность минимаксного алгоритма.
презентация, добавлен 17.10.2013Понятие компромиссного набора стратегий для дифференциальной игры нескольких лиц, способ его построения в классе позиционных стратегий. Разработка эффективного алгоритма реализации этого способа для линейной неантагонистической игры нескольких лиц.
статья, добавлен 26.04.2019Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017Применение методов линейного программирования и использование математических моделей в планировании деятельности компании. Решение одноиндексной и двухиндексной задач линейного программирования. Построение модели и сбалансированной транспортной матрицы.
курсовая работа, добавлен 03.01.2016Разработка игры "Сапер" с расположением мин на основе нескольких методов генерации случайных чисел. Проектирование интеллектуальных систем. Интерфейс компьютерной игры. Свойства компонента TLabel. Реализация игры посредством использования языка Delphi.
курсовая работа, добавлен 06.06.2012Решение экономико-математических задач линейного программирования по планированию производства. Определение транспортных издержек и оптимального распределения поставок. Исчисление максимального дополнительного дохода от инвестиций.
задача, добавлен 17.05.2015Решение задачи оптимального распределения ресурсов для предприятий цветной металлургии. Методы многокритериального линейного программирования, группового ранжирования, группового вербального анализа решений. Критерии оценки для выбора схемы производства.
статья, добавлен 17.01.2018История возникновения теории игр, их классификация, сферы применения. Основные типы игр: игра, конфликт, ситуация, коалиции действия, коалиции интересов, стратегия, платёжная матрица, цена игры, седловая точка, принцип минимакса, выигрыш, решение игры.
дипломная работа, добавлен 17.06.2017Графический способ и симплексный метод решения задачи линейного программирования. Теоремы двойственности и их экономическое содержание. Задачи о наилучшем использовании ресурсов, смесях, раскрое материалов, размещении заказа, программа и расчеты.
контрольная работа, добавлен 28.07.2010Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Построение дерева принятия решений: создание модели, по которой можно классифицировать случаи. Алгоритм построения бинарного дерева решений: дихотомической классификационной модели. Применение матричной алгебры для решения задач экономического содержания.
статья, добавлен 22.03.2019Деятельность Л.В. Канторовича, выдающегося ученого ХХ века, его экономико-математические теории и научные работы. Этапы истории линейного программирования, зарождение новой области математической деятельности, связанной с экономическими приложениями.
реферат, добавлен 14.05.2015История возникновения математического, линейного программирования. Концепции Леонида Витальевича Канторовича. Конкретный метод численного решения задач линейного программирования А.Данцига 1947 г. Второе рождение линейного программирования в пятидесятых.
реферат, добавлен 17.11.2008Графоаналитическое решение задач линейного программирования. Задача о коммивояжере. Оптимизация управления динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
контрольная работа, добавлен 17.10.2017Сущность симплекс-метода. Решение задачи линейного программирования, в которой количество переменных существенно больше количества ограничений. Шаги решения задачи линейного программирования улучшенным симплекс-методом. Листинг программы Turbo Pascal.
контрольная работа, добавлен 08.02.2013Основная задача линейного программирования. Методика решения задач ЛП графическим методом. Определение оптимальных суточных объемов производства первой и второй моделей радиоприемников на основе графического решения задачи с помощью линейного метода.
курсовая работа, добавлен 13.12.2011Изучение методики оптимизации экономических решений с помощью математических соотношений. Решение задач линейного программирования симплекс методом и графическим способом, а также задач нелинейного программирования методом золотого сечения и Фибоначчи.
курсовая работа, добавлен 01.12.2014Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.
методичка, добавлен 02.04.2014Анализ и постановка задачи. Выбор языка программирования. Изучение программной среды Visual Basic. Разработка алгоритма и программы для реализации игры "Коровы и быки". Создание соответствующего интерфейса, написание текста и тестирование данной игры.
курсовая работа, добавлен 05.06.2015