博弈论
error0318
这个作者很懒,什么都没留下…
展开
-
纳什均衡之种族隔离,策略随机化
故事背景: 现存在两种人:一种高个子,一种低个子。每种人各10万人 有两座城市:东城和西城。每个城的容量为10万人现在两种人要同时选择城市进行居住,当一个城市的人口超出容量时,城市管理员会随机抽取多余的人数进行驱赶。当经过很多年后,会趋向一个什么平衡。其中在同一城市(东城或西城)高个子的人口数量与高个子在此城市的收益图像如下图所示:(低个子相同)平衡1:(...原创 2020-01-04 09:31:03 · 462 阅读 · 0 评论 -
投资博弈(协调博弈)
投资博弈: 情景:现在每人有10元,两种方式 一种选择不选择投资,收益为0,不损失,不获利 一种选择投资,如果投资人数超过总投资人数的90%,那么投资的每个人会获利 5元,否则失去全部钱很明显,如果全部都选择投资,那么每个人都会获利5元,每个人都选择不投资,那么每个人都不会有损失。此时:会出现两个纳什均衡点,都投资或者都不投资,但最终只会趋向一个...原创 2019-12-29 10:38:10 · 1487 阅读 · 0 评论 -
纳什均衡
简介: 纳什平衡(Nash equilibrium),又称为非合作博弈均衡(就是在不商量的情况下进行博弈,是自己的利益最大化)。在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果两个博弈的当事人的策略组合分别构成各自的支配性策略,那么这个组合就被定义为纳什平衡。 一个策略组合被称为纳什平衡,当每个博弈者的平衡策略都是为了达...原创 2019-12-29 09:04:01 · 839 阅读 · 0 评论 -
中间选民定理(迭代剔除劣势策略,换位思考)
重点:迭代剔除劣势策略,换位思考给出情景:有10种立场,分成1 2 3 4 5 6 7 8 9 10,每个立场有10%的投票权,如果1号候选人拉拢1号立场,那么他会得到1号立场的全部投票,如果2号候选人拉拢3号立场,那么他会得到3号立场的全部投票,而2的投票会平均分给1号候选人和2号候选人,其他的4 5 6 7 8 9 10也会投票给2号候选人,因为离他们近。问如果你是候选人,那么你会拉拢...原创 2019-10-10 11:38:08 · 2176 阅读 · 0 评论 -
选行和列(收益非对称博弈)
给出两个人的收益表: Left Center Right Up (5,-1) (11, 3) (0, 0) Down (6,1) (0, 2) (2, 0) 第一个人选择上或下,第二个...原创 2019-10-10 10:38:01 · 322 阅读 · 0 评论 -
攻防博弈
给出情景故事: 如今你是古代大将军,敌人想要攻击你的国家,他现在有两条路走,一条平坦的路,一条崎岖的路,走平坦的路他不会损失任何兵力,而走崎岖路会损失 1 兵力,他如果经过你防守的路也会损失 1 兵力,问你会在哪条路上不防?分析: 1.如果你在平坦路上布防,他从平坦路上经过,他损失1兵力 2.如果你在平坦路上布防,他从崎岖路上经过,他损失1兵力 3....原创 2019-10-09 12:04:40 · 1969 阅读 · 0 评论 -
囚徒困境(双人博弈)
囚徒困境(Prisoner'sDilemma) 是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。 或者说在一个群体中,个人做出理性选择却往往导致集体的非理性。虽然困境本身只属模型性质,但现实中的价格竞争、环境保护等方面,也会频繁出现类似情况。两个共谋犯罪的人被关入监狱,不能互相沟通情况。如果两个人都不揭发对方,则由于证据不确定,每个人都坐牢一年;若一...原创 2019-10-07 17:45:05 · 2025 阅读 · 0 评论 -
选数字(多人博弈)
重点:换位思考迭代剔除劣势策略,懂得换位思考。100个人,每个人选择一个 1 - 100范围内的一个数字,谁的数字最接近平均数的 2/3,谁将获得奖金。如果是你,你会选几?前提是每个人都想赢得奖金。分析步骤: 1. 每个人都不会选67 - 100之间的数字,因为最大数字为100,如果全班人都选100,那么平均值的2/3为 67,这样选择大于67的人的选择处于劣势策略,选择67...原创 2019-10-09 00:22:37 · 6985 阅读 · 3 评论 -
成绩博弈(完全相似于 囚徒困境)
重点:不要选劣势策略现在的成绩由你自己选,此次成绩就是你的期末成绩规则如下: 你如果选X,而你的同学选Y, 你的成绩为A,他的成绩为C 你如果选X,你的同学也选X, 你们的成绩都为 B- 你如果选Y, 你的同学选X, 你的成绩为C,他的成绩为A 你如果选Y, 你的同学也选Y, 你们的成绩都为B-建立表格,观察...原创 2019-10-05 10:02:40 · 899 阅读 · 0 评论 -
博弈论(Game Theory)
博弈论是研究策略形式策略形式:行为影响结果,结果不仅取决于你的行为,还取决于其他人的行为应用于经济学(Economics),政治学(Politics),法学(Law),生物学(Biology),体育(Sport)杜塔《策略与博弈》 ,乔尔·沃森《策略》 《战略思想》在自己没有优势策略时,应该分析对手的情况,尽量选择让对手选不到绝对优势策略博弈的三大要素: ...原创 2019-02-06 23:53:23 · 413 阅读 · 0 评论