上交TCS 陶表帅 副教授
报告生成时间：2026年8月20日
个人主页：Biaoshuai Tao
所属团队：上海交通大学计算机科学与工程系 / 理论计算机科学研究所
一、学者基本信息
| 字段 | 内容 |
|---|---|
| 姓名 | 陶表帅（Biaoshuai Tao） |
| 职称 | 副教授（长聘轨） |
| 所属单位 | 上海交通大学计算机科学与工程系 |
| 所属研究所 | 理论计算机科学研究所（BASICS实验室）、约翰·霍普克罗夫特计算机科学中心 |
| 电子邮件 | bstao@sjtu.edu.cn |
| 研究方向 | 算法博弈论、计算社会选择、公平分配、社会网络分析 |
| 代表性荣誉 | 上海海外高层次人才引进计划；EC 2022独立作者论文（国内第二位以独立作者身份在EC发表论文的学者） |
| 公开主页 | 个人主页、JHC教师页、CS学院教师页 |
陶表帅是上海交通大学理论计算机科学研究所中算法博弈论与计算经济学方向的学术带头人。他的学术定位可概括为：以理论计算机科学为方法论基础，研究经济学中的计算复杂性与机制设计问题，聚焦于公平分配、社会选择和影响力最大化等核心议题。他在2022年以独立作者身份在ACM经济与计算会议（EC）发表论文，解决了蛋糕分配问题中公平性与防策略性兼容性的10余年未解难题，这一成果使他成为继图灵奖得主姚期智之后国内第二位以独立作者身份发表EC论文的学者。
二、教育背景与职业履历
2.1 教育经历
| 时间 | 学校 | 院系/专业 | 学位 | 导师 |
|---|---|---|---|---|
| 2015 - 2020 | 密歇根大学安娜堡分校（University of Michigan, Ann Arbor） | 计算机科学与工程系 | 博士 | Grant Schoenebeck |
| 2008 - 2012 | 南洋理工大学（Nanyang Technological University） | 数学系 | 学士 | — |
陶表帅的学术训练具有跨文化的特点——本科在新加坡南洋理工大学接受数学训练，博士在美国密歇根大学接受计算机科学研究训练。他的博士导师 Grant Schoenebeck 是密歇根大学计算机科学与工程系和信息学院的副教授，研究方向涵盖算法博弈论、社会网络分析和机制设计。Schoenebeck 在麻省理工学院获得博士学位，师从 Salil Vadhan。这一学术谱系将陶表帅连接到美国理论计算机科学和算法博弈论的学术传统。
2.2 职业履历
| 时间 | 单位 | 职务 |
|---|---|---|
| 2024 - 至今 | 上海交通大学计算机科学与工程系 | 副教授 |
| 2021 - 2024 | 上海交通大学计算机科学与工程系 | 助理教授/讲师 |
| 2012 - 2015 | 南洋理工大学数理学院 | 项目干事（Project Officer） |
陶表帅于2020年11月加入上海交通大学，2021年正式以助理教授身份入职。值得注意的是，在本科毕业（2012）和博士入学（2015）之间，他在南洋理工大学数理学院担任了三年项目干事，这段经历可能涉及教学辅助和初步研究工作。2024年晋升为副教授。
2.3 代表性成果与研究演进
陶表帅的研究议程可划分为两个阶段：
| 阶段 | 时间 | 核心主题 | 代表性成果 |
|---|---|---|---|
| 博士阶段 | 2015-2020 | 影响力最大化、信息获取机制 | 多篇AAAI/AAMAS/EC/RANDOM论文 |
| 独立研究阶段 | 2021-至今 | 公平分配的机制设计、计算社会选择 | EC 2022独立作者论文；RAT-degree概念 |
以下选取若干关键节点论文：
| 时间 | 代表成果 | 合作者 | 研究意义 |
|---|---|---|---|
| 2019 | Influence Maximization on Undirected Graphs: Towards Closing the (1-1/e) Gap，EC 2019 | Grant Schoenebeck | 在无向图影响力最大化问题上逼近(1-1/e)逼近比的紧界，是博士阶段的标志性成果。 |
| 2020 | Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization，AAAI 2020 | Wei Chen、Binghui Peng、Grant Schoenebeck | 比较自适应与非自适应贪心算法在影响力最大化中的表现，引入微软亚洲研究院Wei Chen作为合作者。 |
| 2022 | On existence of truthful fair cake cutting mechanisms，EC 2022 | 独立作者 | 解决了Chen et al. (2010)提出的开放问题：证明了蛋糕分配中公平性与防策略性不可兼容，并提出了风险厌恶防策略性（RAT）概念。国内第二位以独立作者身份在EC发表论文的学者。 |
| 2023 | On the existence of truthful fair cake cutting mechanisms，Artificial Intelligence 319 | Xiaolin Bu、Jiaxin Song | 期刊扩展版本，深化了EC 2022的RAT概念。 |
| 2025 | It's Not All Black and White: Degree of Truthfulness for Risk-Avoiding Agents | Eden Hartman、Erel Segal-Halevi | 引入RAT-degree概念，在经典防策略性和RAT之间建立连续谱，分析拍卖、不可分物品分配、蛋糕分配、投票和双边匹配中的RAT-degree。 |
三、学生培养情况
陶表帅自2021年入职以来已建立了完整的学生培养梯队，涵盖博士生、本科生和研究助理多个层次。
3.1 在读博士生
| 学生 | 入学年份 | 研究线索 |
|---|---|---|
| Panfeng Liu（刘攀峰） | 2022 | 公平分配与社会选择 |
| Jiarong Jin（金嘉荣） | 2023 | 算法博弈论 |
| Xiaolin Bu（卜小林） | 2025 | 公平分配、蛋糕分配机制 |
| Wentao He（何文涛） | 2026 | — |
3.2 本科科研实习生（已毕业去向）
| 学生 | 当前去向 | 网络价值 |
|---|---|---|
| Jiaxin Song（宋佳欣） | UIUC博士生 | 参与EC 2022后续工作，从本科实习进入美国顶尖CS博士项目 |
| Yichen Tao（陶一辰） | 密歇根大学博士生 | 回到导师的母校UMich攻读博士，形成学术回环 |
| Ziqi Yu（余子齐） | 多伦多大学博士生 | — |
| Jiayin Chen（陈佳音） | 上海交通大学博士生 | 留校深造，构成"本科—博士"的内部培养链 |
| Cheng Peng（彭程） | 香港中文大学博士生 | — |
| Chengkai Zhang（张程凯） | Rutgers大学博士生 | — |
3.3 在读本科生
| 学生 | 年级 |
|---|---|
| Xuanxuan Liu（刘轩轩） | 大三 |
| Hao Qiu（邱浩） | 大三 |
| Zhenning Ran（冉振宁） | 大三 |
| Jiayou Shi（施嘉佑） | 大三 |
| Junzhu Ke（柯俊铸） | 大二 |
3.4 学生培养成果总结
陶表帅的学生培养呈现两个突出特征：一是本科生培养成效显著——6名本科实习生全部进入国际知名高校（UIUC、UMich、UToronto、CUHK、Rutgers、SJTU）攻读博士学位，体现了其在吸引和培养优秀本科生方面的能力。二是研究主题聚焦——学生培养围绕公平分配、社会选择和算法博弈论展开，形成了清晰的研究集群。特别是卜小林（Xiaolin Bu）参与的蛋糕分配机制工作延续并深化了陶表帅在EC 2022中提出的核心概念。
四、学术合作网络
4.1 内部：上海交通大学TCS研究所
陶表帅是TCS研究所中"计算经济学"方向的唯一代表。根据研究所介绍，他在交叉领域中负责"(经济学)计算经济学"方向。
组内教学合作关系。 陶表帅与研究所内多位教师存在教学合作：
- 与张宇昊（Yuhao Zhang）：多次联合教授"算法设计与分析"（AI2615）课程（2021秋、2022秋），形成教学层面的协作。
- 与杨宽（Kuan Yang）、张驰豪（Chihao Zhang）、张宇昊（Yuhao Zhang）、Yu Yu：联合教授"理论计算机科学导论"（CS1212）课程，2022-2025年连续开设。这一课程联合体现了TCS研究所教师在核心基础课程上的集体协作。
- 与李帅（Shuai Li）：联合教授"组合数学"（CS3330）课程（2022秋、2023秋）。李帅是上交大学相关院系的教授，这一教学合作可能衍生出研究层面的连接。
4.2 跨机构：国内合作
-
与Wei Chen（陈卫）的合作。 微软亚洲研究院（MSRA）的Wei Chen是影响力最大化领域的国际权威，陶表帅与Chen、Binghui Peng、Schoenebeck合著了AAAI 2020论文。这一合作连接了陶表帅与微软亚洲研究院的学术网络。
-
与Yuqing Kong（孔雨晴）的合作。 Kong是北京大学助理教授，研究方向为信息获取和机制设计。二人合著了AAAI 2020和WINE 2019论文，体现了与北京大学计算经济学社群的学术连接。
-
与Erel Segal-Halevi的合作。 Segal-Halevi是以色列Ariel大学的算法博弈论学者，专攻公平分配问题。二人合著了2025年的RAT-degree论文，这是陶表帅在EC 2022工作基础上的直接延伸，体现了国际同行对其核心概念的认可和深化。
-
WINE 2023本地组织。 陶表帅担任了WINE 2023（Web and Internet Economics国际会议）的本地组织者，WINE是算法博弈论领域的重要国际会议，这一角色使他在国内算法博弈论社群中建立了重要的组织性影响力。
4.3 国际合作
陶表帅的国际合作网络以美国学术体系为核心：
-
Grant Schoenebeck（密歇根大学）——博士导师与长期合作者。 Schoenebeck是陶表帅在密歇根大学的博士导师，二人从2015年延续至今的合作涵盖了影响力最大化、非子模优化等信息传播领域的主要成果。Schoenebeck的研究方向（算法博弈论、社会网络分析）与陶表帅的研究兴趣高度一致，形成了紧密的师生合作传统。
-
Fang-Yi Yu——合作者。 Yu参与了多篇影响力最大化论文（AAMAS 2020、RANDOM 2019），是该方向的重要合作者。
-
Chris Peikert——合作者。 Peikert是密歇根大学的密码学教授，参与了WINE 2019论文。这一合作体现了陶表帅在博士期间跨方向合作的经历。
-
密歇根大学学术谱系。 陶表帅的博士训练完全在密歇根大学完成，其学术风格（理论严谨性与经济学直觉的结合）带有密歇根大学算法博弈论方向的学术印记。其本科生实习生Yichen Tao选择赴密歇根大学攻读博士，也体现了这一学术谱系的延续。
-
EC会议网络。 陶表帅长期担任EC（ACM Conference on Economics and Computation）的PC成员（2023-2026），EC是计算经济学方向的顶级会议。他在该会议的持续服务体现了其在国际计算经济学社群中的活跃度和认可度。
五、业界合作关系深度分析
陶表帅的研究处于理论计算机科学与经济学的交叉领域，其与产业界的关联主要体现在以下几个方面：
-
影响力最大化研究的应用背景。 陶表帅博士阶段的核心研究方向——影响力最大化——直接关联于社交网络中的病毒营销、信息传播等工业界关切的问题。与微软亚洲研究院Wei Chen的合作体现了这一研究方向与产业需求的对接。
-
国家自然科学基金项目。 陶表帅目前承担两项国家自然科学基金项目：
- 青年科学基金（2022-2024）：图传播模型下影响力最大化问题的近似算法研究
- 面上项目（2025-2028）：社会选择与资源分配中的博弈和计算复杂性
这些项目虽为基础研究，但其研究主题（影响力最大化、资源分配）具有明确的应用导向。
- 算法博弈论与机制设计的应用潜力。 陶表帅在公平分配和机制设计方面的理论研究对在线广告拍卖、资源分配平台等场景具有理论指导价值，虽然目前公开资料未显示直接的技术转化合作。
六、重要奖项与学术兼职
6.1 重要奖项
| 时间 | 奖项/荣誉 | 颁发机构 | 备注 |
|---|---|---|---|
| — | 上海海外高层次人才引进计划（领军海外、上海QR、XSC） | 上海市政府 | 入职时获得 |
6.2 学术兼职
| 类型 | 具体职务 | 备注 |
|---|---|---|
| PC Member | AAAI (2021-2026) | 人工智能顶级会议 |
| PC Member | EC (2023-2026) | 计算经济学顶级会议 |
| PC Member | IJCAI (2023-2025) | 人工智能顶级会议 |
| PC Member | WINE (2022-2025) | 算法博弈论重要会议 |
| PC Member | ECAI (2025) | 欧洲人工智能会议 |
| SPC Member | WINE (2024, 2026) | — |
| Track/Session Chair | IJTCS (2021-2024) | 国际理论计算机科学联合会议 |
| Local Organizer | WINE 2023 | 算法博弈论国际会议本地组织者 |
陶表帅在AAAI、EC、IJCAI等人工智能和计算经济学顶级会议持续担任PC成员，体现了其在国际学术社群中的活跃服务。特别是EC会议的连续PC服务，表明其在计算经济学国际社群中的认可度。
七、Connection圈层总结
陶表帅的学术关系网络呈现出以密歇根大学算法博弈论学术谱系为根基，以上海交通大学为发展基地，以公平分配和计算社会选择为核心议题的圈层结构。
第一圈层（核心合作者）： - Grant Schoenebeck（密歇根大学）：博士导师，长期合作者，影响力最大化方向的核心学术伙伴。 - Xiaolin Bu（卜小林）：博士生，直接参与EC 2022后续工作和RAT概念的发展。
第二圈层（研究所内合作者）： - 张宇昊（Yuhao Zhang）：算法课程联合教学伙伴，TCS研究所同事。 - 杨宽（Kuan Yang）、张驰豪（Chihao Zhang）：理论计算机科学导论课程联合教学伙伴。 - 李帅（Shuai Li）：组合数学课程联合教学伙伴。
第三圈层（国内外合作网络）： - Wei Chen（微软亚洲研究院）：影响力最大化方向的合作者，连接MSRA学术网络。 - Yuqing Kong（北京大学）：信息获取机制方向的合作者，连接北京大学计算经济学社群。 - Erel Segal-Halevi（以色列Ariel大学）：公平分配方向的国际同行合作者。 - EC/WINE/IJTCS会议网络：通过持续PC服务和会议组织，在国际计算经济学社群中建立影响力。
学术特色总结： 陶表帅的研究具有"问题驱动"的特征——他选择理论计算机科学与经济学交叉领域中具有明确意义的开放问题（如蛋糕分配中公平性与防策略性的兼容性）作为研究起点，通过引入新的概念工具（如RAT和RAT-degree）来推进对问题的理解。EC 2022独立作者论文的成就标志着其已具备独立解决领域核心问题的能力。作为TCS研究所中计算经济学方向的唯一代表，他承担着该所在经济学交叉方向的研究和教学职责，其开设的"计算经济学"课程（CS3343）是该方向的核心课程。同时，其本科生培养成效显著——6名本科实习生全部进入国际知名高校攻读博士，体现了其在人才发掘和早期培养方面的突出能力。