СледваСледващо ръководство
Спекулативно поточно предаване и прогнозиране на множество токени
технически
Техническо РЪКОВОДСТВО
Многоръкият бандит е проблем за вземане на решение, при който многократно избирате измежду опции с неизвестни печалби и се учите, докато вървите, като балансирате между проучването на нови опции и използването на най-добрата намерена.
Чуйте това ръководствоAI-разказан · ~2 min
It powers A/B testing, recommendations, and online ad selection.
Името идва от комарджия, изправен пред няколко ротативки (едноръки бандити), всяка с неизвестен процент на печалба, който иска да максимизира наградата при много тегления. Централното напрежение е компромисът изследване-използване: продължавайте да дърпате ръката, която изглежда най-добре, или пробвайте несигурни ръце, за да научите повече. Изпълнението се измерва чрез съжаление, кумулативната разлика между вашите награди и винаги избирането на най-добрата ръка; добрите алгоритми постигат съжаление, което нараства само логаритмично в броя на кръговете. Класическите стратегии включват epsilon-greedy (експлоатиране, но изследване на случаен принцип с малка вероятност), Upper Confidence Bound (избиране на ръката с най-високата оптимистична оценка) и Thompson sempling (проба от задното убеждение на всяка ръка и игра на победителя). Контекстуалните бандити разширяват това, като използват характеристиките на ситуацията за избор.
Един новинарски сайт използва бандити, за да реши кой вариант на заглавие да покаже, бързо пренасочвайки трафика към версията, която печели най-много кликвания.
Онлайн платформа за реклами разпределя импресии между рекламни послания с извадка от Thompson, за да увеличи максимално кликванията, докато все още тества нови реклами.
Адаптивно клинично изпитване назначава повече пациенти на лечения, показващи по-добри резултати, намалявайки експозицията на долните рамена.
Услуга за стрийминг настройва препоръчителни миниатюри за потребител с контекстуални бандити, които четат функции за хронология на гледане.
Бандитите се разпространяват в обучението с подсилване, където те формират най-простия градивен елемент, и в широкомащабна персонализация с контекстуални и невронни бандити, които четат богати функции. Активните изследвания са насочени към нестационарни награди, които се променят с течение на времето, бандити с ограничения за безопасност или справедливост и комбиниране на бандити с дълбоко обучение за представяне. Очаквайте ги вградени в адаптивни клинични изпитвания, динамично ценообразуване и LLM системи, които избират подкани или инструменти онлайн, като същевременно контролират съжалението.
Безплатен бюлетин
Три проверени AI истории всяка делнична сутрин, написани на достъпен език. Безплатно завинаги, без реклами.
Един имейл всеки делничен ден. Отписване с едно кликване. Никога не продаваме и не споделяме вашия имейл адрес.
Тествайте себе си
Незабавна обратна връзка за всеки отговор и сертификат за споделяне с подлежащ на проверка идентификационен номер, след като преминете курс.
Подкрепете безплатното AI образование. AI Understanding е 501(c)(3) с нестопанска цел — без реклами, без платен достъп, никога. Направете дарение
Многоръкият бандит е проблем за вземане на решение, при който многократно избирате измежду опции с неизвестни печалби и се учите, докато вървите, като балансирате между проучването на нови опции и използването на най-добрата намерена. Той осигурява A/B тестване, препоръки и избор на онлайн реклами.
Epsilon-greedy експлоатира текущото най-добро рамо през повечето време и изследва произволно рамо с малка вероятност епсилон.
Контекстуалните бандити наблюдават странична информация (характеристики) за всеки рунд и я използват, за да изберат най-добрата ръка за този контекст.
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.
Продължавай да учиш
Още ръководства, избрани за тази тема
СледваСледващо ръководство
Спекулативно поточно предаване и прогнозиране на множество токени
технически