4245
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等。目前主持一項國家自然科學基金面上項目和中國科協青年人才托舉工程項目。
【成果發布】《管理世界》|| 張文松等：互聯網整體性治理模式構建和路徑設計——基于治理供需匹配的視角