姚班在讀本科生及校友獲得AAAI 2020最佳學生論文獎
姚班在讀本科生及校友獲得AAAI 2020最佳學生論文獎
2020年02月10日 瀏覽次數(shù): 0
2月7 -12日，第34屆美國人工智能協(xié)會年會（National Conference on Artificial Intelligence, AAAI 2020）在美國紐約召開。其中，由姚班2016級在讀本科生李子豪同學和姚班2008屆校友、新加坡南洋理工大學助理教授貝小輝等合作完成的論文《可分割與不可分割商品混合情況下的公平分配》（Fair Division of Mixed Divisible and Indivisible Goods）獲得大會最佳學生論文獎。
李子豪（左一）與貝小輝（右三）研究組
公平分配問題是博弈論與算法博弈論的經(jīng)典問題。該論文研究了當資源包含可分割商品及不可分割商品時的公平分配問題?；趥鹘y(tǒng)無嫉妒性（envy-freeness，EF）與單一商品的無嫉妒性（envy-freeness up to one good, EF1）的經(jīng)典公平問題概念，研究者提出了一個在可分割與不可分割混合情況下更為有意義的公平性質，即混合商品的無嫉妒性（envy-freeness for mixed goods, EFM）。以往的研究主要都是單獨考慮可分或不可分情況下的公平分配的問題，而缺少對于兩種商品混合情況下的公平分配的研究，此成果是EF和EF1針對混合商品集合的直接通用化結果，在EFM存在性與近似解求解的問題上均取得理想結果。研究者證明了滿足EFM性質的分配一定存在，并提出了一個有效算法，可計算近似公平(
)的分配方式的復雜度為poly(n,1/
)。值得一提的是，姚班2010級本科生王君行，曾憑借公平分配領域單一商品最大最小分配的近似公平方案，獲得第15屆ACM計算經(jīng)濟學國際學術大會（The Fifteenth ACM Conference on Economics and Computation ，EC'14）的最佳學生論文獎。相隔六年，姚班學弟李子豪在同一領域針對混合商品再獲研究突破。
此項科研工作是李子豪同學2019年春季學期在新加坡南洋理工大學貝小輝助理教授研究組訪問交流時的合作成果，論文的作者以姓氏首字母排序。自2016年全面推行春研制度以來，大三春季赴海內外頂尖高?？蒲薪粨Q已成為姚班培養(yǎng)方案的重要環(huán)節(jié)，并逐漸形成畢業(yè)校友與在校本科生的學術傳承特色，產(chǎn)生了多個優(yōu)秀的合作成果。
AAAI是國際人工智能領域中最主要的學術會議之一。本屆 AAAI 大會共收到8800 投稿論文，評審7737篇，并最終接收1591篇，接收率為 20.6％。
論文原文鏈接：https://arxiv.org/pdf/1911.07048.pdf
版權與免責聲明：本網(wǎng)頁的內容由收集互聯(lián)網(wǎng)上公開發(fā)布的信息整理獲得。目的在于傳遞信息及分享，并不意味著贊同其觀點或證實其真實性，也不構成其他建議。僅提供交流平臺，不為其版權負責。如涉及侵權，請聯(lián)系我們及時修改或刪除。郵箱：sales@allpeptide.com