Standardantagandet av identiskt fördelade utbildnings- och testdata kränks när testdata genereras som svar på en prediktiv modell. Detta blir uppenbart, till exempel i samband med skräppostfiltrering via e-post, där en e-postleverantör använder ett skräppostfilter och skräppostavsändaren kan ta hänsyn till detta filter när han eller hon skapar nya e-postmeddelanden. Vi modellerar interaktionen mellan inlärare och datagenerator som en Stackelbergtävling där inläraren spelar ledarens roll och datageneratorn kan reagera när ledaren rör sig. Vi härleda ett optimeringsproblem för att bestämma lösningen av detta spel och presentera flera fall av Stackelberg förutsägelsespel. Vi visar att Stackelbergs förutsägelsespel generaliserar befintliga förutsägelsemodeller. Slutligen utforskar vi egenskaperna hos de diskuterade modellerna empiriskt i samband med skräppostfiltrering via e-post.
REF modell en inlärningsuppgift som ett Stackelberg spel.
Stackelberg games for adversarial prediction problems
{'venue': 'KDD', 'journal': None, 'mag_field_of_study': ['Computer Science']}