![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论笔记
lengjiayi
这个作者很懒,什么都没留下…
展开
-
博弈论——非完全信息博弈
版权声明:本文为原创文章,未经博主允许不得用于商业用途。 在实际情况中,博弈对手的收益大多为不可见的,即每个玩家有公共信息和私有信息。贝叶斯博弈基本概念在贝叶斯博弈中为每位玩家增加一个类型空间Θi\Theta_{i}Θi包含其所有的私有信息(针对不同策略的不同收益函数)所有玩家类型空间的选择满足概率分布p=p(θ1,...,θN) on ×i=1...nΘ...原创 2019-01-03 15:55:52 · 5116 阅读 · 0 评论 -
博弈论——扩展式博弈(Extensive Game)
版权声明:本文为原创文章,未经博主允许不得用于商业用途。基本概念在扩展式博弈中,玩家按照博弈的进程在不同阶段进入决策而不是同时决策,因此决策实际上是一个树形结构,博弈从根节点开始,沿一条路径到达叶节点结束。非叶节点处某一玩家做出决策不同分支为不同决策后博弈的走向叶节点为博弈结果在普通博弈基础上扩展式博弈的组成增加了:历史(Histories)H:从根节点到当前决策节点的...原创 2019-01-03 19:38:03 · 16311 阅读 · 2 评论 -
博弈论——零和博弈
版权声明:本文为原创文章,未经博主允许不得用于商业用途。基础知识零和博弈:在两名玩家的博弈中,满足$\forall a_1\in A_1,\forall a_2\in A_2,u_1(a_1,a_2)+u_2(a_1,a_2)=0 $即为零和博弈,即两名玩家的总收益为0。对于零和博弈可以只使用一个玩家的收益函数简化表示,即G={{1,2},{A1,A2},{u}}G=\{\{1,2\},\...原创 2019-01-03 19:39:58 · 5827 阅读 · 0 评论 -
博弈论——相关均衡
版权声明:本文为原创文章,未经博主允许不得用于商业用途。基本概念 在博弈中有时会遇到多个纳什均衡点,此时可能需要一些沟通(信号)提高博弈收益。一个比较经典的例子为性别之争:(Battle, Battle)和(Football, Football)都是纳什均衡点,不过显然两个均衡点都会对一方不利。如果使用混合策略,则:pboy=(1/5,4/5), pgirl=(4/5,...原创 2019-01-03 19:48:57 · 6649 阅读 · 1 评论 -
博弈论——重复博弈
版权声明:本文为原创文章,未经博主允许不得用于商业用途。 在单次博弈模型中,除了相关均衡外,一般纳什均衡点只能保证不会获得最坏的情况,而都不是整体最优解。比较明显的例子为囚徒困境问题,显然最佳策略应该为都不坦白,这样两人都会无罪释放,不过纳什均衡点确是都选择坦白减刑。 重复博弈可以一定程度上解决这个问...原创 2019-01-03 21:33:03 · 10861 阅读 · 1 评论 -
博弈论——非完全信息扩展式博弈
版权声明:本文为原创文章,未经博主允许不得用于商业用途。在扩展式博弈中,有些时候博弈的信息是不完全的:玩家不知道其他玩家之前的决策玩家不记得自己之前的决策此时使用虚线连接这些信息集相同的决策点。基本概念非完全信息扩展式博弈表示为:G={N,J,P,I,{ui}}G=\{N,J,P,I,\{u_i\}\}G={N,J,P,I,{ui}}信息集:I={I1,I2,...,IN...原创 2019-01-04 14:15:04 · 6087 阅读 · 0 评论 -
博弈论——完全信息博弈
版权声明:本文为原创文章,未经博主允许不得用于商业用途。基本概念一场博弈中的基本属性:N个玩家每个玩家都具有非空备选策略集Ai,i∈NA_{i}, i\in NAi,i∈N收益函数ui:A1×A2×...×AN→R for i∈Nu_{i}:A_{1}\times A_{2} \times...\times A_{N}\rightarrow R\spac...原创 2019-01-01 11:44:40 · 7780 阅读 · 2 评论