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