近日，上海科技大学信息科学与技术学院赵登吉课题组在网络中的机制设计和在线合作博弈这两个新引领方向上的多项研究成果，被第40届人工智能促进协会年会（The 40th Annual AAAI Conference on Artificial Intelligence, AAAI 2026）和第25届智能体与多智能体系统国际会议（The 25th International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2026）分别接收。同期，其团队在数字资产定价上的研究斩获第 18 届组合优化与应用国际年会（The 18th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2025）最佳论文奖。
发表在AAAI 2026的论文“Fair Incentives for Early Arrival in 0-1 Cooperative Games”基于夏普利值（Shapley Value），在在线合作博弈中提出了全新的公平性指标“Shapley Distance”。这是课题组在AAMAS 2024上荣获最佳论文奖的拓展工作。该研究还设计出了该模型下能够最优化Shapley Distance的机制，为促成实际的在线合作提供了新的理论支持。课题组博士生葛垚鑫、博士毕业生张尧（现日本九州大学博士后）分列论文第一、第二作者，赵登吉教授为通讯作者。
另一篇发表在AAAI 2026的论文“Fair Diffusion Auctions”从Shapley Value的视角，针对社交网络中的拍卖问题，提出了一种更公平的参与者分配机制，这也是首个具备一定公平性的传播拍卖机制。传播拍卖是赵登吉课题组于2017年提出的一个广受关注的新的理论研究方向。论文还深入讨论了拍卖中的公平性与效率的权衡，为后续机制设计奠定了理论基础。课题组2025届硕士毕业生顾子欣、博士生葛垚鑫和博士毕业生张尧分列论文第一、第二、第三作者，赵登吉教授为通讯作者。
发表在AAMAS 2026上的“Stable Marriage on Networks”论文则将传统的双边匹配（Stable Marriage）问题拓展到了社交网络场景，通过激励参与者通过社交关系传播不断扩大匹配市场，进而提升匹配结果。在该问题中，传统模型里的稳定性（Stability）和最优性（Pareto Efficiency）无法与传播激励兼容。针对这一挑战，研究人员定义并证明了新模型中可达的稳定性与最优性，构建了完整的理论边界。在此基础上，提出了目前唯一一个同时满足激励邀请、稳定性和最优性的动态延迟接受机制（Dynamic Deferred Acceptance）。该结论与课题组发表在AAMAS 2025上的“Housing Market on Networks”共同构建了在社交网络中的匹配机制的理论边界，为后续的研究提供指引。课题组2025届硕士毕业生李淼、博士生宋欣薇分列论文的第一、第二作者，赵登吉教授为通讯作者。
论文“Incentive Compatible Auctions for Digital Goods with Externalities”获第18届国际组合优化与应用会议（COCOA 2025）最佳论文奖。研究针对NFT、数据要素等数字商品的零边际成本与异质外部性定价难题，提出三项理论突破：一，基于双重单调性的激励相容刻画定理，拓展诺贝尔经济学奖得主Myerson拍卖理论；二，收益竞争比理论下界，推导出任意激励相容机制的收益保障极限，揭示竞争比与外部性强度的关联规律；三，实用随机化数量采样机制（QSM），在同质负外部性场景下实现6-竞争比，可直接部署于NFT与数据交易市场。课题组毕业生李淼、顾子欣为共同第一作者，江南大学程郁琨教授、英国巴斯大学张捷教授、上科大信息学院赵登吉教授为共同通讯作者。
图| 第18届国际组合优化与应用会议（COCOA 2025）最佳论文奖奖状
AAAI和AAMAS均为人工智能领域的重要国际会议。AAAI是人工智能领域最大的综合性国际会议之一（CCF A类推荐会议），今年的投稿量首次突破2万，经过两个阶段的双盲审稿最终录用率为17.6%。COCOA是组合优化与算法设计领域的主要国际会议。
接收论文列表：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
沪公网安备 31011502006855号