报告题目：Simple Games Are Not Easy简单博弈的复杂性与算法

时间：2025年11月27日 9:00-11:00

地点：思源楼1101

主办单位：研究生工作部

承办单位：计算机科学与技术学院

 

主讲人介绍：刘正阳，北京理工大学计算机学院特聘研究员，博士生导师。研究方向为博弈论与大模型算法理论等，曾在STOC、CCC、WWW、AAAI和AMAAS 等发表顶级会议论文和期刊多篇，主持国家自然科学基金青年和面上项目。目前为中国计算机学会理论计算机科学委员会和计算经济学专业组执行委员、中国运筹学会博弈论分会理事等。

 

讲座内容介绍：在经济学和博弈论中，均衡指的是这样一种状态：在其他参与者策略既定的情况下，每个参与者的策略都是最优的。众所周知，在一般博弈中，求解（甚至近似）均衡是一个 PPAD-困难的问题。那么，在一些简单的情形下，我们是否可以给出一些突破的结果呢？本次报告将介绍近年来在简单博弈中均衡计算方面的理论进展，重点介绍纳什均衡与出价调整均衡（pacing equilibrium）的相关研究。