Abstract-Vi överväger upprepade spel där spelaren, beskriva nästa. Det dynamiska prisproblem som beskrivs ovan, i stället för att observera den åtgärd som valts av motståndaren i var och en som är ett specialfall av denna mer allmänna ram, spelrundan, får en feedback som genereras av den kombinerade har också undersökts av Kleinberg och Leighton [1] i valet av de två spelarna. Vi studerar Hannan konsekventa spelare för dessa spel, det vill säga randomiserade spelstrategier vars en enklare inställning där belöningen för säljaren iS definieras per-round ånger försvinner med sannolikhet en som antalet som P(Pt, Yt) Pt 1Pt.Yt. Observera att genom att använda feedback spelrundor går till oändlighet. Vi bevisar en allmän lägre gräns för information (dvs. om kunden köpte produkten konvergensen av ångra, och uppvisar en specifik strategi eller inte), här säljaren kan beräkna värdet av p(pt, yt). som uppnår denna kurs för alla spel för vilka en Hannan konsekvent Därför minskar deras spel till en instans av multiplayer finns. Beväpnat banditspel (se exempel I nedan) med en kontinuerlig Yt vid tiden t genom att beakta hela det förflutna, dvs. helheten är garanterad att konvergera till noll som n-> oc oavsett sekvensen av action/outcome par (I, Ys), s 1. I, t -1. sekvens Yl, Y2,... priser. Svårigheten i detta problem Utan förlust av generalitet, antar vi att motståndaren använder är att den enda information säljaren (dvs, prognostiseraren) har en deterministisk strategi, så att värdet av Yt är fast genom tillgång till är om Pt > Yt men varken Yt eller £ (pt, Yt) är sekvensen (1......, It-,). Som jämförelse har prognosmakaren avslöjat. Huvudresultatet av detta dokument beskriver en enkel tillgång till betydligt mindre information, eftersom han bara känner till strategi sådan att den genomsnittliga ånger definieras ovan är av sekvensen av tidigare återkopplingar, (h(I1, Y....),, h(It-, Yt-1)) ordning n-1/5 Det är ett intressant och komplicerat problem att undersöka den Vi behandlar sådan begränsad-feedback (eller partiell övervakning) pre-möjlighet av en prediktor endast levereras med de begränsade diktions problem i en mer allmän ram som vi information om feedback. I detta dokument fokuserar vi på 1-4244-0036-
Tyvärr minimering under partiell övervakning undersöks i REF, där spelaren i ett upprepat spel, i stället för att observera den åtgärd som valts av motståndaren i varje spelomgång, får en feedback som genereras av det kombinerade valet av de två spelarna.
Regret Minimization Under Partial Monitoring
{'venue': "2006 IEEE Information Theory Workshop - ITW '06 Punta del Este", 'journal': "2006 IEEE Information Theory Workshop - ITW '06 Punta del Este", 'mag_field_of_study': ['Mathematics', 'Computer Science']}