Partiell övervakning spel utgör en matematisk ram för sekventiell beslutsfattande problem med ofullständig feedback: Inläraren väljer upprepade gånger en åtgärd, motståndaren svarar med ett resultat, och sedan eleven lider en förlust och får en feedback signal, som båda är fasta funktioner i åtgärden och resultatet. Målet för eleven är att minimera hans totala ackumulerade förlust. Vi gör framsteg mot klassificeringen av dessa spel baserat på deras minimax förväntade ånger. Nämligen klassificerar vi nästan alla spel med två resultat och ett begränsat antal åtgärder: Vi visar att deras minimax förväntade ånger är antingen noll,  och vi ger en enkel och effektivt beräkningsbar klassificering av dessa fyra klasser av spel. Vår förhoppning är att resultatet kan tjäna som en språngbräda mot att klassificera alla finita delvis övervakande spel.
De första stegen mot att klassificera partiell övervakning spel gjordes av REF, som kännetecknade nästan alla spel med två resultat.
Toward a Classification of Finite Partial-Monitoring Games
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}