博弈论笔记--03--迭代剔除和中位选民定理

  1. 迭代剔除策略:先站在所有人的角度,删除所有的劣势策略,然后重复这个过程。

  2. Game One--中间选民定理的例子
    博弈者:2个Players需要选择自己的政治立场。
    策略选项:一共有1-10种政治立场,每种都有10%的选民支持。
    收益:候选者要最大化取得选票,他们需要胜利。
    1代表极端左派(保守),10代表极端右派(激进)
    这些选民最终会选择最接近他们的候选人进行投票。
    这个博弈不会出现平局
    分析:
    这里存在一个劣势策略,那就是选择立场1。
    选择了立场1,收益没有其他立场收益高。
    比如:
    V1 \(u_i\)(1,1) = 50%,\(u_i\)(2,1) = 90%
    V2 \(u_i\)(1,2) = 10%,\(u_i\)(2,2) = 50%
    V3 \(u_i\)(1,3) = 15%,\(u_i\)(2,3) = 20%
    V4 \(u_i\)(1,4) = 20%,\(u_i\)(2,4) = 25%
    …………
    同理可以得到另一个劣势策略,那就是选择立场10
    结论:此时立场2严格优于1,立场9严格优于10
    以此类推,迭代删除最终会得到的优势策略为立场5和立场6.
    这个模型在政治学中叫做"中间选民定理"
    预测了候选人将会向中间立场靠拢。
    缺陷:
    1.现实中有多名候选人,不只是两名
    2.候选人的立场可能不坚定,不能承诺政策实施
    3选择候选人的时侯是包含其他维度(条件)的,比如选民喜好等
    4.选民的投票不是均匀分布的(但是实际不影响结果)
    5.选民可能会弃权
    Conclusion:
    模型都是抽象的

  3. 对于上面的例子是否立场3严格优于立场2?
    由于U1(2,1)=90% < U1(3,1)=85%
    所以立场3不严格优于立场2
    但是当我们已经明确候选人已经不会选择立场1和立场10这两个严格劣势策略的时候,
    立场3才严格优于立场2。
    这里只是相当与去掉了立场1和立场10,但是选票和选民依然存在。
    V2 \(u_i\)(2,2) = 50%, \(u_i\)(3,2) = 80%
    V3 \(u_i\)(2,3) = 20%, \(u_i\)(3,3) = 50%
    V4 \(u_i\)(2,4) = 25%, \(u_i\)(3,4) = 30%
    V5 \(u_i\)(2,5) = 30%, \(u_i\)(3,5) = 35%
    V6 \(u_i\)(2,6) = 35% ,\(u_i\)(3,6) = 40%
    V7 \(u_i\)(2,7) = 40% ,\(u_i\)(3,7) = 45%
    V8 \(u_i\)(2,8) = 45%, \(u_i\)(3,8) = 50%
    V9 \(u_i\)(2,9) = 50% ,\(u_i\)(3,9) = 55%
    …………

  4. A different approach :Best Response
    Game Two--Player1会选择上中下,Player2可以选择左右,
    收益如下:

P1/P2LR
U5,10,2
M1,34,1
D4,22,3

如果是Player1,他的BR(Best Response)?
选择"上"是对应Player2选择"左"的最佳选择
选择"中"是对应Player2选择"右"的最佳选择
当对手选择左右的概率相等的时候,此时最好的选择是下。
Ui(u)=0.55+50=2.5收益
Ui(M)=10.5+40.5=2.5收益
Ui(D)=0.54+0.52=3收益
但是情况可能不一样,比如Player2选择左右的概率为pos1,pos2时就需要重新计算。
假设Player2选择右的概率为\(P_x\),收益如下:
\(u(U,L)\) = \((1-P_x)\)* 5 + 0 * \(P_x\)= 5\(P_x\)
\(u(D,L)\) = \((1-P_x)\)
1 + 4 * \(P_x\) = 4 - 3 * \(P_x\)
\(u(M,L)\) = \((1-P_x)\)* 4 + 2 * \(P_x\) = 2 + 2 * \(P_x\)
所以画图表示如下:
其中\(P_1\)=\(u(U,L)\),\(P_2\)=\(u(D,L)\) ,\(P_3\)=\(u(M,L)\),横坐标表示Player2选择左的概率。
1165691-20180701222840307-614456425.png
如果认为对方选择右(R)的概率小于x的话,BR=U,相对的,如果概率大于y时,
BR=M,如果概率落在\(x\)~\(y\)之间,则BR=D。
联立三个直线方程,可以求得
\(x=1/3\),\(y=2/3\)

转载于:https://www.cnblogs.com/FlyerBird/p/9251629.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/485717.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

喜忧参半:我国蜂窝物联网全球占比超过75%

来源: C114通信网随着连接技术的不断创新&#xff0c;我们将迎来真正万物互联的智能世界。而在物联网产业链条中&#xff0c;通信运营商一直扮演着至关重要的角色。知名物联网市场研究机构IoT Analytics的数据显示&#xff1a;蜂窝物联网连接数方面&#xff0c;中国电信、中国联…

Leetcode--84. 柱状图中最大的矩形

给定 n 个非负整数&#xff0c;用来表示柱状图中各个柱子的高度。每个柱子彼此相邻&#xff0c;且宽度为 1 。 求在该柱状图中&#xff0c;能够勾勒出来的矩形的最大面积。 以上是柱状图的示例&#xff0c;其中每个柱子的宽度为 1&#xff0c;给定的高度为 [2,1,5,6,2,3]。 图…

2021机器智能研究方向

来源&#xff1a;人工智能和大数据 在机器智能向更大的深度神经网络发展的过程中&#xff0c;训练效率将成为Graphcore Research在2021年的重点工作。大型、过参数化模型的训练不断展现出改进的训练和泛化性能。事实上&#xff0c;在许多领域&#xff0c;较大的模型样本效率更高…

sqlalchemy外键和relationship查询

前面的文章中讲解了外键的基础知识和操作&#xff0c;上一篇文章讲解了sqlalchemy的基本操作。前面两篇文章都是作为铺垫&#xff0c;为下面的文章打好基础。记得初一时第一次期中考试时考的不好&#xff0c;老爸安慰我说&#xff1a;“学习是一个循序渐进的过程”&#xff0c;…

加大基础研究投入 给科技创新注入“强心剂”

来源&#xff1a;科技日报进一步加大政府科技投入力度&#xff0c;引导社会各界对基础研究的投入与布局&#xff0c;健全鼓励支持基础研究、原始创新的体制机制&#xff0c;探索多元化财政科技投入方式&#xff0c;完善鼓励研发投入的政策体系&#xff0c;提升科技经费投入的有…

Gym - 100989J -(DFS)

题目链接&#xff1a;http://codeforces.com/gym/100989/problem/J J. Objects Panel (A)time limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputRaihan is helping Maram and Master Hasan in the design of their graduation project…

艰难2020:人工智能的应用是否已停滞不前?

作者&#xff1a;Gary Grossman译者&#xff1a;Sambodhi策划&#xff1a;刘燕今年&#xff0c;每一个季度都是疯狂的一年&#xff0c;人工智能的发展同样如此。总的来说&#xff0c;这一年人工智能的发展喜忧参半&#xff0c;其中有显著的进展&#xff0c;也有对技术滥用的新发…

浅谈WM算法

1. WM&#xff08;Wu-Manber&#xff09;算法的简单理解&#xff1a;&#xff08;1&#xff09;WM算法需要的参数&#xff1a;∑&#xff1a;字母集c&#xff1a; 字母集数目m&#xff1a;模式串集合中&#xff0c;字符串长度最小的模式串的长度B&#xff1a;字符块长度&#…

AI研习丨专题:因果推断与因果性学习研究进展

来源&#xff1a;《中国人工智能学会通讯》2020年 第10卷 第5期 机器学习及其应用专题0 引言因果关系一直是人类认识世界的基本方式和现代科学的基石。爱因斯坦就曾指出&#xff0c;西方科学的发展是以希腊哲学家发明形式逻辑体系&#xff0c;以及通过系统的实验发现有可能找…

传感器的未来: 10年后我们将会生活在一个极端透明的世界

来源&#xff1a;大数据文摘作者&#xff1a;彼得戴曼迪斯2014年&#xff0c;在芬兰的一个传染病实验室里&#xff0c;卫生研究员佩特里拉特拉&#xff08;Petteri Lahtela&#xff09;发现了一件奇怪的事情&#xff0c;他突然意识到他所研究的很多问题的条件都存在着重叠。例如…

企业计算机服务器中了babyk勒索病毒怎么办,babyk勒索病毒解密数据恢复

在数字化的今天&#xff0c;网络安全威胁不断增加&#xff0c;给企业的生产生活带来了严重影响&#xff0c;使得企业不得不重视数据安全问题。近日&#xff0c;云天数据恢复中心接到企业求助&#xff0c;企业的计算机服务器中了babyk勒索病毒&#xff0c;导致企业所有计算机系统…

java yied的用法,Java多线程的wait(),notify(),notifyAll()、sleep()和yield()方法使用详解,...

Java多线程的wait()&#xff0c;notify()&#xff0c;notifyAll()、sleep()和yield()方法使用详解&#xff0c;Java多线程中的wait()&#xff0c;notify()&#xff0c;notifyAll()、sleep()和yield()方法我们先从一个案例开始&#xff1a;static public class WaitingTest {//s…

海马体启发的记忆模型

来源&#xff1a;混沌巡洋舰 记忆是人类智能的关键&#xff0c;我们因为记忆可以把过去和当下整合成为一体&#xff0c; 并且可以预测未来。记忆不仅是一个信息承载的工具&#xff0c; 更是世界模型的本体&#xff0c; 它无时无刻不在刻画未来&#xff0c; 也被当下影响&#…

DeepMind最新发现!神经网络的性能竟然优于神经符号模型

来源&#xff1a;深度学习这小事按照之前的常识&#xff0c;结合了算法和符号推理技术的神经符号模型&#xff08;Neurosymbolic Models&#xff09;&#xff0c;会比神经网络更适合于预测和解释任务&#xff0c;此外&#xff0c;神经符号模型在反事实方面表现更好。而Neural-S…

刚刚Sci-Hub和特朗普一样被永久封禁,Twitter官方:不得上诉

来源&#xff1a;量子位晓查 发自 凹非寺 公众号&#xff1a;QbitAI今天&#xff0c;Twitter官方宣布永久封禁特朗普的账号。而另一个账号的封禁恐怕更让科学界感到震惊。有用户发现&#xff0c;Sci-Hub的Twitter账号和特朗普一样&#xff0c;都被完全清空了。随后&#xff0c;…

javaweb简要介绍,虚拟路径,虚拟主机

1. 静态&#xff0c;动态&#xff1a;是否随时间&#xff0c;地点&#xff0c;用户操作的改变而改变 动态网页 需要使用到 服务端脚本语言(JSP) 2. 架构&#xff1a; CS: Client Server eg&#xff1a;qq&#xff0c;微信&#xff0c;cs游戏 不足&#xff1a; 1.如果软…

物理学中的不确定性

来源&#xff1a;人机与认知实验室吴骏&#xff08;香港中文大学通识教育基础课程讲师&#xff09;【物理研究的只是模型&#xff0c;而不是真理】物理学中的确定性问题缘起于我正在教授的《与自然对话》[1] 这门课。其中节选了詹姆士华生 (James Watson) 在2003年写的一本畅销…

JSP执行流程

第一次访问&#xff1a;服务端将jsp翻译成java&#xff0c;再将Java编译成class文件 第二次访问&#xff1a;直接访问class文件较快&#xff0c;所以第一次访问比较慢&#xff0c;以后就快了 &#xff08;如果服务器代码修改了&#xff0c;则需要重新进行翻译&#xff0c;编译…

玩电子游戏的神经网络,告诉我们大脑是如何决策的

来源&#xff1a;混沌巡洋舰当你开车的时候&#xff0c;你的大脑会接收大量的视觉信息&#xff0c;并用它来做出驾驶的决定&#xff0c;比如什么时候刹车或者换车道。大脑需要决定在你的视野中哪些信息是做出这些决定所必需的。例如&#xff0c;另一辆车的位置是非常重要的&…

2021年的第一盆冷水:有人说别太把图神经网络当回事儿

来源&#xff1a;数学中国图神经网络&#xff08;GNN&#xff09;是机器学习中最热门的领域之一&#xff0c;在过去短短数月内就有多篇优秀的综述论文。但数据科学家 Matt Ranger 对 GNN 却并不感冒。他认为这方面的研究会取得进展&#xff0c;但其他研究方向或许更重要。博客链…