学术报告
2022年03月15日 10:00-11:00
报告题目: 有理广义纳什均衡问题
报告人: 唐新东(香港理工大学)
报告地点: 新主楼E402
腾讯会议:932-833-452
报告摘要: 广义纳什均衡问题是关于寻找若干个博弈者的共同最优决策问题,其中每位博弈者的可行集都被其他博弈者的决策所决定。此类问题在经济、工程、管理、人工智能等领域有十分广泛的应用。判断广义纳什均衡点的存在性以及寻 找求解它们的方法,一直是最优化领域里的重大挑战。对于由有理函数给出的广义纳什均衡问题,我们利用拉格朗日乘子的有理表示及KKT点的可行扩张将原问题转化为一系列的有理优化问题,并使用矩-平方和松弛法对这些有理优化问题进行求解。我们证明了在一些一般性的假设下,该方法能找到一个广义纳什均衡或者判断其不存在。更重要的是,其有效性不依赖于任何的凸性假设。
报告人简介: 唐新东,2016年6月毕业于四川大学数学系,获理学学士;2021年6月毕业于加州大学圣地亚哥分校,获博士学位(博士论文导师聂家旺(Jiawang Nie)教授)。现为香港理工大学应用数学系研究助理教授,主要从事数值优化、广义纳什均衡、多项式优化、张量计算等方面的研究。
邀请人:崔春风