Abstrakt. Även om det i allmänhet är svårt att bedriva handel med prospektering och exploatering för att stärka inlärningen, finns det under vissa formuleringar relativt enkla lösningar. Optimala beslutströsklar för det mångarmade banditproblemet, en för den oändliga horisonten diskonterat belöningsfall och en för den ändliga horisonten odiskonterade belöningsfall härleds, vilket gör kopplingen mellan belöningshorisonten, osäkerhet och behovet av utforskning explicit. Av detta resultat följer två praktiska approximativa algoritmer, som illustreras experimentellt.
I REF härledde författaren optimala beslutströsklar för multi-armad bandit problem, för både den oändliga horisonten diskonterade belöningsfall och för den ändliga horisonten odiskonterade fall.
Nearly optimal exploration-exploitation decision thresholds
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}