Vi tillhandahåller en informationsteoretisk analys av Thompson-provtagning som gäller för ett brett spektrum av onlineoptimeringsproblem där en beslutsfattare måste lära sig av partiell feedback. Denna analys ärver informationsteorins enkelhet och elegans och leder till att man ångrar den skalan med den optimala aktionsfördelningens entropi. Detta stärker befintliga resultat och ger ny insikt i hur information förbättrar prestanda.
REF belyste en informationsteoretisk analys av TS, vilket gav ett bättre beklagande, med tanke på åtgärdens entropi.
An Information-Theoretic Analysis of Thompson Sampling
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}