作者:陈之炎
本文约1500字,建议阅读5分钟
本文介绍了如何在足球比赛中读懂随机博弈。
据悉世界足坛的传奇球星梅西将于2023年6月中率领阿根廷国家足球队来到中国北京,参加一场备受瞩目的比赛。这场比赛成为了足球迷们心心念念的盛事,将带来激动人心的体育盛宴。比赛门票已经炒到了5位数,对于囊中羞涩的工薪一族,两个人一起去看场球,要花费一个月的工资,心疼之外肝也疼。在AI 高度发展的今天,机智的的程序媛们已经开始考虑用人工智能来模拟这一场盛况空前的足球赛了。
首先,将足球比赛视同为多智能体的强化学习过程,并使用博弈论的概念和方法来建模多智能体系统。可以将足球比赛视同为随机博弈问题,其中进攻方的智能体使用概率策略来通过一个未知的防守方的智能体。将随机策略解描述为一组特定状态下矩阵策略中的纳什均衡策略。这样一来,一场盛况空前的AI合成足球赛便诞生了。
将随机博弈定义为元组,其中n 为球员数目,
为转移函数,
为球员的动作集合,
为折扣因子,: