ДалееСледующее руководство
Спекулятивная потоковая передача и прогнозирование с использованием нескольких токенов
Технический
Техническое РУКОВОДСТВО
«Многорукий бандит» — это задача принятия решений, в которой вы постоянно выбираете один из вариантов с неизвестными выигрышами и учитесь по ходу дела, балансируя между изучением новых вариантов и использованием лучшего из найденных.
Прослушайте это руководствоОзвучено ИИ · ~2 min
Он обеспечивает A/B-тестирование, рекомендации и выбор онлайн-объявлений.
Название происходит от игрока, сталкивающегося с несколькими игровыми автоматами (однорукие бандиты), каждый с неизвестным процентом выигрышей, который хочет максимизировать вознаграждение за множество розыгрышей. Основное напряжение — это компромисс между исследованием и эксплуатацией: продолжайте тянуть за руку, которая выглядит лучше всего, или пробуйте неуверенные руки, чтобы узнать больше. Производительность измеряется сожалением, совокупным разрывом между вашими наградами и всегда выбором действительно лучшей руки; хорошие алгоритмы достигают сожаления, которое растет только логарифмически по количеству раундов. Классические стратегии включают эпсилон-жадную (эксплуатация, но исследование случайным образом с небольшой вероятностью), верхнюю доверительную границу (выбор руки с самой высокой оптимистичной оценкой) и выборку Томпсона (выборка из апостериорного убеждения каждой руки и игра в победителя). Контекстуальные бандиты расширяют это, используя особенности ситуации для выбора.
Новостной сайт использует бандитов, чтобы решить, какой вариант заголовка показывать, быстро переключая трафик на версию, зарабатывающую наибольшее количество кликов.
Платформа онлайн-рекламы распределяет показы по креативам с помощью выборки Томпсона, чтобы максимизировать кликабельность и при этом тестировать новые объявления.
Адаптивное клиническое исследование назначает больше пациентов на лечение, которое показывает лучшие результаты, уменьшая воздействие на нижние группы.
Служба потоковой передачи настраивает миниатюры рекомендаций для каждого пользователя с помощью контекстных бандитов, которые читают функции истории просмотров.
Бандиты распространяются на обучение с подкреплением, где они образуют простейший строительный блок, и на крупномасштабную персонализацию с контекстными и нейронными бандитами, которые считывают богатые функции. Активные исследования нацелены на нестационарные вознаграждения, которые меняются со временем, на бандитов с ограничениями безопасности или справедливости, а также на сочетание бандитов с глубоким обучением представлению. Ожидайте, что они будут встроены в адаптивные клинические испытания, динамическое ценообразование и системы LLM, которые выбирают подсказки или инструменты онлайн, контролируя при этом сожаления.
Бесплатная рассылка
Три проверенных AI-истории каждое утро буднего дня, написанные простым английским. Бесплатно навсегда, без рекламы.
Одно электронное письмо каждый будний день. Отписаться в один клик. Мы никогда не продаем и не передаем ваш адрес.
Проверьте себя
Мгновенная обратная связь по каждому ответу и общий сертификат с проверяемым идентификатором после прохождения курса.
Поддержите бесплатное образование в области искусственного интеллекта. AI Understanding — это некоммерческая организация 501(c)(3). Никакой рекламы и платного доступа. Сделать пожертвование
«Многорукий бандит» — это задача принятия решений, в которой вы постоянно выбираете один из вариантов с неизвестными выигрышами и учитесь по ходу дела, балансируя между изучением новых вариантов и использованием лучшего из найденных. Он обеспечивает A/B-тестирование, рекомендации и выбор онлайн-объявлений.
Эпсилон-жадный большую часть времени использует текущую лучшую руку и исследует случайную руку с эпсилоном малой вероятности.
Контекстуальные бандиты наблюдают за дополнительной информацией (особенностями) каждого раунда и используют ее, чтобы выбрать лучшую руку для этого контекста.
The UCB bonus is larger for under-sampled arms and shrinks as their count grows.
Logarithmic regret is sublinear in the number of rounds, so average regret per round can decrease over time.
Продолжайте учиться
Другие руководства, выбранные по этой теме
ДалееСледующее руководство
Спекулятивная потоковая передача и прогнозирование с использованием нескольких токенов
Технический