应数学与统计学院张和平教授和李宪越副教授邀请，中国科学院数学与系统科学研究院陈旭瑾研究员将于2021年5月8日访问我校并作学术报告。

报 告：Single-Candidate Reverse Voting in a Metric Space

时 间：2021年5月8号09:20

地 点：逸夫科学馆二楼报告厅

摘 要：We study single-candidate voting embedded in a metric space. Both voters and candidates are points in the space. The distances between voters and candidates specify the voters’ preferences over candidates. Each voter submits her favorite candidate to a mechanism that does not know voters’ locations. The mechanism outputs the least popular candidate, i.e., finds a committee containing the other candidates. Each committee is associated with a social value – the sum of the costs (utilities) it imposes (provides) to the voters. We design mechanisms for finding a committee to optimize the social value. We measure the quality of a mechanism by its distortion, i.e., the worst-case ratio between the social value of the committee found by the mechanism and the optimal one. We establish upper and lower bounds on mechanism distortion for this single-candidate voting in general metrics and well-motivated special cases. (Joint work with Minming Li and Chenhao Wang.)

欢迎广大师生参加！

报告人简介

陈旭瑾，2004年获香港大学博士学位，现为中国科学院数学与系统科学研究院研究员。“中国运筹学会青年科技奖”和“国家优秀青年基金”获得者。2020年10月15日荣获第十六届中国青年科技奖。从事运筹学及相关领域的研究工作，主要研究方向是组合优化的理论和应用，包括算法博弈论、网络优化、多面体组合等。

甘肃省应用数学与复杂系统重点实验室

数学与统计学院

萃英学院

2021年5月6日