Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2019
Автор:	Файнзильберг, Л.С.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2019
Назва видання:	Управляющие системы и машины
Теми:	Фундаментальные и прикладные проблемы Computer Science
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/161572
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив / Л.С. Файнзильберг // Управляющие системы и машины. — 2019. — № 1. — С. 11-21. — Бібліогр.: 16 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-161572
record_format	dspace
spelling	irk-123456789-1615722019-12-15T01:25:40Z Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив Файнзильберг, Л.С. Фундаментальные и прикладные проблемы Computer Science Предложен метод, обобщающий классическую постановку задачи оптимальной остановки принятия решений при последовательном просмотре ранжированных альтернатив в случайном порядке. Отличительная особенность метода состоит в том, что правильным считается решение о появлении претендента, который по некоторому критерию (суперкритерию) отличается от абсолютного лидера не более чем на заданную величину уступки. Ціль статті — дослідити можливості модифікованого методу оптимальної зупинки на основі статистичного експерименту. Методи. Статистичний експеримент, що пропонується, заснований на методі Монте-Карло і передбачає багаторазову генерацію масивів незалежних однаково розподілених випадкових величин, які імітують значення суперкритерію до альтернативи, за якою особа, що приймає рішення, спостерігає на поточному кроці. На основі серії багаторазових випробувань оцінюється ймовірність вибору претендента, який на задану величину поступки відрізняється від абсолютного лідера. Проводиться аналіз залежності ймовірності вірних рішень від величини поступки. Результат. Встановлено, що вже при значенні чотири відсотка поступки необхідний обсяг експериментальної вибірки для прийняття остаточного рішення знижується з 37 (класичний метод) до 15 відсотків. При цьому ймовірність прийняття правильного рішення збільшується і досягає P = 0,68 при поступці в 10 відсотків в порівнянні з ймовірністю правильного рішення P = 0,37, що досягається класичним методом. The purpose of the article is to explore the possibilities of a modified optimal stopping method based on a statistical experiment Methods. The statistical experiment is based on the Monte Carlo method and provides for the multiple generation of arrays of independent identically distributed random variables that mimic the values of the super criterion of the alternative, which the person observes at the current step. On the basis of a series of multiple tests, the probability of selecting an applicant, which differs by a given amount from the absolute leader, is estimated. The analysis of the dependence of the probability of correct decisions on the value of the assignment is done. Result. It has been established that already at a value of 4% assignment, the required amount of experimental sampling for making a final decision decreases from 37% (the classical method) to 15%. At the same time, the probability of right decision increases to P = 0,68 (when is concession of 10%) compared with the probability P = 0,37 of the right decision, achieved by the classical method. 2019 Article Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив / Л.С. Файнзильберг // Управляющие системы и машины. — 2019. — № 1. — С. 11-21. — Бібліогр.: 16 назв. — рос. 0130-5395 DOI: https://doi.org/10.15407/usim.2019.01.011 http://dspace.nbuv.gov.ua/handle/123456789/161572 65.01:62-505 ru Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Фундаментальные и прикладные проблемы Computer Science Фундаментальные и прикладные проблемы Computer Science
spellingShingle	Фундаментальные и прикладные проблемы Computer Science Фундаментальные и прикладные проблемы Computer Science Файнзильберг, Л.С. Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив Управляющие системы и машины
description	Предложен метод, обобщающий классическую постановку задачи оптимальной остановки принятия решений при последовательном просмотре ранжированных альтернатив в случайном порядке. Отличительная особенность метода состоит в том, что правильным считается решение о появлении претендента, который по некоторому критерию (суперкритерию) отличается от абсолютного лидера не более чем на заданную величину уступки.
format	Article
author	Файнзильберг, Л.С.
author_facet	Файнзильберг, Л.С.
author_sort	Файнзильберг, Л.С.
title	Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив
title_short	Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив
title_full	Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив
title_fullStr	Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив
title_full_unstemmed	Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив
title_sort	модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив
publisher	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate	2019
topic_facet	Фундаментальные и прикладные проблемы Computer Science
url	http://dspace.nbuv.gov.ua/handle/123456789/161572
citation_txt	Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив / Л.С. Файнзильберг // Управляющие системы и машины. — 2019. — № 1. — С. 11-21. — Бібліогр.: 16 назв. — рос.
series	Управляющие системы и машины
work_keys_str_mv	AT fajnzilʹbergls modificirovannyjmetodoptimalʹnojostanovkivzadačeposledovatelʹnogoanalizaalʹternativ
first_indexed	2023-06-10T11:11:47Z
last_indexed	2023-06-10T11:11:47Z
_version_	1796154686868291584

Модифицированный метод оптимальной остановки в задаче последовательного анализа альтернатив

Репозитарії

Схожі ресурси