清華本科生王君行榮獲ACM計(jì)算經(jīng)濟(jì)學(xué)會議最佳學(xué)生論文獎
為全球首位在本科階段獲得此項(xiàng)殊榮的學(xué)生
清華新聞網(wǎng)6月18日電 （通訊員 呂廈敏）日前，在美國斯坦福大學(xué)舉行的第15屆ACM計(jì)算經(jīng)濟(jì)學(xué)國際學(xué)術(shù)大會上（The Fifteenth ACM Conference on Economics and Computation ，EC'14），清華大學(xué)交叉信息院計(jì)算機(jī)科學(xué)實(shí)驗(yàn)班（姚班）2010級本科生王君行與指導(dǎo)教師合作完成的論文“Fair Enough: Guaranteeing Approximate Maximin Shares”（《公平性：保證近似極大極小值的份額》）獲得本年度最佳學(xué)生論文獎。王君行也因此成為全球第一個在本科階段取得該榮譽(yù)的學(xué)生，也是該會議歷史上首位獲得此項(xiàng)榮譽(yù)的中國學(xué)生。
圖為王君行同學(xué)與EC'14程序委員會主席合影。
在6月9日下午的大會論文展示環(huán)節(jié)，王君行做了20分鐘的全會報(bào)告，得到了全體與會學(xué)者的肯定。公平分配問題一直是博弈論領(lǐng)域中最為熱門的話題，在經(jīng)濟(jì)學(xué)以及計(jì)算機(jī)科學(xué)領(lǐng)域都有廣泛的應(yīng)用。王君行和卡內(nèi)基梅隆大學(xué)Ariel Procaccia教授合作完成的論文解決了長期未被學(xué)術(shù)界解決的公平分配的基礎(chǔ)問題，證明了最大最小分配公平（Maximin Share Guarantee）的不可能性，王君行為該論文的第一作者。這一結(jié)論顛覆了長久以來的學(xué)術(shù)猜想。另一方面，論文首次提出了解決最大最小分配的近似公平方案，該解決方案可以直接應(yīng)用于許多現(xiàn)實(shí)應(yīng)用中，如遺產(chǎn)分配、離婚財(cái)產(chǎn)分配等。
ACM計(jì)算經(jīng)濟(jì)學(xué)國際學(xué)術(shù)大會始創(chuàng)于1999年，是計(jì)算機(jī)科學(xué)領(lǐng)域的權(quán)威頂級會議。本年度該大會共邀請了來自全球各地計(jì)算機(jī)領(lǐng)域和經(jīng)濟(jì)學(xué)領(lǐng)域的頂尖學(xué)者300余人參加。包括2012年諾貝爾經(jīng)濟(jì)學(xué)獎獲得者、斯坦福及哈佛大學(xué)雙聘教授Alvin Roth，拍賣理論創(chuàng)始人、美國科學(xué)院院士、斯坦福大學(xué)教授Paul Milgrom，美國科學(xué)院院士、美國工程院院士、康奈爾大學(xué)教授Jon Kleinberg在內(nèi)的多位頂尖學(xué)者做了大會報(bào)告及交流。值得一提的是，在本屆大會接收的80篇論文中，共有3篇來自中國大陸，其中兩篇均來自清華大學(xué)交叉信息研究院。
供稿：交叉信息研究院 編輯：襄樺
