#社会计算《网络群体与市场》笔记5博弈论基础笑云博文

如果两人都准备报告,则平均成绩为\(\frac{80+100}{2}=90\)

如果都准备考试,则平均成绩为\(\frac{92+84}{2}=88\)

如果一方复习考试,另一方准备报告的话:

可以据此列出收益矩阵:

第一个数字表示第一个人(斜体表示的列)的收益,第二个数字表示第二个人(加粗的行)的收益

博弈具有三大要素

收益的记号:P1(S,T),P2(S,T)

严格占优策略是参与人的最优策略。

如果参与人i的一个纯策略si与其纯策略集Si中所有其他纯策略相比总是最优的,那么si是严格占优策略。不管别人选择了什么策略,严格占优策略总是参与人的最优策略。寻找严格占优策略时应从一个参与人的角度进行考虑,不需要正确预测其他人的行动。

如果一个人有严格占优策略,那么他的其他策略都是严格劣策略,所以参与人一定会选择其严格占优策略。(根据理性原则)

如果降低考试的难度,如图所示,此时的严格占优策略发生了变化,变为准备报告,此时我们可以发现,收益决定选择

S是参与人甲的一个选择策略,T是参与人乙的一个选择策略。在收益矩阵中的某个单元格对应这策略组(S,T)

\(P_1(S,T)\)示参与人甲从这组决策获得的收益

\(P_2(S,T)\):表示参与人乙从这组决策获得的收益

最佳应对:针对参与人乙的策略T,若参与人甲采用策略S产生的收益大于等于自己的任何其他策略,则称参与人甲的策略S是参与人乙的策略的最佳应对

P1(S,T)≥P1(S’,T),其中\(S'\neqS\)

占优策略:对于另一参与人的每一策略都属于最佳应对

严格最佳应对:S会产生比任何策略应对T的其他策略都更高的收益,则称参与人甲的策略S是对于参与人乙的策略T的严格最佳应对。

严格占优策略:严格占优策略对于参与人乙的每一策略都是严格最佳应对

假定参与人甲选择策略S,参与人乙选择策略T。若S是T的最佳应对,且T也是S的最佳应对,则称策略组(S,T)是一个纳什均衡。

在均衡状态,任何参与人都没有动机(理性的动机)去换另一种策略。

可以被看成是一种信念上的均衡,两者都不可能通过单方面改变策略而得到额外好处,尽管两人都改变可能会得到更好。

多重均衡

在一个博弈中存在多个均衡的情况。

如[猎鹿博弈](#猎鹿博弈)

如果两参与人都有严格占优策略,则可以预计他们均会采取严格占优策略

如果只有一个人参与严格占优策略,则这个参与人会采取严格占优策略,而另一方会采取此策略的最佳应对。

如果不存在严格占优策略,则应寻找纳什均衡

两人扔硬币,若两人的面相同,则甲获得乙的硬币,反之相反

此时不存在纳什均衡

引入随机性,考虑参与人将以一定的概率分布在不同策略间进行博弈,一种分布对应一个“混合策略”

对于双策略(H与T)博弈,混合策略则可简略表示为一个概率。纯策略就是概率为(0,1)的混合策略。

参与人1的策略是概率p,是指参与人以概率p执行H,以1-p执行T

参与人2的策略是概率q,是指参与人以概率q执行H,以1-q执行T

对于参与人1采用p概率执行H

若参与人2采用H,收益期望为

\(\overline{P_2}(p,H)=pP2(H,H)+(1p)P2(T,H)\)

若参与人2采用T

\(\overline{P_2}(p,T)=pP2(H,T)+(1p)P2(T,T)\)

混合策略的纳什均衡:是一对混合策略,彼此都是对方的最佳应对

在混合策略中,有一个充要条件:双方都不存在纯策略的较优

即有

\(\overline{P_2}(p,H)=\overline{P_2}(p,T)\)

对于1,期望收益为\((-1)\times{q}+(1-q)=1-2q\)

对于2,期望收益为\(1\times(q)+(-1)(1-q)=2q-1\)

若不存在,则两者相等

对于混合策略均衡的求解,可见[持球抛球混合策略均衡](#持球抛球混合策略均衡)

两个囚徒被怀疑是抢劫犯

如果两人坦白,则两人会因认罪每人关押4年

如果两人都不坦白,两人会以拒捕罪每人被判1年

如果两人一人坦白,一人不坦白,则坦白的人不被关押,不坦白的人会被关10年

(两人分开关押,没有交流)

对于两个疑犯来说,严格占优策略都是坦白

说明了“有关个体私立前,建立合作是十分困难的”

称为军备竞赛,竞争双方为保持彼此实力相当,都会选择生产更具威胁性的武器,尽管会对自身造成伤害。

三客户博弈是只有一方有严格占优策略的例子

某一种商品,分为廉价和高档次两种型号,所占市场比例为6:4

若两公司选择从一个型号上竞争,则瓜分一种型号所占的市场,否则瓜分两个市场,在同一市场竞争时,由于A公司信誉较好,可以比公司B占有更多的市场份额

此时对于公司1,廉价为严格占优策略,而对于公司二无严格占优策略,则需选择公司1廉价策略的最佳应对——高档次

三客户博弈中,两者均无严格占优策略

两公司一、二,三客户,有目标客户A,B,C

如果两家公司找到一个客户,两者必须平分此次收益

公司一由于规模过小,只有和其他公司合作时才能完成客户要求

A客户只有在两公司合作下才能接下任务,此时总收益为8

两猎人外出猎物,若合作可以猎到鹿

每个人单飞可以猎到兔

如果一方想单独猎鹿,则收益是0.另一方依然能猎到兔

此时需要在高收益和由于另一方不合作造成损失之间进行权衡。

如果两者都不争夺,则平分食物

如果两者都争夺,食物会因打斗而浪费

如果一者争夺,会得到大部分食物

此时参与者的行为很难预测,由于(5,1)和(1,5)都是均衡

一个策略组被称为帕累托最优,若不存在其他策略组满足:所有参与者得到至少和目前一样高的回报,且至少有一个参与者得到严格较高的回报

存在3个帕累托最优,但都不是均衡

一组策略选择是社会最优(或社会福利最大化),若它使参与者的回报之和(总收益)最大

(报告,报告)是社会最优

社会最优同时也是帕累托最优

重要的是理解不同博弈的类型,以及求解的基本方法。均衡是一个基本目标

对问题的要求进行准确地把握,并抽象成收益矩阵同时十分重要

THE END
1.博弈论博弈论是研究理性决策者在特定情境下如何进行策略选择的数学理论。它广泛应用于经济学、政治学、生物学等领域,以分析竞争和合作的行为模式。 博弈论基本概念 纳什均衡:纳什均衡是指在一个博弈中,每个参与者都选择了一个最优策略,使得没有参与者能通过单方面改变策略来提高自己的收益。 https://www.jianshu.com/p/4a46aee47b19
2.实验经济学原理:市场博弈和策略行为提要文摘: 本书对经济行为的研究提供了精妙的导读,围绕着可以在课堂上模拟的风险决策、策略博弈和经济市场进行了匠心独到的组织。本书提供了易于理解的例子和较为充分的理论依据,以来自实验室和实地的创新应用为特色,介绍了广泛主题上的最新研究,在核心章节引进了在风险或冲突背景下进行市场和策略决策的实验分析。 并列...https://libwechat.ctbu.edu.cn/mobile/opac/book/5486061
3.《市场博弈和策略行为查尔斯A霍尔特著费方域刘明孙娟译...当当四季丰美图书专营店在线销售正版《市场 博弈和策略行为 查尔斯A霍尔特 著 费方域 刘明 孙娟 译 中国经济 哲学社会科学 正版图书籍格致出版社世纪出版》。最新《市场 博弈和策略行为 查尔斯A霍尔特 著 费方域 刘明 孙娟 译 中国经济 哲学社会科学 正版图书籍格致出版社世http://product.dangdang.com/11874971049.html
4.博弈论和策略行为.ppt是研究决策主体的行为发生直接相互作用时的决策及这种决策的均衡问题。也可称为“对策论”。寡头市场成为博弈论最主要的应用领域。 1994年,纳什(Nash)、泽尔腾(Selten)海萨尼(Harsanyi)因此获得诺贝尔经济学奖。**第一页,共14页。一、博弈论基本概念参与人、行动、信息、战略、支付函数、结果、均衡参与人:博弈中...https://m.taodocs.com/p-572548741.html
5.博弈论和企业的策略行为(ppt)管理工具三、 现有企业和新进入者之间的博弈——进入和退出 结构性的进入障碍 关键资源的控制 规模经济 现有企业的市场优势 2.策略性进入障碍 限制性定价:指企业通过收取低于进入发生时的价格来防范进入。 掠夺性定价:该定价方法将价格设定为低于成本来达到驱逐其他企业的目的,在将其他企业驱逐后,再制定垄断高价以...http://3g.qg68.cn/managetool/detail/84101.html
6.博弈论和策略行为.ppt第九章 博弈论和策略行为 第九章 博弈论和策略行为 第一节 博弈论介绍 数学家诺依曼(John Von Neumann)和经济学家摩根斯坦(Oskar Morgenstern)首先提出。用来对个人和组织的目标互相冲突的场合进行评价。英文为:GAME THEORY。是研究决策主体的行为发生直接相互作用时的决策及这种决策的均衡问题。也可称为“对策论”。https://m.book118.com/html/2016/1111/62474793.shtm
7.一种共享单车用户停车行为选择演化博弈分析方法通过对模型的理论分析与仿真检验,结果表明:企业和用户双方选择不同的行为策略 时有不同的收益组合,而双方会在收益的基础上不断调整行为策略从而取得利益的最大化。 本发明研究二者之间的博弈过程,厘清二者之间利益和行为的演化过程,促进用户的停车 行为和企业的策略选择将进入良性循环阶段,达到最大化激励策略的效用、...https://www.xjishu.com/zhuanli/55/202110429470.html
8.战略管理会计:竞争策略的博弈分析纵观战略管理的发展历程,从早期战略思想阶段→传统战略理论阶段→竞争战略理论阶段→动态竞争战略理论阶段,越来越多的学者正在尝试运用博弈论(the theory of game)来分析企业战略。博弈论是研究行为主体间的互动对策与效应的学科,以博弈论为基础来分析战略管理会计问题,强调企业竞争策略选择要考虑对手的反应,根据对手的反应...https://www.chinaacc.com/new/287_288_/2009_4_20_wa6904143243102490029078.shtml
1.市场博弈和策略行为(豆瓣)每章都有实验,验证市场的博弈行为,可以这样讲不? 0 UHa銓仔2015-11-02 15:28:57 406 1 痕迹2015-05-01 22:42:36 现实生活中有太多的博弈,博弈不是简单的一种力量与另外一种力量的较量,而是一种策略的分析。先看了Yale的公开课,然后再来读了... 展开 0喜欢...https://m.douban.com/book/subject/25862589/
2.如何理解市场中的博弈策略股票频道在复杂多变的市场环境中,理解并运用博弈策略是投资者和企业家成功的关键。博弈论,这一源自数学和经济学领域的理论,为我们提供了一种分析和预测市场参与者行为的框架。本文将深入探讨市场中的博弈策略,并阐述如何在实际操作中应用这些策略。 首先,博弈策略的核心在于识别和预测对手的行为。在市场中,这通常意味着要了解...https://stock.hexun.com/2024-07-16/213585591.html
3.我国股票市场博弈策略即使如此,我国股票市场的发展仍处于稚嫩期,各方面都不够成熟,还存在诸多疑难杂症。尤其近几年来,我国股市明显陷入两难的困境,各方面开始下滑的同时伴随很多非理性现象。 因此,如何帮助股市走出这种危局,并利用好博弈的策略和理论,对股票市场呈现出的各种异常行为进行有效分析,引起各界关注。近年来,很多新的现代分析方法...https://www.yjbys.com/bylw/jinrongbaoxian/95057.html
4.发电市场长期竞价均衡自发形成过程中的一般多策略演化博弈决策...【摘要】:发电市场(power generation market,PGM)长期竞价均衡的形成是一个自发的演化博弈过程。为此,该文关注一般情形下的两群体多策略同质和异质性PGM竞价演化博弈。首先,对同质性PGM竞价演化博弈的相对净支付(relative net payoff,RNP)参数进行定义,并在4种博弈情形下对其进行了理论分析与动态仿真。基于此,构建异质...https://www.cnki.com.cn/Article/CJFDTotal-ZGDC202021016.htm
5.博弈论市场营销战略8篇(全文)电子商务企业在虚拟市场中竞争实际上就是一个博弈过程。企业如何采取策略不仅对自身有影响, 同时也会对竞争对手产生影响。笔者将在Bertrand模型的基础上分析当前电子商务企业的竞争态势。 (一) 模型假设 1. 假设虚拟市场上只有甲、乙两个电子商务企业;每个电子商务企业的生产能力都可以满足整个市场的需求。 https://www.99xueshu.com/w/filew8jgqy9o.html
6.《价格行为交易法:如何读懂市场趋势》(超详细图文版)既然市场的Price Action反映了任何一段时间内影响市场的各种变量,那么使用像KD、MACD、RSI和其他一些滞后的价格指标其实就是在浪费时间。 价格移动给你提供了所有你需要的信号,可以帮助你开发一个高胜率的交易系统。这些信号合起来被称为价格行为交易策略,它们提供了一种理解价格移动更加合理的方法,并且能够以足够高的准...https://www.360doc.cn/article/19042910_1094035037.html
7.博弈论和策略行为(ppt15页).ppt寡头市场成为博弈论最主要的应用领域。 1994年,纳什(Nash)、泽尔腾(Selten)海萨尼(Harsanyi)因此获得诺贝尔经济学奖。,第九章 博弈论和策略行为,3,一、博弈论基本概念,参与人、行动、信息、战略、支付函数、结果、均衡 参与人:博弈中选择行动以最大化自己效用的决策主体(个人或团体); 行动:参与人的决策变量; ...https://m.renrendoc.com/paper/95781567.html
8.A股投资启示录:机构投资者业绩突围的八个思维模式和陷阱因此,我们不得不考虑预期、投资者行为模式,如此以来,我们进入了第二层世界——人心和博弈的世界。 思维五:预期思维 VS事实陷阱 1、预期思维——股价自在人心 (1)业绩分析一共分为四层 预期思维:股价阶段表现的核心影响主要来自公司实际业绩相对当初业绩预期超过(低于)的幅度;公司短期股价表现核心来自于市场对于公司未...https://wallstreetcn.com/articles/3669976
9.产业经济学第4章产业组织:策略性行为产业经济学第4章产业组织:策略性行为(基础篇)上海理工大学管理学院Industrial Economics 目录?一、新产业组织与策略性行为?二、博弈论基础(非合作博弈)?完全信息静态博弈?完全信息动态博弈?不完全信息静态博弈?不完全信息动态博弈2010-5-261 一、新产业组织与策略性行为?传统产业组织理论(TIO)?哈佛...https://doc.mbalib.com/view/ad2bd60e599f3ff6f5a30e54c327372d.html
10.管理经济分析05:并购价格歧视四个市场招标与拍卖根据是否有强制性的博弈,分为合作博弈和非合作博弈 纳什均衡:任何一方都没有改变当前选择的动机的策略集;对囚徒困境,是占优策略纳什均衡。 博弈论主要是有冯诺依曼和摩根斯坦在1944年发表的《博弈论与经济行为》一书正是提出策略性与拓展性基本博弈模型,及解的概念和分析方法。1950年初,普林斯顿大学的博士纳什,从囚...https://blog.csdn.net/m1m2m3mmm/article/details/106708424