BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Game theory for Security: Key Algorithmic Principles\, Deployed Sy
 stems\, Lessons Learned - Milind Tambe\, University of Southern California
DTSTART:20120629T090000Z
DTEND:20120629T100000Z
UID:TALK38808@talks.cam.ac.uk
CONTACT:Microsoft Research Cambridge Talks Admins
DESCRIPTION:Security is a critical concern around the world\, whether it
 ’s the challenge of protecting ports\, airports and other critical natio
 nal infrastructure\, or protecting wildlife and forests\, or suppressing c
 rime in urban areas.\nIn many of these cases\, limited security resources 
 prevent full security coverage at all times\; instead\, these limited reso
 urces must be scheduled\, avoiding schedule predictability\, while simulta
 neously taking into account different target priorities\, the responses of
  the adversaries to the security posture and potential uncertainty over ad
 versary types.\n\nComputational game theory can help allocate limited secu
 rity resources\, while avoiding schedule predictability. Indeed\, casting 
 the problem as a Bayesian Stackelberg game\, we have developed new algorit
 hms that are now deployed over multiple years in multiple applications for
  security scheduling: at the Los Angeles International Airport (LAX)\, for
  the Federal Air Marshals (FAMS)\, for the US coast guard in Boston\, New 
 York and Los Angeles (and potentially other ports)\; and applications are 
 under evaluation for the TSA and for the Los Angeles Sheriff’s departmen
 t. These applications are leading to real-world use-inspired research in c
 omputational game theory in scaling up to large-scale problems\, handling 
 significant adversarial uncertainty\, dealing with bounded rationality of 
 human adversaries\, and other interdisciplinary challenges. This talk will
  outline key principles of our algorithms\, major research results and ope
 n problems.\n\n\n* This is joint work with a large number of collaborators
 \, including former and current students\, postdocs\, and several other co
 lleagues\, listed at: http://teamcore.usc.edu/security
LOCATION:Large lecture theatre\, Microsoft Research Ltd\, 7 J J Thomson Av
 enue (Off Madingley Road)\, Cambridge
END:VEVENT
END:VCALENDAR
