博弈论读后感 本学期我通过为期八周的课堂学习已经私下通过阅读中国人民大学出版的王则柯、李杰编著的《博弈论教程》一书,收获颇多
此书一共分为九章,通过自己对整本书的阅读以及结合老师上课的详细解说,可以认为博弈大致有以下两种分类:按照博弈各方是否同时决策可以分为:同时决策博弈(静态博弈)、 序贯决策博弈(动态博弈)、同时决策博弈与序贯决策博弈的混合博弈
按照大家是否清楚各种对局情况下每个人的得益分为:完全信息博弈和不完全信息博弈
自由组合一下啊,就会发现博弈的四大部分:完全信息的静态博弈、不完全信息的静态博弈、完全信息的动态博弈、不完全信息的动态博弈
一、同时决策博弈 1、纳什均衡的定义:在博弈G=﹛ S1,…,Sn: u1,…, un﹜中,如果由各个博弈方的各一个策略组成的某个策论组合( s1*,…, sn*) 中,任 一 博 弈 方i 的 策 论si* , 都 是 对 其 余 博 弈 方 策 略 的 组 合(s1*,…s*i-1,s*i+1,… ,sn* )的最佳对策,也即ui( s1*,…s*i-1,si*,s*i+1,…, sn*) ≥ui( s1*,…s*i-1,sij*,s*i+1,…, sn*)对任意sij∈ Si 都成立,则称(s1*,…, sn*)为G 的一个纳什均衡
优势策略有严格优势策略和弱优势策略之分,可以用严格劣势策略逐次消去法寻找纳什均衡
相对优势策略可以利用相对优势策略划线法或者箭头指向法寻找纳什均衡
2、混合策略纳什均衡 对于有时候纳什均衡不是唯一的,有时候纳什均衡是不存在的,按照上述方法寻找博弈的结果有时候不能实现,所以需要展开纳什均衡
混合策略与纯策略的区别在于,混合策略是局中人可以按照一定的概率,随机的从策略组合中选择一种纯策略作为实际的行动
混合策略:有一个有N 个局中人参与的策略式博弈中,假定局中人有个纯策略,即概率分布,其中