Det har funnits ett betydande intresse för spelteoretiska metoder för säkerhet, med mycket av den senaste forskningen fokuserad på att använda ledaren-följaren Stackelberg spelmodell. Bland de större applikationerna finns ARMOR-programmet som används på LAX Airport och IRIS-programmet som används av US Federal Air Marshals (FAMS). Det grundläggande antagandet för att använda Stackelberg spel är att säkerhetsstyrkor (ledare), agerar först, förbinder sig till en randomiserad strategi, medan deras motståndare (följare) väljer sitt bästa svar efter övervakning av denna randomiserade strategi. Men i många situationer kan en ledare ställas inför osäkerhet i fråga om den som följer hans övervakningsförmåga. Tidigare arbete misslyckas med att ta itu med hur en ledare ska beräkna sin strategi med tanke på sådan osäkerhet. Vi tillhandahåller fem bidrag inom ramen för en allmän klass av säkerhetsspel. För det första visar vi att Nash Equilibria i säkerhetsspel är utbytbara, vilket lindrar problemet med jämviktsval. För det andra, under en naturlig begränsning av säkerhetsspel, någon Stackelberg strategi är också en Nash jämviktsstrategi, och dessutom, lösningen är unik i en klass av säkerhetsspel som ARMOR är ett viktigt exempel på. För det tredje, när man ställs inför en följare som kan attackera flera mål, många av dessa egenskaper inte längre hålla. För det fjärde visar vi experimentellt att i de flesta (men inte alla) spel där begränsningen inte håller, Stackelberg strategin är fortfarande en Nash jämviktsstrategi, men detta är inte längre sant när angriparen kan attackera flera mål. Slutligen, som en möjlig riktning för framtida forskning, föreslår vi en omfattande-form spelmodell som gör försvararens osäkerhet om angriparens förmåga att observera explicit.
REF ger ett intressant resultat som, om angriparen har en enda resurs, den starka Stackelberg jämvikt är också en Nash jämvikt, som löser ledarens dilemma; om angriparen har flera resurser, denna egenskap inte innehar.
Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness
{'venue': 'Journal Of Artificial Intelligence Research, Volume 41, pages 297-327, 2011', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}