Принцип максиміну

Принцип максиміну — принцип оптимальної поведінки гравців у теорії ігор.

Принцип максиміну полягає в намаганні максимізувати мінімальний виграш, має особливо велике значення в антагоністичних іграх, в яких призводить до отримання першим гравцем значення гри.

Слідуючи принципу максиміну, гравці часто вимушені застосовувати змішані стратегії.

Крите́рій Вальда використовується у задачах прийняття рішень.

Нехай є функція рішень, визначена на , де  — множина альтернатив,  — множина станів, тоді використання цього критерію означає вибір найкращого рішення у найгіршій (і можливій) ситуації.

Множина оптимальних рішень:

Для дискретного випадку (коли замість поверхні рішень фігурує матриця рішень ), то матиме вигляд:

де  — функція рішень, визначена на , де  — множина альтернатив,  — множина станів.

Зауваження — якщо матриця рішень (функція рішень) характеризує збитки або втрати, то цей критерій використовується як мінімаксний.

Наприклад:

Див. також

Джерела

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.