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