Elysia Tools

Просматривайте инструменты, примеры, визуальные объяснения и тематические руководства в одном понятном пространстве.

Популярные категории

Темы

Язык
ZHDERUPTENFRES

Elysia Tools

Навигация

Math & Numbers

Решатель матричных игр с нулевой суммой (седловая точка / линейное программирование)

· Последнее обновление:2026-08-26

Решает матричные игры 2–6 × 2–6 с нулевой суммой (платёжная матрица принадлежит игроку-строке — максимизирующему; игрок-столбец платит): сначала проверка седловой точки (если максимин минимумов строк равен минимаксу максимумов столбцов, существует равновесие в чистых стратегиях и перечисляются все седловые клетки); иначе матрица сдвигается так, чтобы все элементы были ≥ 1, и однофазным симплексом (базис из остаточных переменных, правило Бланда) решается max Σz при Bz ≤ 1: прямой ответ даёт смешанную стратегию q игрока-столбца, а двойственные теневые цены — в точности решение y игрока-строки; значение сдвигается обратно, выводятся x, q, v с численной проверкой гарантий (xᵀA ≥ v, Aq ≤ v) и равенства минимакса. Классика: «орлянка» [[1,-1],[-1,1]] → значение 0, обе стороны смешивают 0.5/0.5.

Запуск

Запустить этот инструмент

Заполните форму, запустите инструмент и посмотрите результат на этой же странице.

Примеры

Примеры для этого инструмента

Связано

Продолжить с похожими инструментами и темами

Подготовлено командой Elysia Tools

Руководство по использованию инструмента

Узнайте, когда использовать этот инструмент, что он поддерживает и как его применяют пользователи.

Ключевые факты

Категория
Math & Numbers
Типы ввода
textarea, number
Тип вывода
text
Покрытие примерами
4
API доступен
Да

Обзор

Онлайн-решатель матричных игр с нулевой суммой находит равновесия Нэша в чистых или смешанных стратегиях для платежных матриц размером от 2×2 до 6×6. Инструмент автоматически проверяет наличие седловой точки по критерию максимина и минимакса, а при её отсутствии выполняет сдвиг значений и решает задачу линейного программирования симплекс-методом с правилом Бланда, рассчитывая оптимальные вероятности ходов для обоих игроков и цену игры.

Когда использовать

  • Для поиска седловой точки и проверки существования равновесия в чистых стратегиях.
  • Для расчета оптимальных смешанных стратегий методом линейного программирования при отсутствии седловой точки.
  • Для определения цены матричной игры (v) и проверки гарантий выигрыша для максимизирующего и минимизирующего игроков.

Как это работает

  1. 1Вычисляет минимумы по строкам и максимумы по столбцам матрицы для нахождения максимина и минимакса.
  2. 2При равенстве максимина и минимакса определяет седловую точку и выводит координаты чистых стратегий равновесия.
  3. 3При отсутствии седловой точки сдвигает элементы матрицы для обеспечения положительности и решает прямую и двойственную задачи ЛП симплекс-методом.
  4. 4Возвращает вектор вероятностей x для игрока-строки, вектор q для игрока-столбца, цену игры v и выполняет численную проверку условий безопасности.

Сценарии использования

  • Решение учебных и исследовательских задач по теории игр и исследованию операций.
  • Анализ конкурентных моделей и дуополий с антагонистическими интересами сторон.
  • Оптимизация распределения ресурсов и выбора защитных стратегий в условиях противодействия.

Примеры

1. Классическая игра «Орлянка» (Matching Pennies)

Студент курса исследования операций

Контекст

Требуется решить антагонистическую игру 2×2, где совпадение сторон выгодно первому игроку, а несовпадение — второму.

Проблема

Определить оптимальные стратегии и цену игры без седловой точки.

Как использовать

В поле матрицы ввести значения `1, -1` для первой строки и `-1, 1` для второй строки.

matrix = "1, -1\n-1, 1", decimalPlaces = 4

Результат

Инструмент фиксирует отсутствие седловой точки и через ЛП находит смешанные стратегии: оба игрока выбирают действия с вероятностью 0.5, цена игры равна 0.

2. Анализ кососимметричной игры 3×3

Аналитик данных

Контекст

Необходимо вычислить равновесное распределение вероятностей в честной антагонистической модели трех стратегий.

Проблема

Рассчитать точные вероятности для матрицы с нулевой диагональю и противоположными знаками вне диагонали.

Как использовать

Вставить матрицу `0, 1, -2`, `-1, 0, 3`, `2, -3, 0` и запустить расчет.

FAQ

Какой формат ввода матрицы платежей поддерживается?

Матрица вводится построчно, элементы разделяются запятыми или пробелами, поддерживаются размеры от 2×2 до 6×6.

Чьи выигрыши представлены в платежной матрице?

Значения матрицы показывают выигрыш игрока-строки (максимизатора), который одновременно является проигрышем игрока-столбца.

Что происходит при наличии нескольких седловых точек?

Инструмент находит и выводит координаты всех ячеек, являющихся седловыми точками с одинаковой ценой игры.

Как рассчитываются смешанные стратегии при отсутствии седловой точки?

С помощью симплекс-метода решается задача линейного программирования с правилом Бланда, где решение дает стратегию одного игрока, а теневые цены — другого.

Можно ли настроить точность вычислений?

Да, параметр количества знаков после запятой настраивается в диапазоне от 0 до 8.

Главная
Инструменты3212
Примеры593
Визуализации471
Средства просмотра файлов103
Темы239
Теги333
Изображения, аудио и видео657

Инструменты для обработки, конвертации и оптимизации изображений, аудио и видео

Математика, даты и финансы647

Калькуляторы, числовые инструменты, логика дат, статистика и финансы

Дизайн и цвет298

Инструменты для цвета, макетов, графики, визуального стиля и дизайна

Текст и письмо209

Инструменты для письма, очистки, форматирования, извлечения и анализа текста

Разработка и Web193

Инструменты разработчика, сетевые утилиты, веб-отладка и автоматизация

Преобразование и кодирование175

Инструменты для преобразования форматов, файлов, архивов, единиц и кодировок

Запуск квиза для привлечения потенциальных клиентов и передача контактов
Памятные тексты: семейная проверка и передача в печать
Личные привычки: резервная копия, восстановление и проверка перед передачей
Из статьи в черновики X и LinkedIn: проверка фактов и передача
Проверка интерактивного Markdown-урока и автономная передача

© 2026 Elysia Tools. Все права защищены.

ДокументацияТарифыО насУсловия использованияПолитика конфиденциальностиCookieКонтакты
Разработка игр

Примеры Bevy Game Engine

Примеры игрового движка Bevy Rust с ECS, 2D/3D графикой, аудио и игровой механикой

Python

Примеры Обработки Изображений Web Python

Примеры обработки изображений Web Python используя PIL/Pillow включая чтение, сохранение, изменение размера и преобразование формата

Безопасность

Примеры Архитектуры Нулевого Доверия

Комплексные примеры архитектуры Нулевого Доверия с аутентификацией, сегментацией сети и контроля доступа

Java

Примеры Обработки Изображений Android Java

Примеры обработки изображений Android Java включая чтение/сохранение, масштабирование и преобразование формата

Math & Numbers

Калькулятор функции Кармайкла λ(n)

Вычисляет функцию Кармайкла λ(n) — показатель мультипликативной группы (Z/nZ)*, то есть наименьшее k, при котором a^k ≡ 1 (mod n) для всех a, взаимно простых с n. Строится по разложению: λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) (k ≥ 3), λ(p^k)=φ(p^k) для нечётных простых, затем НОК по компонентам; рядом даются φ(n), наличие первообразного корня и критерий Корсельта для распознавания чисел Кармайкла. Классика: λ(561) = 80 (561 — наименьшее число Кармайкла), а λ(8) = 2 < φ(8) = 4.

Math & Numbers

Китайская теорема об остатках (система сравнений)

Решает систему сравнений x ≡ rᵢ (mod mᵢ) (2–20 уравнений) обобщённой китайской теоремой об остатках с попарным слиянием: для попарно взаимно простых модулей объединённый модуль равен произведению, для не взаимно простых, но совместимой системы — НОК, а для несовместимой системы явно сообщается об отсутствии решений. Каждое сравнение проверяется подстановкой в итоговое решение. Классика: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).

Math & Numbers

Генератор перестановок / сочетаний / подмножеств (с повторами)

Генерирует перестановки, сочетания и подмножества мультимножества с автодедупликацией в лексикографическом порядке: перестановки — методом next_permutation с точным счётом n!/Π(mᵢ!); сочетания — все различные k-подмультимножества, счёт — коэффициент при x^k в Π(1+x+…+x^mᵢ) (C(n,k), если все элементы различны); подмножества — все подмультимножества со счётом Π(mᵢ+1) (2ⁿ, если различны), включая пустое. До 12 элементов, показ ограничен 200 записями, но счёт всегда точен; для сочетаний требуется 1 ≤ k ≤ n. Классика: перестановки [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA); подмножества [A, A, B] → (2+1)(1+1) = 6.

Math & Numbers

Калькулятор функции Эйлера φ(n)

Вычисляет функцию Эйлера φ(n) — количество целых чисел в [1, n], взаимно простых с n. Раскладывает n на простые множители пробным делением и точно считает φ(n) = n · Π(1 − 1/p) (n ≤ 10¹²); можно вывести первые 60 взаимно простых чисел и напоминание теоремы Эйлера a^φ(n) ≡ 1 (mod n). Классика: φ(36) = 12 (36 = 2² × 3²); для простого n φ(n) = n − 1, например φ(97) = 96.

matrix = "0, 1, -2\n-1, 0, 3\n2, -3, 0", decimalPlaces = 4

Результат

Рассчитаны оптимальные смешанные стратегии x и q, подтверждена цена игры v = 0 и соблюдение условий xᵀA ≥ 0 и Aq ≤ 0.