СледваСледващо ръководство
Планиране на скоростта на обучение
технически
Техническо РЪКОВОДСТВО
Q-Learning е алгоритъм за обучение с подсилване, който учи агент кои действия се отплащат най-добре, като постепенно научава стойността на всеки ход чрез проба и грешка.
Чуйте това ръководствоAI-разказан · ~2 min
Има значение, защото може да намери оптимално поведение, без изобщо да му се казват правилата на неговата среда.
Q-Learning научава функция, наречена Q(s, a): очакваната дългосрочна награда за предприемане на действие 'a' в състояние '' и след това оптимално действие след това. Агентът започва да не знае нищо, опитва действия и наблюдава награди. След всяка стъпка той избутва своята оценка на Q-стойността към току-що получената награда плюс най-добрата намалена бъдеща стойност, която очаква от следващото състояние. Най-важното е, че е „извън политиката“ и „без модели“: може да научи най-добрата политика, докато проучва произволно, и никога не се нуждае от модел за това как светът се променя. Като се има предвид достатъчно проучване на всяка двойка състояние-действие, Q-стойностите доказуемо се сближават с оптималните стойности и най-доброто действие във всяко състояние е просто това с най-висок Q.
Агенти за игра на Atari (DQN на DeepMind), които се учат да играят Breakout и Pong директно от екранни пиксели
Оптимизиране на времето на светофара на кръстовищата, за да се сведе до минимум общото време за изчакване на превозното средство
Навигация на робота през решетка или лабиринт, където роботът научава най-краткия път за максимално възнаграждение
Динамични решения за ценообразуване и инвентар, при които агент научава кои действия максимизират дългосрочната печалба
Класическото таблично Q-обучение се бори, когато състоянията са твърде много за съхраняване в таблица. Доминиращата посока е комбинирането му с невронни мрежи, като в Deep Q-Networks (DQN), които приближават Q-стойности от необработени входове като пиксели. Изследванията продължават да стабилизират това с повторение на опит, целеви мрежи и варианти като Double DQN и разпределително Q-обучение, които намаляват пристрастията на надценяването и представляват пълно разпределение на възвращаемостта, а не единични средни стойности.
Безплатен бюлетин
Три проверени AI истории всяка делнична сутрин, написани на достъпен език. Безплатно завинаги, без реклами.
Един имейл всеки делничен ден. Отписване с едно кликване. Никога не продаваме и не споделяме вашия имейл адрес.
Тествайте себе си
Незабавна обратна връзка за всеки отговор и сертификат за споделяне с подлежащ на проверка идентификационен номер, след като преминете курс.
Подкрепете безплатното AI образование. AI Understanding е 501(c)(3) с нестопанска цел — без реклами, без платен достъп, никога. Направете дарение
Q-Learning е алгоритъм за обучение с подсилване, който учи агент кои действия се отплащат най-добре, като постепенно научава стойността на всеки ход чрез проба и грешка. Има значение, защото може да намери оптимално поведение, без изобщо да му се казват правилата на неговата среда.
Q(s, a) оценява общата намалена бъдеща награда от предприемане на действие a в състояние s и оптимално поведение след това, а не само незабавната награда.
Максимумът при следващите действия означава, че Q-Learning научава стойността на алчната оптимална политика, дори докато агентът изследва с различна политика на поведение.
Гама (между 0 и 1) намалява бъдещите награди; стойности близо до 1 правят агента далновиден, стойности близо до 0 го правят късоглед.
TD грешката е разликата между новата целева оценка (награда плюс най-добрата намалена бъдеща стойност) и старата Q оценка; актуализацията свива тази празнина.
Справочната таблица се нуждае от запис за двойка състояние-действие, което е невъзможно, когато състоянията са милиарди, мотивирайки апроксиматорите на невронни мрежи като DQN.
Продължавай да учиш
Още ръководства, избрани за тази тема
СледваСледващо ръководство
Планиране на скоростта на обучение
технически