應(yīng)yl7703永利官網(wǎng)張和平教授和李憲越副教授邀請(qǐng)，中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院陳旭瑾研究員將于2021年5月8日訪問(wèn)我校并作學(xué)術(shù)報(bào)告。

報(bào) 告：Single-Candidate Reverse Voting in a Metric Space

時(shí) 間：2021年5月8號(hào)09:20

地 點(diǎn)：逸夫科學(xué)館二樓報(bào)告廳

摘 要：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.)

歡迎廣大師生參加！

報(bào)告人簡(jiǎn)介

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

甘肅省應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)重點(diǎn)實(shí)驗(yàn)室

yl7703永利官網(wǎng)

萃英學(xué)院

2021年5月6日