跳转至

上财ITCS Nick Gravin 教授

报告生成时间：2026年8月20日
个人主页：https://ngravin.github.io/
所属团队：上海财经大学计算机与人工智能学院 / 理论计算机科学研究中心(ITCS)

一、学者基本信息

项目 信息
姓名 Nick Gravin；个人主页使用 Nikolai Gravin 的署名，中文常译“尼古拉·格拉温”
现职 上海财经大学信息管理与工程学院教授、理论计算机科学研究中心（ITCS）成员；个人主页表明其于 2017 年加入上财
研究领域 理论计算机科学、离散数学、概率论；重点包括算法博弈论中的拍卖设计与均衡计算、在线匹配/贝叶斯选择、图论、凸几何及在线学习理论
核心主题 算法拍卖设计、先知不等式（prophet inequality）、在线/随机匹配、机制设计、图着色、离散与凸几何
博士学位 计算机科学博士：新加坡南洋理工大学（NTU）；数学博士：俄罗斯 Steklov 数学研究所圣彼得堡分部（PDMI）
博士指导关系 NTU 计算机科学博士论文主题为“采购拍卖设计（design of procurement auctions）”，正式导师为 Dmitrii Pasechnik；Ning Chen、Edith Elkind、Sinai Robins 提供学术指导。PDMI 数学博士由 Dmitri Karpov 指导，研究图着色相关问题
海外经历 2013—2015 年 Microsoft Research New England 博士后/研究岗位，主管为 Jennifer Chayes；2016 年 MIT CSAIL 博士后，合作/接待导师为 Costis Daskalakis
公开可见代表成果 SODA、FOCS、WINE、WWW、ICALP、Mathematics of Operations Research 等会议或期刊论文；2024 年 WWW 论文获 Oral Presentation

本报告以其个人主页、ITCS 官方师资页和公开论文元数据为主要依据，关系强度以“公开履历中的直接指导/任职关系”和“论文共同署名”判断；不把同一研究方向、同场会议或单纯机构同事自动视作直接合作。

二、教育背景与职业履历

Gravin 的学术路径具有“俄罗斯离散数学训练—新加坡算法与机制设计训练—美国理论计算机科学研究网络—上海 ITCS 建设”的多节点特征。

  1. 俄罗斯数学训练。他在 PDMI 获数学博士，导师 Dmitri Karpov，研究切入点为图着色。该阶段奠定了其离散结构、组合与概率方法的基础，也解释了其后续研究仍覆盖图论、凸离散几何而不限于经济计算方向。
  2. NTU 的计算机科学博士阶段。其 NTU 博士论文聚焦采购拍卖设计，正式导师是 Dmitrii Pasechnik；主页同时列出 Ning Chen、Edith Elkind 与 Sinai Robins 的指导。这一多导师/多方向环境使其研究由纯离散数学扩展至算法博弈论、机制设计及近似算法。公开资料支持陆品燕（Pinyan Lu）是其长期且重要的学术合作者，但不支持将陆品燕表述为其 NTU 博士的正式导师：正式导师应为 Pasechnik。
  3. 美国研究网络。2013—2015 年，他在 Microsoft Research New England 接受 Jennifer Chayes 的主管/指导；2016 年在 MIT CSAIL 以 Costis Daskalakis 为 host 从事博士后工作。两段经历将其连接至网络科学、概率方法、算法博弈论与计算经济学的高密度国际社群。
  4. 上海财经大学 ITCS。他于 2017 年前后全职加入上财。ITCS 官方师资页将其列为教授，并把算法博弈论、凸与离散几何、在线学习列为其研究兴趣。其在团队中与陆品燕、Zhihao Gavin Tang 等人的持续共同署名，显示其是连接机制设计与在线算法方向的重要枢纽。

三、学生培养情况

公开资料未提供由 Nick Gravin 单独署名、可完整核验的在读生或毕业生名册，因此不宜将论文合作者直接认定为其学生。较稳妥的观察是：

  • 共同论文中的青年研究者参与。2024 年 WWW 论文 Bidder Selection Problem in Position Auctions 与 Yixuan Even Xu、Renfei Zhou 合作；2023 年 FOCS 论文 Online Ordinal Problems 与 Enze Sun、Zhihao Gavin Tang 合作；2023 年 WWW 论文 Online Resource Allocation in Markov Chains 涉及 Jianhao Jia、Hao Li、Kai Liu、Ziqi Liu、Jun Zhou、Tang 等多人。这反映其在拍卖、在线资源配置和在线学习主题上具有跨层级协作与联合培养式研究场景。
  • 培养网络的组织形态。从共同署名可见，他更常通过 ITCS 课题组、论文项目和国际联合研究来带动青年作者进入 SODA、FOCS、WWW 等学术交流体系；但论文作者排序不能单独证明导师—学生关系。
  • 需避免的推断。Hongao Wang、Enze Sun、Yixuan Even Xu、Renfei Zhou 等均可列为公开论文合作者；在缺少院系目录、个人主页或论文致谢明确说明的情况下，本报告不将其标注为 Gravin 的学生。

四、学术合作网络

4.1 与陆品燕的合作关系

陆品燕是 Gravin 在中国学术网络中最关键的长期连接之一。两人的关系同时具有早期共同研究、机构共建和主题互补三层含义。

层面 公开证据与分析
早期论文纽带 On the Approximability of Budget Feasible Mechanisms（SODA 2011，Ning Chen、Nick Gravin、Pinyan Lu）；Mechanism Design without Money via Stable Matching（2011，Ning Chen、Gravin、Lu）；Competitive Auctions for Markets with Positive Externalities（ICALP 2013，Gravin、Lu）均直接构成早期高强度共著证据。
后续持续合作 Concentration Bounds for Almost k-Wise Independence with Applications to Non-Uniform Security（SODA 2021）由 Gravin、Siyao Guo、Tsz Chiu Kwok、Lu 合作；Relaxing the Independence Assumption in Sequential Posted Pricing, Prophet Inequality, and Random Bipartite Matching（WINE 2021）由 Ioannis Caragiannis、Gravin、Lu、Zihe Wang 合作。共同研究从机制设计延展到随机性、独立性假设和在线匹配。
机构关系 ITCS 官方页显示陆品燕为中心主任、教授，研究兴趣含算法博弈论；Gravin 为教授，研究方向含算法博弈论。二人不仅研究主题交叠，也在同一理论计算机科学平台长期工作。
关系判断 可将陆品燕视为 Gravin 的核心长期合作者与国内学术锚点。但应区分“长期指导/合作”与“正式博士导师”：后者由其个人主页明确为 Dmitrii Pasechnik。

二人的协作形成了从“预算约束与无货币机制设计”到“拍卖定价、随机匹配与先知不等式”的连续研究谱系；这一谱系也是 Gravin 进入并支撑上财 ITCS 算法博弈论方向的主要学术通道。

4.2 跨机构合作

国内与大中华区连接。

  • ITCS 内部。Zhihao Gavin Tang 是最显著的当前团队合作者之一。二人共同作者包括 Online Stochastic Matching with Edge Arrivals、Online Ordinal Problems（FOCS 2023）、Who is Next in Line?（SODA 2023）以及与 Tomer Ezra、Michal Feldman 合作的秘书匹配工作。合作主题集中于在线算法、贝叶斯在线选择、随机二分图匹配，具有持续性。
  • 同中心交叉节点。Tsz Chiu Kwok、Siyao Guo 与陆品燕共同参与 SODA 2021 论文，显示 Gravin 与 ITCS 的谱图/理论计算机科学方向存在交叉；Zihe Wang 则通过 WINE 2021 论文连接人民大学等外部机构。
  • 中国互联网与运筹研究接口。2023 年 WWW 的马尔可夫链在线资源分配论文汇集 Jianhao Jia、Hao Li、Kai Liu、Ziqi Liu、Jun Zhou、Gravin 与 Tang；研究对象是动态市场中的资源配置，体现出理论方法向平台资源分配建模的外溢。
  • 欧洲机构连接。Ioannis Caragiannis（Aarhus University）参与 WINE 2021 的独立性假设研究；Xiaohui Bei 参与 SODA 2023 的 Bidder Subset Selection Problem in Auction Design。这些合作将上财团队接入欧洲算法博弈论和近似算法社区。

4.3 国际合作

国际合作可按“训练—任职—共同研究”三种强度分层：

  1. 强直接职业关系：Dmitrii Pasechnik（NTU 博士导师）、Dmitri Karpov（PDMI 博士导师）、Jennifer Chayes（Microsoft Research New England 主管）、Costis Daskalakis（MIT CSAIL host）。这些关系来自个人履历而非共著推断，是 Gravin 国际网络的骨架。
  2. 强共同研究关系：Michal Feldman（特拉维夫大学）与 Tomer Ezra 在到达顺序、秘书匹配等在线决策问题上多次共同署名；Ioannis Caragiannis（Aarhus University）在随机性/定价问题上合作；Xiaohui Bei 在拍卖中的竞买者选择问题上合作。该组连接以算法博弈论与在线算法为核心。
  3. 研究主题延展关系：Yixuan Even Xu、Renfei Zhou 合作的 WWW 2024 论文把竞买者选择置于广告位拍卖问题中；其“Poisson approximation + position auction”的框架，构成理论拍卖设计与互联网广告问题之间的跨学科接口。

五、业界合作关系深度分析

Gravin 的业界关系应区分“曾在工业研究机构任职”与“存在已公开的企业联合研发或企业共同作者”。

  • 直接、可证实的业界经历：Microsoft Research New England。他于 2013—2015 年在该实验室工作，主管为 Jennifer Chayes。该经历是其最明确的工业界研究节点；Chayes 此后仍以网络、图算法、算法博弈论与机器学习为研究重点，因而这一节点与 Gravin 的概率、图与博弈研究方向高度相容。
  • 问题场景的行业相关性较高。竞买者选择、位置拍卖、序贯定价、在线资源分配和在线匹配均直接对应广告平台、市场撮合和动态资源调度的基础抽象。特别是 WWW 2024 的位置拍卖论文明确讨论在计算限制下只邀请部分广告竞买者参与拍卖，并报告对实际规模输入进行数值实验；这说明其研究具有可迁移的产业问题意识。
  • 合作深度的边界。在本报告检索到的个人主页、ITCS 师资信息和论文元数据中，未发现可以确证的现行企业联合实验室、企业资助项目、专利或企业共同作者名单。因此，较准确的结论是：Gravin 具有扎实的工业研究机构经历与显著的平台算法应用相关性，但公开证据不足以将其描述为持续、项目制的企业产学研合作负责人。
  • 网络价值。Microsoft 与 MIT 经历提升了其把理论问题表述为市场与平台决策问题的能力；上财 ITCS 的研究平台则使此类方法在国内算法博弈论、金融科技和平台机制研究议题中具有潜在辐射空间。

六、重要奖项与学术兼职

  • 可公开确认的学术荣誉。其 WWW 2024 论文 Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation 被选为 Oral Presentation。该信息由个人论文页明确列出。
  • 顶级学术发表与学术服务。其成果进入 SODA、FOCS、ICALP、WINE、WWW 和 Mathematics of Operations Research 等重要学术渠道；COCOON 2024 组委会页面列有 Nick Gravin（上海财经大学），可确认其承担该会议组织服务。
  • 关于竞赛奖项与人才计划。用户提供的背景称其为 IMO 金牌获得者并获国家级人才项目。此次检索到的个人主页、ITCS 官方师资页及可访问会议资料没有给出奖项届次、人才项目名称或入选年份，故本报告不将其细节扩写为确定事实。若需用于人事、申报或新闻发布，建议以本人简历、上财人事处公告或项目主管部门公示补充正式名称与年份。

七、Connection圈层总结

Gravin 的学术关系网络可概括为四层，并呈现“导师—国际研究机构—上财 ITCS—平台算法问题”相互耦合的结构。

圈层 关键人物/机构 关系性质 网络作用
第一圈：训练与核心合作 Dmitrii Pasechnik、Dmitri Karpov、陆品燕 两位正式博士导师；陆品燕为长期核心合作者和 ITCS 共同体核心 提供离散数学、机制设计与中国团队平台三种基础资源
第二圈：现团队与持续共著 Zhihao Gavin Tang、Tsz Chiu Kwok、Siyao Guo，以及 ITCS 相关青年作者 团队同事、连续论文协作、联合课题网络 将算法博弈论连接到在线算法、随机匹配、概率与理论计算机科学
第三圈：国际学术共同体 Michal Feldman、Tomer Ezra、Ioannis Caragiannis、Xiaohui Bei、Edith Elkind、Ning Chen、Sinai Robins 跨国共同作者或博士阶段学术指导者 维持算法博弈论、在线决策与计算社会选择的国际可见度
第四圈：机构与应用接口 Microsoft Research New England、MIT CSAIL、广告拍卖/在线资源分配研究场景 工业研究任职、博士后经历、问题应用接口 把严谨的理论工作连接至平台经济与动态市场算法议题

总体而言，Gravin 的网络并非单一“师承型”结构：俄罗斯数学训练提供离散与概率底座，NTU 阶段完成向拍卖与机制设计的转换，Microsoft Research 和 MIT 将其嵌入美国理论计算机科学网络，而陆品燕—上财 ITCS 则构成其在中国最稳定的长期合作和组织平台。就公开共著持续性和研究主题契合度而言，陆品燕、Zhihao Gavin Tang、Michal Feldman/Tomer Ezra 及 NTU—MIT—Microsoft 的履历节点是最值得优先跟踪的关系主线。

主要公开来源

  1. Nick Gravin 个人主页（任职、双博士、导师、Microsoft/MIT 履历与研究方向）
  2. Nick Gravin 论文主页（论文、合作者、WWW 2024 Oral Presentation）
  3. 上海财经大学 ITCS 官方师资页（Gravin、陆品燕及团队成员任职与研究兴趣）
  4. SODA 2021 论文记录：Concentration bounds for almost k-wise independence（Gravin—Lu—Kwok—Guo 共著信息）
  5. WINE 2021 论文记录：Relaxing the Independence Assumption（Gravin—Lu—Caragiannis—Wang 共著及机构信息）
  6. COCOON 2024 组织委员会（学术服务信息）