Konventionellt antas frågorna om ett test hållas hemliga från testtagare fram till testet. För tester som görs i stor skala, särskilt asynkront, är detta dock mycket svårt att uppnå. Till exempel TOEFL iBT och körkortet testfrågor lätt hittas på nätet. Detta verkar också sannolikt bli en fråga för Massive Open Online Courses (MOOCs). I detta dokument tar vi förlusten av sekretess som ett faktum. Trots det är inte allt hopp förlorat eftersom testtagaren kan memorera endast en begränsad uppsättning frågor svar, och testaren kan randomisera vilka frågor som visas på testet. Vi modellerar detta som ett Stackelbergspel, där testaren förbinder sig till en blandad strategi och följaren svarar. Vi tillhandahåller en exponentiellt storlek linjär programformulering, bevisa flera NP-hårdhet resultat, och ge effektiva algoritmer för speciella fall.
MOOCs (massiva öppna online-kurser), som också har modellerats som Stackelberg spel REF.
Game-Theoretic Question Selection for Tests
{'venue': 'J. Artif. Intell. Res.', 'journal': 'J. Artif. Intell. Res.', 'mag_field_of_study': ['Computer Science']}