李平同学本科毕业于武汉大学数学系,2021年考入上财的硕博连读项目,师从陆品燕教授从事机制设计与博弈论方向的研究,目前在“上海财经大学2024校派联合培养博士项目”的资助下在美国南加州大学(USC)访问学习。此次她的论文是在USC访问期间,与Soumita Hait, Haipeng Luo 以及Mengxiao Zhang合作完成的。这也是上财首篇入选COLT的学生论文。虽有时差带来的不便,我们还是成功对李平同学作了一次简短的采访,听她分享在上财的“研途感悟”。

我们文章的标题是“Alternating Regret for Online Convex Optimization”,主要是研究在线凸优化中的交替遗憾问题。通过设计一种Hedge算法,我们在交替遗憾的设定下获得了相比传统遗憾更优的上界。除此以外,我们还得到了一些算法在交替遗憾的下界。我们的结果更多地保证了在零和博弈中收敛至纳什均衡以及在一般博弈中收敛到粗相关均衡的速率。

自从确定前往 Haipeng 老师那边访问之后,我们便开始定期进行线上交流。最初讨论的是与非零和博弈相关的课题,但在推进过程中遇到了一些技术瓶颈,随后逐步将研究方向转向了交替遗憾(alternating regret)这一问题。

前往 USC 可以说是一个非常巧合的机会。2023 年,我和师姐一起去新奥尔良参加 NeurIPS,大会期间 Haipeng 老师恰好路过我们的 poster,我们进行了简短而愉快的交流,也让我初步了解了他们的研究方向。
回国后我持续关注在线学习相关的研究,并且申请校派联合培养前往 USC,自然而然地延续了之前的研究方向和合作。
2023年12月
与胡群师姐在NeurIPS
2025年3月
南加州大学

最特别的感受是这里自由而有序的科研氛围。
我们可以自主选择研究内容、合作者以及合作方式,但是老师们又会给我们充分的指导和支持。实验室氛围自由开放,大家都乐于分享彼此的想法和进展,讨论非常活跃。
课题组的老师们给予我们很大的空间去探索感兴趣的课题,同时在关键节点上又能提供精准的指导。在这样的环境中,我不仅学到了如何做研究,也学会了如何与他人协作、如何持续自我驱动。

陆老师有广阔的学术视野,讨论非常具有启发性,跟他交流经常有豁然开朗的感觉。他对学生非常支持,不管是想去开会、听讲座,还是探索新的方向,都非常鼓励,并且会提供经费支持,这给了我很大的自由度去尝试和成长。
能在这样的环境下做研究,我觉得非常幸运。
2024年7月,西班牙巴塞罗那
作者介绍
李平, Ph.D candidate
本科:武汉大学 数学与应用数学专业
研究领域:机制设计与算法博弈论
曾获2023-2024学年国家奖学金
论文(作者按字母排序):
1. S.Hait, P.Li, H.Luo, and M.Zhang. "Alternating regret for online convex optimization."
COLT 2025
2. Y.Feng, P.Li, I.Panageas, and X.Wang. "Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games."
UAI 2024
3. Y.Feng, H.Fu, Q. Hu, P. Li, I. Panageas, B.Peng and X. Wang. "On the last-iterate convergence in time-varying zero-sum games: Extra gradient succeeds where optimism fails."
NeurIPS 2023
导师简介
陆品燕
上海财经大学计算机与人工智能学院院长,计算经济交叉学科教育部重点实验室创始主任,理论计算机科学研究中心创始主任,曾获第八届世界华人数学家大会ICCM数学奖银奖、ACM杰出科学家奖、中国计算机学会青年科学家、上海市先进工作者等荣誉,曾担任FAW-AAIM 2012、WINE 2017、FAW 2018、ISAAC 2019等国际会议程序委员会联合主席,并多次担任STOC、FOCS、SODA等顶级国际会议的程序委员会委员。担任拥有50余年历史的理论计算机国际旗舰期刊《Theoretical Computer Science》的主编。主要研究方向是算法机制设计、计数问题的复杂性和近似性,在理论计算机三大会议STOC/FOCS/SODA共发表论文30余篇,在计算经济学两大顶级会议 EC/WINE共发表论文20余篇,荣获ICALP2007、FAW2010、ISAAC2010、AAMAS2024等重要国际会议最佳论文奖。
个人主页:http://pinyanlu.com/
编审 | 王晓