信息學院趙登吉課題組多篇論文被國際人工智能領域頂級會議AAMAS、ECAI錄用

ON2020-01-22文章來源 信息科學與技術學院CATEGORY新聞

近日,第19屆智能體及多智能體系統國際會議(International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS-2020)與第24屆歐洲人工智能會議(European Conference on Artificial Intelligence, ECAI-2020)論文錄用結果相繼公布,我校信息學院趙登吉課題組傳來捷報,共有5篇論文被接收。值得一提的是,被錄用的文章中第一作者不僅有信息學院的碩士研究生,還有本科生。他們嘗試將傳統算法博弈論的研究與社交網絡相結合,利用社交關系驅動解決全球數字經濟環境下的新挑戰。

智能體及多智能體系統國際會議(AAMAS) 是多智能體系統領域最具影響力的會議之一,由非營利組織IFAAMAS主辦。今年,AAMAS-2020共收到808篇論文投稿,錄用186篇。趙登吉課題組共有3篇論文被錄用。

“Coalitional Games with Stochastic Characteristic Functions Defined by Private Types”一文首次針對未知特征函數的合作博弈問題進行研究,提出一種新的獎勵分享機制。不同于假設先驗特征函數的傳統模型,新機制不僅能保證參與者愿意加入合作,同時還激勵他們匯報自己真實的特征函數。實驗結果表明,該機制有很強的應用前景。趙登吉教授為該論文的第一作者和通訊作者,大四本科生黃以清為第二作者。

“Redistribution Mechanism on Networks”一文著眼于非盈利資源有效分配問題的研究,提出了基于社交網絡的再分配機制。該機制的目標旨在滿足個體理性、激勵相容、漸近預算平衡的前提下,使得資源分配盡可能社會最優。該研究首次將社交網絡納入考量,而不局限于傳統的固定參與者的靜態模型。與傳統機制相比,該機制能顯著提升分配效率。研二學生張雯為該論文的第一作者,大四本科生陳涵宇為第三作者,趙登吉教授為通訊作者。

張雯是上科大首屆本科生,畢業后直研本校,目前在讀碩士研究生二年級,此次共有三篇第一作者的論文被接收。其在AAMAS-2020被錄用的第二篇文章是“Collaborative Data Acquisition”。文中首次研究了在大數據收集眾包市場設計中,如何激勵用戶在社交網絡中傳播任務信息讓更多用戶參與來獲得更好的數據。研究設計了一種新的獎勵計算方法來激勵用戶提供真實的數據同時邀請更多人參與,而且確保組織者不會為冗余數據買單。模擬實驗顯示,相較于傳統的方法,該研究在相同預算的前提下可以邀請更多的人參與,且在相同的任務完成效果下,所支付的開銷最小。

歐洲人工智能會議(ECAI)是人工智能領域的三大綜合會議之一,具有很強的國際影響力,每兩年召開一次。今年ECAI-2020共收到1443篇論文投稿,錄用365篇。趙登吉課題組共有2篇論文被錄用。

“Incentivize Diffusion with Fair Rewards”一文研究如何以更公平的獎勵方式激勵社交網絡中的信息傳播?;谏缃痪W絡的信息傳播機制由趙登吉教授團隊首次研究并被國際同行廣泛關注。本文在之前的工作基礎上提出一種新的信息傳播機制,融合經典的拍賣機制和再分配機制,使得所有對傳播有貢獻的結點都能獲得正的期望收益,且不損害賣家收益。學生張雯為該論文的第一作者,研一學生張堯為第三作者,趙登吉教授為通訊作者。

此外,基于趙登吉教授的算法博弈導論課程的啟發,三位本科生深入研究如何充分利用有限的預算通過社交關系實現一個信息擴散的最大化。研究成果以“Maximal Information Propagation with Budgets”來展示,與傳統技巧不同,這篇文章提出了利用用戶之間的競爭關系來刺激信息的傳播。文中提出的獎金分配機制確保在任何有限的預算下都能保證信息的傳播范圍最大化,其在基于社交網絡的推廣中有很好的應用。趙登吉課題組的大四本科生石浩旻為該論文的第一作者,研一學生張堯為第二作者,大四本科生司子琳、王樂童分別為第三第四作者,趙登吉教授為通訊作者。

學生所取得的成績離不開教授的悉心指導,更得益于上??萍即髮W本研一體的教學特色,讓每位上科大學子在本科階段就能了解科研、接觸科研、參與科研,為今后更深入的學習研究打下堅實的基礎。

圖1:未知特征函數獎勵分享機制實驗分析;圖2: 基于網絡的再分配機制算法示例;圖3:大數據收集眾包機制算法示例

趙登吉教授(右三)與學生張雯(左三)、張堯(右一)等合影(資料圖片)