Цитата:
Это так называемая "задача о разборчивой невесте". Можно совершенно строго доказать, что оптимальной стратегией, гарантирующей выбор наилучШеГо партнёра не менее, чем в 35 процентах случаев, вне зависимости от общего объёма выборки, при следующих условиях:
- общий объём выборки известен и равен N
- партнеры представляются по очереди, в ходе общение о них получается ПОЛНАЯ информация, после чего принимается решение - принять или отвергнуть
- если партнёр отвергнут, он более не рассматривается
- если партнёр принят, не рассматриваются все оставшиеся
так вот, оптимальная стратегия: пропустив с целью оценки N/e (где е - основание натуральных логарифмов) партнёров, нужно выбрать первого же, который лучше всех предыдущих.
Очень интересный алгоритм. Но насколько я понимаю, его особенность в том, что он работает в случае если нельзя вернуться назад. И ещё с вероятностью 1/e окажется что наилучший партнёр был отброшен в самом начале.
Ну а де-факто все так и делают, только подходят количественно не по количеству партнёров, а по времени поиска. Определяются к какому моменту надо прекратить охоту, и начиная с какого-то момента начинают отслеживать принцев на постоянные отношения. Т.е. опять же есть момент переключения от сбора статистики к поиску максимума.
--------------------
| Основатель всемирной нищеёбской организации. |
Сообщение изменил Unnamed (24/01/2008 19:19:10)
Назад
Конференция
Вперед
Списком
Re: Существует АНАЛитическое решение +
[ #
Редактировать
Ответить
Цитата
