机器博弈 (二) 遗憾最小化算法

现代的博弈论快速与人工智能进行结合,形成了以数据驱动的博弈论新的框架。博弈论与计算机科学的交叉领域非常多,有以下几个方面: 理论计算机科学:算法博弈论 人工智能:多智能体系统、AI游戏、人机交互、机器学习、广告推荐等。 互联网:互联网经济、共享经济。 分布式系统:区块链。 人工智能与博弈论结合,形成了两个主要研究方向:1. 博弈策略的求解;2. 博弈规则的设计。 博弈论提供了许多问题的数学模型。纳什定理确定了博弈过程问题存在解。人工智能的方法可以用来求解均衡局面或者最优策略。 主要研究的问题就是:如何高效求解博弈参与者的策略以及博弈的均衡局势。 其应用领域主要有: 大规模搜索空