Що таке мінімаксний жаль?

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

Концепція мінімізації жалю – це техніка прийняття рішень, яку популяризував Джефф Безос, засновник Amazon. Ідея полягає в тому, щоб уявити себе в майбутньому, озираючись на своє поточне рішення, і запитати себе, про який варіант ви найменше пошкодуєте.

Мінімакс (іноді Minmax, MM або сідлова точка) — це правило прийняття рішень, яке використовується в штучному інтелекті, теорії прийняття рішень, теорії ігор, статистиці та філософії для мінімізація можливих втрат у найгіршому випадку (максимальні втрати).. Коли мова йде про прибуток, це називається "maximin" – максимізувати мінімальний приріст.

Рішення про мінімальний жаль – це рішення, яке мінімізує максимум цієї різниці. Це правило прийняття рішень, яке вперше було запропоновано на початку дослідження операцій (у 1950-х роках) у роботах Уолда та Севіджа, щоб пом'якшити надзвичайно песимістичний погляд на правило прийняття рішень щодо мінімального та максимального.

Щоб вирішити цю проблему, потрібно створити таблицю, що показує розміри жалю. Це означає, що нам потрібно знайдіть найбільшу виплату для кожного рядка попиту, а потім відніміть усі інші числа в цьому рядку від найбільшого числа. Наприклад, якщо попит становить 40 салатів, ми отримаємо максимальний прибуток у 80 доларів, якщо всі вони продадуться.

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