CFCS Youth Talks

Mechanism Design for Defence Coordination

  • Dr. Jiarui Gan, University of Oxford
  • Time: 2024-01-11 10:30
  • Host: Prof. Xiaotie Deng
  • Venue: Room 204, Courtyard No.5, Jingyuan


In many security scenarios, multiple defence agencies operate simultaneously to protect a shared set of targets. While all the defenders want the targets to be better protected, their valuations for the targets might be different. These unaligned incentives result in a game among the defenders. We study how to coordinate the defenders to improve the system efficiency. The task is twofold. First, we need to understand the equilibrium of the uncoordinated situation, as the baseline to improve. We formulate a new equilibrium concept combining the notions of Nash equilibrium and Stackelberg equilibrium, and prove its existence and tractability. Second, we take a mechanism design approach to coordinate the defenders, aiming to find a mechanism to generate joint resource allocation strategies. We seek a mechanism that satisfies several basic properties: it should improve every defender’s utility upon the uncoordinated baseline, and should be Pareto efficient and incentive compatible. For each possible combination of these basic properties, we either prove that it cannot be achieved by any feasible mechanism or provide a computationally efficient mechanism to achieve it.



Jiarui Gan is a Departmental Lecturer at the Computer Science Department, University of Oxford, working in the Artificial Intelligence & Machine Learning research theme. Before this he was a postdoctoral researcher at Max Planck Institute for Software Systems, and he obtained his PhD from Oxford. Jiarui is broadly interested in algorithmic problems in game theory. His current focus is on sequential information and mechanism design problems. His recent work has been selected for an Outstanding Paper Honorable Mention at the AAAI'22 conference.