Logo: University of Southern California

Events Calendar


  • PhD Defense - Yundi Qian

    Thu, Apr 14, 2016 @ 02:00 PM - 04:00 PM

    Thomas Lord Department of Computer Science

    University Calendar


    Title: Handling Attacker's Preference in Security Domains: Robust and Learning Approaches

    PhD Candidate: Yundi Qian

    Location: VKC 252
    Time: 2pm, April 14th, Thursday

    Committee members:
    Milind Tambe
    Aram Galstyan
    Jonathan Gratch
    Maged Dessouky (Outside Member)
    Yilmaz Kocer (Outside Member)


    Abstract:
    Stackelberg security games (SSGs) are now established as a powerful tool in security domains. In order to compute the optimal strategy for the defender in SSG model, the defender needs to know the attacker's preferences over targets so that she can predict how the attacker would react under a certain defender strategy. Uncertainty over attacker preferences may cause the defender to suffer significant losses. Motivated by that, my thesis focuses on addressing uncertainty in attacker preferences using robust and learning approaches.

    In security domains with one-shot attack, e.g., counter-terrorism domains, the defender is interested in robust approaches that can provide performance guarantee in the worst case. The first part of my thesis focuses on handling attacker's preference uncertainty with robust approaches in these domains. My work considers a new dimension of preference uncertainty that has not been taken into account in previous literatures: the risk preference uncertainty of the attacker, and propose an algorithm to efficiently compute defender's robust strategy against uncertain risk-aware attackers.

    In security domains with repeated attacks, e.g., green security domain of protecting natural resources, the attacker ``attacks'' (illegally extracts natural resources) frequently, so it is possible for the defender to learn attacker's preference from their previous actions and then to use this information to better plan her strategy. The second part of my thesis focuses on learning attacker's preferences in these domains. My thesis models the preferences from two different perspectives: (i) the preference is modeled as payoff and the defender learns the payoffs from attackers' previous actions; (ii) the preference is modeled as a markovian process and the defender learns the markovian process from attackers' previous actions.

    Location: Von Kleinsmid Center For International & Public Affairs (VKC) - 252

    Audiences: Everyone Is Invited

    Contact: Lizsl De Leon

    Add to Google CalendarDownload ICS File for OutlookDownload iCal File

Return to Calendar