2019年12月13日上午，中国科学院数学与系统科学研究院陈旭瑾研究员和北京工业大学应用理学院王长军博士应邀参加北京交通大学经济管理学院第75期时空经济沙龙，为我院师生带来了两场主题分别为“Favorite-Candidate Voting for Eliminating the Least Popular Candidate in a Metric Space”和“Bounding residence time for atomic dynamic routing”的精彩报告。本次沙龙由曹志刚教授主持，北京理工大学逄金辉教授、北京交通大学理学院孔令臣教授和北京交通大学经管学院殷平教授等40余名师生参加。

      在第一场报告中，陈旭瑾与合作者研究了度量空间中的单候选人投票问题，其中选民和候选人的观点都是该空间中的点，选民和候选人之间的距离决定了选民对候选人的偏好。在投票中，要求每个选民提交她最喜欢的候选人。给定最喜欢的候选人集合，消除最不受欢迎候选人的机制会找到一个委员会，该委员会包含除最不受欢迎候选人之外的所有候选人。每个委员会都对应一个社会价值，即它向选民提供的社会福利总和。陈旭瑾与合作者设计了寻找委员会以优化社会价值的机制，通过扭曲程度来衡量一种机制的质量，这种扭曲被定义为机制发现的委员会的社会价值与最优机制之间的最坏情况之比。她们对单一候选人投票问题建立了新机制扭曲的上限和下限。

      在第二场报告中，王长军与合作者研究了原子型动态交通流路由（ADR）问题。ADR问题具有悠久的历史和广泛的应用，最近受到越来越多的关注。 ADR比非原子型动态交通流路由模型相比更现实，同时也更具挑战性。 困难源于以下事实：原子型个体之间的相互作用由于其动态特性和难以预测的链式反应而变得异常复杂。王长军与合作者通过探索有助于避免对复杂链式反应直接分析的令牌(token)技术，研究了一类广泛的ADR系统停留时间问题。 即使个体可以随时间无限次地进入网络，研究表明表明，在一定的技术条件下，每个个体的系统停留时间都不超过某个网络常数加上进入系统时网络内部个体的总数。

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

      王长军，北京工业大学应用数理学院讲师。2015年博士毕业于中科院数学与系统科学研究院运筹学专业。研究方向为组合优化、算法博弈论、机制设计等。目前已在相关重要国际期刊及会议发表论文十多篇，包括 Information and Computation, Journal of AI Research, Journal of Mathematical Economics，EC, WINE, IJCAI等。目前主持一项国家自然科学基金面上项目和中国科协青年人才托举工程项目。