彭博同学本科以优异的成绩毕业于同济大学数学系，保送进入中科院数学与系统科学研究所攻读硕士学位，2022年进入上财攻读博士学位，跟随唐志皓老师从事拍卖机制设计与理论计算机方向的研究。入学以来，彭博同学在唐志皓老师的指导下完成了多篇高质量论文。彭博同学的论文相继被计算机顶会FOCS，EC，NeurIPS接收。目前他正在新加坡南洋理工大学（NTU）贝小辉教授的课题组访问交流。我们有幸访问到彭博同学，让他分享一下博士经历的收获与感悟。
我们研究经典的Ranking算法在随机到达模型下的带点权二分图在线匹配问题的竞争比分析。基于Primal–Dual分析框架，我们的研究旨在缩小无权图与顶点加权图之间性能上的差距。团队通过对相关变分问题进行巧妙的离散化处理，并借助线性规划求解器获得数值结果，证明了在现有分析框架下，Ranking算法的竞争比介于 0.686 与 0.703 之间，几乎逼近无权图的0.696。
Online matching相关问题本身是我的导师长期关注的重点之一，在了解到这个问题之后，因为它将一个带点权的online matching问题转化成了一个max-min的优化问题，并且还是一个变分极值问题，再加上我之前数学的研究方向是几何分析，因此希望看看能不能把一些连续的求解泛函极值的技术用上去求解一些闭形式的解，虽然后面并没有成功，但是也给我们论文中的部分算法设计提供了一些思路。
2024 年7月，耶鲁大学
辟个谣，这是大家开玩笑的说法…
当时我入学前就跟唐老师做了一个问题，成果被2022年的FOCS接收了。但正式发表是在入学后不久，所以就算成了入学后的成果，但比两周还是要久一点。
这次来NTU是一个难得的机会，很感谢导师的支持与帮助。
虽然刚来没多久，但是能够感受到非常浓厚的学术氛围，而且因为到一个新的地方，能够了解到很多不同的新的研究方向，非常有趣，也能拓宽新的研究思路。
唐老师的指导风格非常亲历亲为。我们每周都有固定的讨论时间，在这个过程中他会深入了解我的研究进展，并给予细致而具体的建议和想法。
他对研究方向的选择非常开放，不会设限，鼓励我根据自己的兴趣去探索。
在与他的交流中，我能感受到他对学生成长的重视和耐心，这让我在学术上有很大的自由度，同时也能获得充分的指导和支持。
作者介绍
彭博,Ph.D candidate
本科：同济大学 数学与应用数学专业
硕士：中科院数学与系统科学研究所
研究领域：在线算法，算法博弈论
两次获得国家奖学金
两次获得上海财经大学“学术之星”提名奖
论文(按姓氏字母排序)
1. Order selection prophet inequality: from threshold optimization to arrival time design，B.Peng and Z.Tang,
FOCS 2022
2. On the last-iterate convergence in time-varying zero-sum games: Extra gradient succeeds where optimism fails, Y.Feng, H.Fu, Q. Hu, P. Li, I. Panageas, B.Peng and X. Wang
NeurIPS 2023
3. Optimal Robust Contract Design,B.Peng and Z.Tang,
EC 2024
4. Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis, B.Peng and Z.Tang,
EC 2025
导师简介
唐志皓，副教授
计算机与人工智能学院副院长
本科：北京大学
博士：香港大学
研究领域：理论计算机，在线算法，算法博弈论
个人主页：http://zhihaotang.com/
编审 ｜ 王晓
