王君行

王君行，男，清華大學交叉信息院計算機科學實驗班（姚班）2010級本科生。

基本介紹

• 中文名：王君行
• 畢業院校：清華大學

在美國史丹福大學舉行的第15屆ACM計算經濟學國際學術大會上（The Fifteenth ACM Conference on Economics and Computation ，EC'14），清華大學交叉信息院計算機科學實驗班（姚班）2010級本科生王君行與指導教師合作完成的論文“Fair Enough: Guaranteeing Approximate Maximin Shares”（《公平性：保證近似極大極小值的份額》）獲得本年度最佳學生論文獎。王君行也因此成為全球第一個在本科階段取得該榮譽的學生，也是該會議歷史上首位獲得此項榮譽的中國學生。

在6月9日下午的大會論文展示環節，王君行做了20分鐘的全會報告，得到了全體與會學者的肯定。公平分配問題一直是博弈論領域中最為熱門的話題，在經濟學以及計算機科學領域都有廣泛的套用。王君行和卡內基梅隆大學Ariel Procaccia教授合作完成的論文解決了長期未被學術界解決的公平分配的基礎問題，證明了最大最小分配公平（Maximin Share Guarantee）的不可能性，王君行為該論文的第一作者。這一結論顛覆了長久以來的學術猜想。另一方面，論文首次提出了解決最大最小分配的近似公平方案，該解決方案可以直接套用於許多現實套用中，如遺產分配、離婚財產分配等。