近日，上?？萍即髮W(xué)信息科學(xué)與技術(shù)學(xué)院趙登吉課題組在網(wǎng)絡(luò)中的機(jī)制設(shè)計(jì)和在線(xiàn)合作博弈這兩個(gè)新引領(lǐng)方向上的多項(xiàng)研究成果，被第40屆人工智能促進(jìn)協(xié)會(huì)年會(huì)（The 40th Annual AAAI Conference on Artificial Intelligence, AAAI 2026）和第25屆智能體與多智能體系統(tǒng)國(guó)際會(huì)議（The 25th International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2026）分別接收。同期，其團(tuán)隊(duì)在數(shù)字資產(chǎn)定價(jià)上的研究斬獲第 18 屆組合優(yōu)化與應(yīng)用國(guó)際年會(huì)（The 18th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2025）最佳論文獎(jiǎng)。

發(fā)表在AAAI 2026的論文“Fair Incentives for Early Arrival in 0-1 Cooperative Games”基于夏普利值（Shapley Value），在在線(xiàn)合作博弈中提出了全新的公平性指標(biāo)“Shapley Distance”。這是課題組在A(yíng)AMAS 2024上榮獲最佳論文獎(jiǎng)的拓展工作。該研究還設(shè)計(jì)出了該模型下能夠最優(yōu)化Shapley Distance的機(jī)制，為促成實(shí)際的在線(xiàn)合作提供了新的理論支持。課題組博士生葛垚鑫、博士畢業(yè)生張堯（現(xiàn)日本九州大學(xué)博士后）分列論文第一、第二作者，趙登吉教授為通訊作者。

另一篇發(fā)表在AAAI 2026的論文“Fair Diffusion Auctions”從Shapley Value的視角，針對(duì)社交網(wǎng)絡(luò)中的拍賣(mài)問(wèn)題，提出了一種更公平的參與者分配機(jī)制，這也是首個(gè)具備一定公平性的傳播拍賣(mài)機(jī)制。傳播拍賣(mài)是趙登吉課題組于2017年提出的一個(gè)廣受關(guān)注的新的理論研究方向。論文還深入討論了拍賣(mài)中的公平性與效率的權(quán)衡，為后續(xù)機(jī)制設(shè)計(jì)奠定了理論基礎(chǔ)。課題組2025屆碩士畢業(yè)生顧子欣、博士生葛垚鑫和博士畢業(yè)生張堯分列論文第一、第二、第三作者，趙登吉教授為通訊作者。

發(fā)表在AAMAS 2026上的“Stable Marriage on Networks”論文則將傳統(tǒng)的雙邊匹配（Stable Marriage）問(wèn)題拓展到了社交網(wǎng)絡(luò)場(chǎng)景，通過(guò)激勵(lì)參與者通過(guò)社交關(guān)系傳播不斷擴(kuò)大匹配市場(chǎng)，進(jìn)而提升匹配結(jié)果。在該問(wèn)題中，傳統(tǒng)模型里的穩(wěn)定性（Stability）和最優(yōu)性（Pareto Efficiency）無(wú)法與傳播激勵(lì)兼容。針對(duì)這一挑戰(zhàn)，研究人員定義并證明了新模型中可達(dá)的穩(wěn)定性與最優(yōu)性，構(gòu)建了完整的理論邊界。在此基礎(chǔ)上，提出了目前唯一一個(gè)同時(shí)滿(mǎn)足激勵(lì)邀請(qǐng)、穩(wěn)定性和最優(yōu)性的動(dòng)態(tài)延遲接受機(jī)制（Dynamic Deferred Acceptance）。該結(jié)論與課題組發(fā)表在A(yíng)AMAS 2025上的“Housing Market on Networks”共同構(gòu)建了在社交網(wǎng)絡(luò)中的匹配機(jī)制的理論邊界，為后續(xù)的研究提供指引。課題組2025屆碩士畢業(yè)生李淼、博士生宋欣薇分列論文的第一、第二作者，趙登吉教授為通訊作者。

論文“Incentive Compatible Auctions for Digital Goods with Externalities”獲第18屆國(guó)際組合優(yōu)化與應(yīng)用會(huì)議（COCOA 2025）最佳論文獎(jiǎng)。研究針對(duì)NFT、數(shù)據(jù)要素等數(shù)字商品的零邊際成本與異質(zhì)外部性定價(jià)難題，提出三項(xiàng)理論突破：一，基于雙重單調(diào)性的激勵(lì)相容刻畫(huà)定理，拓展諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)得主Myerson拍賣(mài)理論；二，收益競(jìng)爭(zhēng)比理論下界，推導(dǎo)出任意激勵(lì)相容機(jī)制的收益保障極限，揭示競(jìng)爭(zhēng)比與外部性強(qiáng)度的關(guān)聯(lián)規(guī)律；三，實(shí)用隨機(jī)化數(shù)量采樣機(jī)制（QSM），在同質(zhì)負(fù)外部性場(chǎng)景下實(shí)現(xiàn)6-競(jìng)爭(zhēng)比，可直接部署于NFT與數(shù)據(jù)交易市場(chǎng)。課題組畢業(yè)生李淼、顧子欣為共同第一作者，江南大學(xué)程郁琨教授、英國(guó)巴斯大學(xué)張捷教授、上科大信息學(xué)院趙登吉教授為共同通訊作者。

圖| 第18屆國(guó)際組合優(yōu)化與應(yīng)用會(huì)議（COCOA 2025）最佳論文獎(jiǎng)獎(jiǎng)狀

AAAI和AAMAS均為人工智能領(lǐng)域的重要國(guó)際會(huì)議。AAAI是人工智能領(lǐng)域最大的綜合性國(guó)際會(huì)議之一（CCF A類(lèi)推薦會(huì)議），今年的投稿量首次突破2萬(wàn)，經(jīng)過(guò)兩個(gè)階段的雙盲審稿最終錄用率為17.6%。COCOA是組合優(yōu)化與算法設(shè)計(jì)領(lǐng)域的主要國(guó)際會(huì)議。

接收論文列表：Yaoxin Ge, Yao Zhang, Dengji Zhao: Fair Incentives for Early Arrival in 0-1 Cooperative Games. AAAI 2026

Zixin Gu, Yaoxin Ge, Yao Zhang, Dengji Zhao: Fair Diffusion Auctions. AAAI 2026

Miao Li, Xinwei Song, Dengji Zhao: Stable Marriage on Networks. AAMAS 2026

Miao Li, Zixin Gu, Yukun Cheng, Jie Zhang and Dengji Zhao: Incentive Compatible Auctions for Digital Goods with Externalities. COCOA 2025