О применимости задачи выбора без возврата в качестве стратегии разборчивой невесты.
Задача:
Есть конечный набор вариантов, известно их число (к примеру N). Варианты имеют сравнительную характеристику, разброс характеристик вариантов неизвестен. Изучив вариант (узнав характеристику) можно его выбрать или перейти к следующему варианту (характеристика которого наперед неизвестна). К предыдущим вариантам вернуться (и их выбрать) нельзя.
Вопрос:
Есть ли стратегия "оптимального" выбора, если да, то какая?
Комментарии и ответ:
Выбор стратегии сводится к выбору номера варианта (от 1 до N). Можно выбрать случайно (в т.ч. первый или последний вариант) - в таком случае вероятность выбрать наилучший вариант = 1/N. Очевидно, что без предварительных знаний о распределении характеристик нет стратегии выбора наилучшего варианта.
Как же можно оптимизировать выбор? Собрав статистику и делая выбор на ее основании. Математически можно доказать, что оптимальной стратегией является накопление знаний на первых N/e вариантах и последующий выбор первого из вариантов, лучшего чем наилучший из выборки N/e.
После книги "Да, нет или может быть" (1983) эту задачу иногда называют задачей о разборчивой невесте.
К сожалению, в реальности она (задача и оптимальная стратегия) малоприменима по следующим вопросам:
Кто знает, сколько вариантов есть в выборке?
Как насчет учета ответных чувств?
Кто сказал, что к предшествующим вариантам принципиально невозможно вернуться?
Приоритеты (характеристики для сравнения) с течением времени не меняются?
Что делать, если выбор зафиксирован, но внепланово появляется другой, лучший, вариант?
Как измерить чувства? Нужно ли учитывать не только чувства к человеку, но и его влияние на другие сферы жизни?
Задача:
Есть конечный набор вариантов, известно их число (к примеру N). Варианты имеют сравнительную характеристику, разброс характеристик вариантов неизвестен. Изучив вариант (узнав характеристику) можно его выбрать или перейти к следующему варианту (характеристика которого наперед неизвестна). К предыдущим вариантам вернуться (и их выбрать) нельзя.
Вопрос:
Есть ли стратегия "оптимального" выбора, если да, то какая?
Комментарии и ответ:
Выбор стратегии сводится к выбору номера варианта (от 1 до N). Можно выбрать случайно (в т.ч. первый или последний вариант) - в таком случае вероятность выбрать наилучший вариант = 1/N. Очевидно, что без предварительных знаний о распределении характеристик нет стратегии выбора наилучшего варианта.
Как же можно оптимизировать выбор? Собрав статистику и делая выбор на ее основании. Математически можно доказать, что оптимальной стратегией является накопление знаний на первых N/e вариантах и последующий выбор первого из вариантов, лучшего чем наилучший из выборки N/e.
После книги "Да, нет или может быть" (1983) эту задачу иногда называют задачей о разборчивой невесте.
К сожалению, в реальности она (задача и оптимальная стратегия) малоприменима по следующим вопросам:
Кто знает, сколько вариантов есть в выборке?
Как насчет учета ответных чувств?
Кто сказал, что к предшествующим вариантам принципиально невозможно вернуться?
Приоритеты (характеристики для сравнения) с течением времени не меняются?
Что делать, если выбор зафиксирован, но внепланово появляется другой, лучший, вариант?
Как измерить чувства? Нужно ли учитывать не только чувства к человеку, но и его влияние на другие сферы жизни?
On the applicability of the problem of choice without return as a strategy for legible bride.
Task:
There is a finite set of options, their number is known (for example, N). The variants have a comparative characteristic, the variation of the characteristics of the variants is unknown. After examining the option (knowing the characteristic), you can choose it or move on to the next option (the characteristic of which is not known in advance). To return to the previous options (and select them) can not.
Question:
Is there a strategy of "optimal" choice, if so, which one?
Comments and response:
The choice of strategy is reduced to the choice of the option number (from 1 to N). You can choose randomly (including the first or last option) - in this case, the probability to choose the best option = 1 / N. Obviously, without prior knowledge of the distribution of characteristics, there is no strategy for choosing the best option.
How can you optimize the choice? By collecting statistics and making a choice based on it. Mathematically, it can be proved that the optimal strategy is the accumulation of knowledge in the first N / e variants and the subsequent selection of the first of the variants, better than the best of the N / e sample.
After the book "Yes, no, or maybe" (1983), this task is sometimes called the task of the discriminating bride.
Unfortunately, in reality, it (the task and the optimal strategy) is of little use in the following questions:
Who knows how many options there are in the sample?
How about accounting for responsive feelings?
Who said that it is fundamentally impossible to return to previous versions?
Priorities (characteristics for comparison) over time do not change?
What to do if the choice is fixed, but another, better, option appears unplanned?
How to measure feelings? Is it necessary to take into account not only feelings towards a person, but also his influence on other areas of life?
Task:
There is a finite set of options, their number is known (for example, N). The variants have a comparative characteristic, the variation of the characteristics of the variants is unknown. After examining the option (knowing the characteristic), you can choose it or move on to the next option (the characteristic of which is not known in advance). To return to the previous options (and select them) can not.
Question:
Is there a strategy of "optimal" choice, if so, which one?
Comments and response:
The choice of strategy is reduced to the choice of the option number (from 1 to N). You can choose randomly (including the first or last option) - in this case, the probability to choose the best option = 1 / N. Obviously, without prior knowledge of the distribution of characteristics, there is no strategy for choosing the best option.
How can you optimize the choice? By collecting statistics and making a choice based on it. Mathematically, it can be proved that the optimal strategy is the accumulation of knowledge in the first N / e variants and the subsequent selection of the first of the variants, better than the best of the N / e sample.
After the book "Yes, no, or maybe" (1983), this task is sometimes called the task of the discriminating bride.
Unfortunately, in reality, it (the task and the optimal strategy) is of little use in the following questions:
Who knows how many options there are in the sample?
How about accounting for responsive feelings?
Who said that it is fundamentally impossible to return to previous versions?
Priorities (characteristics for comparison) over time do not change?
What to do if the choice is fixed, but another, better, option appears unplanned?
How to measure feelings? Is it necessary to take into account not only feelings towards a person, but also his influence on other areas of life?
У записи 4 лайков,
0 репостов.
0 репостов.
Эту запись оставил(а) на своей стене Игорь Асонов
