静5青年讲座 | Mechanism Design for Defence Coordination

Mechanism Design for Defence Coordination

报告人

Dr. Jiarui Gan

University of Oxford

时  间

2024年1月11日 星期四 10:30am

地  点

静园五院204

Host

邓小铁 教授

 Abstract

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.

Biography

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.

往 期 讲 座

• 静5前沿讲座回顾 | Dr. Alan Szepieniec介绍区块链中可扩展且隐私保护的存储技术

• 静5前沿讲座回顾 | 周俊杰教授谈多层网络上的协作博弈

• 静5青年讲座回顾 | 黄昕博士谈从家务分配到工作调度的规约

• 静5前沿讲座回顾 | 区文浩教授谈密码学前沿进展及在区块链中的应用

—   版权声明  —

本微信公众号所有内容，由北京大学前沿计算研究中心微信自身创作、收集的文字、图片和音视频资料，版权属北京大学前沿计算研究中心微信所有；从公开渠道收集、整理及授权转载的文字、图片和音视频资料，版权属原作者。本公众号内容原作者如不愿意在本号刊登内容，请及时通知本号，予以删除。

点“阅读原文”查看海报