The ShanghaiTech Multi-Agent Systems Research Team (SMART) was started by Prof. Dengji Zhao in 2017. The team’s research is on algorithmic game theory and multi-agent systems, especially mechanism design and its applications on social networks. The team pioneered and promoted a new trend of mechanism design on social networks, namely how to incentivize the existing participants of a game to invite new participants via their social connections. This new perspective has not been studied in the traditional settings. It is very challenging in theory because the participants are competitors and they would not invite each other by default. Attracting new participants via social networks is also highly demanded in practice, which is essentially what online advertising aims for. For this research challenge, Zhao’s team have made several seminal contributions in auctions, coalitional games and matching with over 30 high-quality publications. Prof. Zhao has also contributed a Blue Sky paper at AAMAS 2021 to set up the related research agenda and offered four tutorials at AAAI 2022, AAMAS 2019 and IJCAI 2017/2018. Prof. Zhao was invited to give an Early Career Spotlight talk at IJCAI-ECAI 2022.

The team also pioneered the study of "Incentives for Early Arrival in Cooperative Games" since 2023, which is a new property proposed for online cooperative games (including cost sharing). The first results on this (Incentives for Early Arrival in Cooperative Games) has received the only Best Paper Award at AAMAS 2024. For a general introduction of this problem, please refer to the blue sky paper at AAAI 2025 (Incentives for Early Arrival).

Leader


Dengji Zhao

Tenured Associate Professor

School of Information Science and Technology

ShanghaiTech University

Shanghai, China



Email: dengji.zhao@gmail.com

Homepage: dengji-zhao.net

Interests: Algorithmic Game Theory, Mechanism Design, Sharing Economy, and Artificial Intelligence

Members


Graduates

Yaoxin Ge

2nd Year PhD Student

Xinwei Song

2nd Year PhD Student

Yinjie Hu

2nd Year PhD Student

Weiqing Zu

1st Year PhD Student

Yuhan Pan

1st Year PhD Student

Sizhe Gu

3rd Year Master Student

Jiaxuan Ma

3rd Year Master Student

Wanyin Zhu

3rd Year Master Student

Yanxin Duan

2nd Year Master Student

Jintian Hu

2nd Year Master Student

Ziheng Liu

2nd Year Master Student

Zhipeng Qiao

2nd Year Master Student

Wentao Zhang

2nd Year Master Student

Wanchen Su

1st Year Master Student

Selected Undergraduates

Jiawen Dai

3 Year

Yuhan Cao

Graduated

Ziye Liu

Graduated

Haolin Liu

Graduated

Shuyue Wang

Graduated

Shidong Lv

Graduated

Yao Shen

Graduated

Yifeng Zhang

Graduated

Fengming Zhu

Graduated

Research Assistants

Tianyi Yang

2019 - 2023

Yifan Cao

2020 - 2021

Chenguang Deng

2020 - 2021

Weikai Xu

2020 - 2021

Lanlan Yang

2020 - 2021

Graduated Students


Tianyi Zhang

2023 PhD

Yao Zhang

2024 PhD

Rui Wang

2019 Master

Xin He

2020 Master

Junping Xu

2020 Master

Wen Zhang

2021 Master


Yue Zheng

2021 Master

Xinyuan Lian

2022 Master

Xiuzhen Zhang

2022 Master

Xu Ge

2023 Master

Yuxiang Zhai

2023 Master

Junjie Zheng

2023 Master

Shanshan Zheng

2023 Master

Haoxin Liu

2024 Master

Yuxin Zhao

2024 Master

Zixin Gu

2025 Master

Miao Li

2025 Master

Junyu Zhang

2025 Master

Recent Publications


Bin Li, Dong Hao*, Hui Gao, Dengji Zhao*: Diffusion Auction Design. Journal of ArtificialIntelligence (AIJ) 303: 103631 (2022)

Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu: Incentives for Early Arrival in Cooperative Games (Reviews, Slides) AAMAS 2024. (The Best Paper Award)

Miao Li, Yuhan Cao, Dengji Zhao*: Double Auction on Diffusion Network. AAAI 2024: 9848-9855

Tianyi Yang, Yuxiang Zhai, Dengji Zhao*, Xinwei Song, Miao Li: Truthful and Stable One-sided Matching on Networks. AAMAS 2024: 2564-2566

Yao Zhang, Shanshan Zheng, Dengji Zhao*: Optimal Diffusion Auctions. AAMAS 2024: 2600-2602

Bin Li, Dong Hao, Dengji Zhao*: Extended Abstract of Diffusion Auction Design with Transaction Costs. AAMAS 2024: 2833-2835

Ke Bian, Lu Sun, Dengji Zhao: Learning Compact Neural Networks via Generalized Structured Sparsity. ECAI 2024: 2605-2612

Yao Zhang, Shanshan Zheng, Dengji Zhao*: Optimal Diffusion Auctions. ECAI 2024: 3501-3508

Jiahui Xu, Lu Sun, Dengji Zhao: MoME: Mixture-of-Masked-Experts for Efficient Multi-Task Recommendation. SIGIR 2024: 2527-2531

Sizhe Gu, Yao Zhang, Yida Zhao, Dengji Zhao*: A Redistribution Framework for Diffusion Auctions. AAMAS 2023: 1370-1378

Hongyin Chen, Xiaotie Deng, Ying Wang, Yue Wu, Dengji Zhao*: Sybil-Proof Diffusion Auction in Social Networks. AAMAS 2023: 1379-1387

Haoxin Liu, Yao Zhang, Dengji Zhao*: Distributed Mechanism Design in Social Networks. AAMAS 2023: 1826-1834

Tianyi Zhang, Junyu Zhang, Sizhe Gu, Dengji Zhao*: Cost Sharing under Private Valuation and Connection Control. AAMAS 2023: 2161-2169

Haolin Liu, Xinyuan Lian, Dengji Zhao*: Diffusion Multi-unit Auctions with Diminishing Marginal Utility Buyers. AAMAS 2023: 2715-2717

Tianyi Zhang, Dengji Zhao*, Junyu Zhang, Sizhe Gu: Cost Sharing under Private Costs and Connection Control on Directed Acyclic Graphs. DAI 2023: 1:1-1:9

Tianyi Zhang, Dengji Zhao*, Junyu Zhang, Sizhe Gu: Connection Incentives in Cost Sharing Mechanisms with Budgets. DAI 2023: 3:1-3:9

Haolin Liu, Xinyuan Lian, Dengji Zhao*: Diffusion Multi-Unit Auctions with Diminishing Marginal Utility Buyers. ECAI 2023: 1505-1512

Yuxin Zhao, Yao Zhang, Dengji Zhao*: Incentive-Compatible Selection for One or Two Influentials. IJCAI 2023: 2931-2938

Yao Zhang, Xiuzhen Zhang, Dengji Zhao*: Task Allocation on Networks with Execution Uncertainty (Extended Abstract)∗. IJCAI 2023: 6509-6513

Dengji Zhao*: Mechanism Design Powered by Social Interactions: A Call to Arms. IJCAI 2022 (Invited Early Career Spotlight Track)

Dengji Zhao*: Mechanism Design Powered by Social Interactions. AAMAS 2021 (Blue Sky Ideas Track): 63-67 (PDF)

Yao Zhang, Dengji Zhao*: Incentives to Invite Others to Form Larger Coalitions. AAMAS 2022: 422-428 (PDF)

Bin Li, Dong Hao*, Dengji Zhao*, Tao Zhou: Mechanism Design in Social Networks. AAAI 2017: 586-592 (PDF)

Dengji Zhao*, Bin Li, Junping Xu, Dong Hao, Nick Jennings: Selling Multiple Items via Social Networks. AAMAS 2018: 68-76 (PDF)

Bin Li, Dong Hao*, Dengji Zhao*: Incentive-Compatible Diffusion Auctions. IJCAI 2020: 231-237 (PDF)

Yao Zhang, Xiuzhen Zhang, Dengji Zhao*: Sybil-proof Answer Querying Mechanism. IJCAI 2020: 422-428 (PDF)

Xiuzhen Zhang, Yao Zhang, Dengji Zhao*: Incentive Compatible Mechanism for Influential Agent Selection. SGAT 2021: 79-93 (PDF)

Haomin Shi, Yao Zhang, Zilin Si, Letong Wang, Dengji Zhao*: Maximal Information Propagation with Budgets. ECAI 2020: 211-218 (PDF)

Wen Zhang, Yao Zhang, Dengji Zhao*: Collaborative Data Acquisition. AAMAS 2020: 1629-1637 (PDF)

Wen Zhang, Dengji Zhao*, Hanyu Chen: Redistribution Mechanism on Networks. AAMAS 2020: 1620-1628 (PDF)

Wen Zhang, Dengji Zhao*, Yao Zhang: Incentivize Diffusion with Fair Rewards. ECAI 2020: 251-258 (PDF)

Dengji Zhao*, Yiqing Huang, Liat Cohen, Tal Grinshpoun: Coalitional Games with Stochastic Characteristic Functions Defined by Private Types. AAMAS 2020: 2086-2088 (PDF)

Bin Li, Dong Hao*, Dengji Zhao*, Makoto Yokoo: Diffusion and Auction on Graphs. IJCAI 2019: 435-441 (PDF)

Bin Li, Dong Hao*, Dengji Zhao*, Tao Zhou: Customer Sharing in Economic Networks with Costs. IJCAI 2018: 368-374 (PDF)

Tianyi Zhang, Dengji Zhao*, Wen Zhang, Xuming He: Fixed-Price Diffusion Mechanism Design. PRCAI 2021: 49-62

Xinyuan Lian, Dengji Zhao*: A Network-Based Rating Mechanism Against False-Name Attack. AI 2022: 216-227

Junping Xu, Xin He, Dengji Zhao*: Double auction design on networks. DAI 2019: 8:1-8:6 (PDF)

Yao Zhang, He Wang, Jingxian Huang, Dengji Zhao*: Simulations vs. Human Playing in Repeated Prisoner’s Dilemma. PRIMA 2018: 493-501