姚班本科生榮獲ACM計算經(jīng)濟學會議最佳學生論文獎
姚班本科生榮獲ACM計算經(jīng)濟學會議最佳學生論文獎
2014年06月18日 瀏覽次數(shù): 0
6月8日至12日，在美國斯坦福大學舉行的第15屆ACM計算經(jīng)濟學國際學術(shù)大會上（The Fifteenth ACM Conference on Economics and Computation ，EC'14），清華大學交叉信息院計算機科學實驗班（姚班）計科00班本科生王君行與指導(dǎo)教師合作完成的論文"Fair Enough: Guaranteeing Approximate Maximin Shares"（《公平性：保證近似極大極小值的份額》）獲得本年度最佳學生論文獎。王君行同學也因此成為全球第一個在本科階段取得該榮譽的學生，也是該會議歷史上首位獲得此項榮譽的中國學生。
王君行同學與EC'14程序委員會主席合影
在6月9日下午的大會論文展示環(huán)節(jié)，王君行同學做了20分鐘的全會報告，得到了全體與會學者的稱贊。公平分配問題一直是博弈論領(lǐng)域中最為熱門的話題，在經(jīng)濟學以及計算機科學領(lǐng)域都有廣泛的應(yīng)用。王君行同學和卡內(nèi)基梅隆大學指導(dǎo)教師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篇來自中國大陸，其中兩篇均出自清華大學交叉信息院。
版權(quán)與免責聲明：本網(wǎng)頁的內(nèi)容由收集互聯(lián)網(wǎng)上公開發(fā)布的信息整理獲得。目的在于傳遞信息及分享，并不意味著贊同其觀點或證實其真實性，也不構(gòu)成其他建議。僅提供交流平臺，不為其版權(quán)負責。如涉及侵權(quán)，請聯(lián)系我們及時修改或刪除。郵箱：sales@allpeptide.com