時空經(jīng)濟(jì)沙龍第75期“Favorite-Candidate Voting for Eliminating the Least Popular Candidate in a Metric Space; Bounding residence time for atomic dynamic routing”成功舉辦

      2019年12月13日上午，中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院陳旭瑾研究員和北京工業(yè)大學(xué)應(yīng)用理學(xué)院王長軍博士應(yīng)邀參加北京交通大學(xué)經(jīng)濟(jì)管理學(xué)院第75期時空經(jīng)濟(jì)沙龍，為我院師生帶來了兩場主題分別為“Favorite-Candidate Voting for Eliminating the Least Popular Candidate in a Metric Space”和“Bounding residence time for atomic dynamic routing”的精彩報告。本次沙龍由曹志剛教授主持，北京理工大學(xué)逄金輝教授、北京交通大學(xué)理學(xué)院孔令臣教授和北京交通大學(xué)經(jīng)管學(xué)院殷平教授等40余名師生參加。

      在第一場報告中，陳旭瑾與合作者研究了度量空間中的單候選人投票問題，其中選民和候選人的觀點都是該空間中的點，選民和候選人之間的距離決定了選民對候選人的偏好。在投票中，要求每個選民提交她最喜歡的候選人。給定最喜歡的候選人集合，消除最不受歡迎候選人的機(jī)制會找到一個委員會，該委員會包含除最不受歡迎候選人之外的所有候選人。每個委員會都對應(yīng)一個社會價值，即它向選民提供的社會福利總和。陳旭瑾與合作者設(shè)計了尋找委員會以優(yōu)化社會價值的機(jī)制，通過扭曲程度來衡量一種機(jī)制的質(zhì)量，這種扭曲被定義為機(jī)制發(fā)現(xiàn)的委員會的社會價值與最優(yōu)機(jī)制之間的最壞情況之比。她們對單一候選人投票問題建立了新機(jī)制扭曲的上限和下限。

      在第二場報告中，王長軍與合作者研究了原子型動態(tài)交通流路由（ADR）問題。ADR問題具有悠久的歷史和廣泛的應(yīng)用，最近受到越來越多的關(guān)注。 ADR比非原子型動態(tài)交通流路由模型相比更現(xiàn)實，同時也更具挑戰(zhàn)性。 困難源于以下事實：原子型個體之間的相互作用由于其動態(tài)特性和難以預(yù)測的鏈?zhǔn)椒磻?yīng)而變得異常復(fù)雜。王長軍與合作者通過探索有助于避免對復(fù)雜鏈?zhǔn)椒磻?yīng)直接分析的令牌(token)技術(shù)，研究了一類廣泛的ADR系統(tǒng)停留時間問題。 即使個體可以隨時間無限次地進(jìn)入網(wǎng)絡(luò)，研究表明表明，在一定的技術(shù)條件下，每個個體的系統(tǒng)停留時間都不超過某個網(wǎng)絡(luò)常數(shù)加上進(jìn)入系統(tǒng)時網(wǎng)絡(luò)內(nèi)部個體的總數(shù)。

      陳旭瑾，2004年獲香港大學(xué)博士學(xué)位，現(xiàn)為中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院研究員。從事運籌學(xué)及相關(guān)領(lǐng)域的研究工作，主要研究興趣和方向是組合優(yōu)化的理論和應(yīng)用，包括算法博弈論、網(wǎng)絡(luò)優(yōu)化、多面體組合等。2010年獲“中國運籌學(xué)會青年科技獎”一等獎，2013年獲首屆國家優(yōu)秀青年基金。

      王長軍，北京工業(yè)大學(xué)應(yīng)用數(shù)理學(xué)院講師。2015年博士畢業(yè)于中科院數(shù)學(xué)與系統(tǒng)科學(xué)研究院運籌學(xué)專業(yè)。研究方向為組合優(yōu)化、算法博弈論、機(jī)制設(shè)計等。目前已在相關(guān)重要國際期刊及會議發(fā)表論文十多篇，包括 Information and Computation, Journal of AI Research, Journal of Mathematical Economics，EC, WINE, IJCAI等。目前主持一項國家自然科學(xué)基金面上項目和中國科協(xié)青年人才托舉工程項目。