机制设计中设施选址问题的概况与最新进展
数学专题报告
报告题目(Title):机制设计中设施选址问题的概况与最新进展
报告人(Speaker):张捷 (英国巴斯大学)
地点(Place):后主楼1223
时间(Time):2023年10月16日下午16:00-17:00
邀请人(Inviter):刘君
报告摘要
近年来,机制设计中的设施选址问题因其在优化资源配置和服务提供方面的关键作用而受到广泛关注。 机制设计是一个旨在设计激励兼容机制的领域,确保参与者揭示他们的真实偏好和信息。 设施选址问题的核心挑战是设计机制,鼓励参与者诚实地报告他们对设施选址的偏好,尽管有潜在的动机歪曲他们的真实偏好。 真实的机制对于实现有效的资源分配并确保结果符合所有利益相关者的最佳利益至关重要。在此背景下,文献还区分了排名机制、定位机制和投票机制,以及确定性机制和随机机制,突出了它们独特的特点和应用。本摘要概述了该领域的研究现状,本人及其合作者的一些最新进展,重点关注不同机制的性质及其近似比率。
主讲人简介
张捷博士现任巴斯大学计算机系副教授,主要研究领域为算法博弈论,网络经济,区块链协议,和多智能体系统。张捷博士现单独承担英国工程与自然研究理事会EPSRC和The Leverhulme Trust科研项目,并指导两位博士后和多位博士。其曾任南安普顿大学助理教授,牛津大学研究员,丹麦奥胡斯大学博士后,并曾就读于香港城市大学和哈佛大学。