МИНИМАКСА ПРИНЦИП

МИНИМАКСА ПРИНЦИП

- принцип оптимальности в антагонистических играх, выражающий стремление каждого из игроков к получению наибольшего гарантированного выигрыша. М. п. реализуем в антагонистич. игре если справедливо равенство

т. е. если существуют значение игры, равное v, и оптимальные стратегии у обоих игроков.

Для матричных игр и нек-рых классов бесконечных антагонпстич. игр (см. Бесконечная игра )М. п. реализуем в смешанных стратегиях. Известно, что равенство (*) равносильно выполнению неравенств (см. Седловая точка);

для всех где - стратегии, на к-рых достигаются внешние экстремумы в (*). Таким образом, М. п. математически выражает интуитивно понимаемую идею устойчивости, т. к. ни одному из игроков невыгодно отклоняться от своих оптимальных стратегий (соответственно ). Вместе с тем М. п. гарантирует игроку I (II) получение выигрыша (проигрыша), не меньшего (не большего), чем значение игры. Выло дано акспоматич. обоснование М. п. для матричных игр (см. [1]).

Лит.:[1] Вилкас Э., "Теория вероятн. и ее примен.", 1963, т. 8, в. 3, с. 324-27.

Е. Б. Яновская.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "МИНИМАКСА ПРИНЦИП" в других словарях:

  • принцип минимакса — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN minimax rule …   Справочник технического переводчика

  • принцип минимакса — minimakso principas statusas T sritis fizika atitikmenys: angl. minimax principle vok. Mini Max Prinzip, n; Minimaxprinzip, n; Minimum Maximum Prinzip, n rus. принцип минимакса, m pranc. principe de minimax, m …   Fizikos terminų žodynas

  • НАИБОЛЬШЕГО ГАРАНТИРОВАННОГО РЕЗУЛЬТАТА ПРИНЦИП — один из основных принципов принятия решения, используемый в исследовании операций и игр теории. Н. г. р. п. реализуется в стремлении выбрать такую стратегию, чтобы минимальный выигрыш, получаемый в результате ее применения, был максимальным (см.… …   Математическая энциклопедия

  • МАКСИМИНА ПРИНЦИП — см. Минимакса принцип …   Математическая энциклопедия

  • ИГР ТЕОРИЯ — теория математических моделей принятия оптимальных решений в условиях конфликтов. Формальное определение игры. Под конфликтом понимают явление, применительно к к рому можно говорить, кто и как в этом явлении участвует, какие у него могут быть… …   Математическая энциклопедия

  • МАКСИМИН — смешанные экстремумы М. можно интерпретировать (напр., в теории принятия решений, исследовании операций или теории игр) как наибольший выигрыш из тех, к рые могут быть достигнуты принимающим решения субъектом в наихудших для него условиях, и, тем …   Математическая энциклопедия

  • ИГРА НА ЕДИНИЧНОМ КВАДРАТЕ — антагонистическая игра, в к рой множеством чистых стратегий игроков I и II является сегмент [0,1]. При надлежащей нормировке к И. на е. к. может быть сведена любая антагонистич. игра с континуальными множествами стратегий у обоих игроков. И. на е …   Математическая энциклопедия

  • КАКУТАНИ ТЕОРЕМА — пусть X непустое выпуклое компактное множество в Rn, X* множество его подмножеств и f : такое полунепрерывное сверху отображение, что для каждой точки множество f(x)непусто, замкнуто и выпукло; тогда отображение f имеет неподвижную точку. С.… …   Математическая энциклопедия

  • ОПТИМАЛЬНОСТИ ПРИНЦИПЫ — формальные описания различных представлений об оптимальном. Обычно О. п. отражают те или иные черты интуитивного понимания устойчивости, выгодности и справедливости. Существенно, что одновременная реализация всех (или хотя бы достаточно большого… …   Математическая энциклопедия

  • ОПТИМАЛЬНОГО УПРАВЛЕНИЯ МАТЕМАТИЧЕСКАЯ ТЕОРИЯ — раздел математики, в к ром изучаются способы формализации и методы решения задач о выборе наилучшего в заранее предписанном смысле способа осуществления управляемого динамич. процесса. Этот динамический процесс может быть, как правило, описан при …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»