博弈论
博弈论介绍
①近代博弈论发展史
②博弈论一般定义:在一定的游戏规则约束下,基于直接相互作用的条件下,各参与人依据所掌握的信息,选择各自的策略,以实现利益最大化的过程。
③博弈的分类:
*分类一:*按是否合作
合作博弈(参与人之间对各方有一个约束力协议,参与人之间在协议中博弈)
非合作博弈
(静态博弈:参与人各方同时行动或虽并非同时行动但后者不知道前者采取了什么具体行动
动态博弈:行动有先后顺序,后者可以观察到前者的选择,并对此做出相应选择
)
*分类二:*按参与人对其他参与者信息掌握不同
完全信息博弈(每个参与人对其他所有参与人特征、战略与支付函数都精确了解的情况下进行的博弈)
非完全信息博弈(了解不够精确,或并非对所有参与人都精确了解)
④博弈论的基本假设:
1:认知理性:
2:行为理性:
3:共同知识假设:各参与者在无穷递归意义上均知悉的事实。
⑤:博弈论举例:
⑥纳什均衡
1、概念:在博弈中,如果每个参与者在已知其他参与者的策略的情况下,采用最优策略来应对,那么我们就达到了一个纳什均衡,或者找到了一个纳什均衡解,同时也意味着没有人能通过改变自己的策略,获得更好的结果。
2、纯策略纳什均衡:纯策略纳什均衡下,参与者只能使用策略集合中的一条策略。
3、混合策略纳什均衡:定义:没有人能通过改变自己的混合策略,获得更好的结果。即在混合策略纳什均衡下,参与者i无法通过改变自己的组合策略而获利。
2020年B题——穿越沙漠第三问
总述: 在本题中,一名玩家决策方案的确定会与其他玩家的方案产生关联,因此我们查阅了博弈论有关的资料,针对一般情况构建了支付矩阵,并根据本题的题设给出了效用期望以及基于效用期望的最优化模型。
由于在这一问中两关都具有不止一个玩家,并且玩家在游戏中的状态更新会受到对方情况的影响,因此每个玩家为了实现自己的游戏目标,必须考虑对方的行动策略。因此用博弈的模型来考虑。第五关双方同时进行一-次决策,为单阶段静态博弈。第六关双方进行多次决策,每次决策都是同时进行的,为多阶段静态博弈。
2017年B题——“拍照赚钱的任务定价”
层次分析法
①:运用聚类分析法将各个影响因素归为 3 个较为系统的评价指标中,即道路通行能力、安全性和便捷度。再利用层次分析法选出起相对关键作用的影响因素。
②书写步骤方法一:建立层次结构模型(目标层 准则层 方案层)
模型求解(构造判断矩阵:成对比较阵、特征值、权重向量、一致性检验)
分层排序与总排序一致性检验
结果与分析(影响因素对应的权重呈现:表+图 结果分析:必须要有、解释合理)
③书写步骤方法二:
(1)层次分析法基本思想
(2)层次分析法计算权重系数
(a)建立递阶层次结构模型
(b)构造各层次中的所有判断矩阵
(c)计算归一化权重系数
(d)对权重系数是否符合逻辑进行检验