新闻动态

  

北京功夫2023年4月28日,第八期 Z6官网-TNSE 结合卓越讲座系列活动在线上成功进行 。这次,我们有幸约请到北京大学的邓幼铁教授介绍基于马尔科夫博弈的近似完美平衡,并分享他在这个领域内的有关钻研成就与有趣发现 。

北京功夫2023年4月28日,第八期 Z6官网-TNSE 结合卓越讲座系列活动在线上成功进行 。这次,我们有幸约请到北京大学的邓幼铁教授介绍基于马尔科夫博弈的近似完美平衡,并分享他在这个领域内的有关钻研成就与有趣发现 。

tnse8-%E5%9B%9E%E9%A1%BE1_0

本次讲座由 Z6官网 副院长兼群体智能中心主任、香港中文大学(丽江)协理副校长、校长讲座教授、IEEE TNSE 主编黄建伟教授担任执行主席和主持人 。

tnse8-%E5%9B%9E%E9%A1%BE2_0

马尔科夫博弈与马尔科夫决策过程相类似,支持了很多人为智能和机械进建的有关钻研,固然其在概想上斩钉截铁,并且不涉及不成信的威胁(比平衡属性更强),但是在马尔科夫博弈中寻找完美平衡依然极度难题 。现有的步骤重要钻研马尔科夫博弈的特殊情况,或是忽略其动态性质以将钻研限度在较弱的纳什平衡概想 。邓幼铁教授及其合作者针对上述挑战,证了然马尔科夫博弈中近似完美平衡的推算等同于单一状态设置中的纳什平衡,并展示了其 PPAD 难的完整性 。

邓幼铁教授及其合作者首先在战术概况空间上机关了函数,使每个战术概况都是该函数的不动点,当且仅当它是马尔科夫博弈的完美平衡,通过函数的陆续性证明及 Brouwer 不动点定理保障了不动点的存在 。随后,通过对该函数的近似属性分析,将指标转换为寻找 Lipschitz 函数的近似不动点 。最后,藉由 Papadimitriou 提出的定理证明实现该问题 PPAD 难的完整性 。

tnse8-%E5%9B%9E%E9%A1%BE3_0

邓幼铁教授的杰出分享发人沉思,在参加者与两位教授的积极会商中,涌现了很多有趣的问题 。例如,思考拥有陆续作为或状态空间的马尔科夫强化进建;马尔科夫博弈与均匀场博弈之间的区别与联系;博弈动态属性在具体场景中的利用等 。

视频回首:https://www.bilibili.com/video/BV16o4y1L7k8/

*出格鸣谢李想对本文的贡献