![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 77
ccaicaic
这个作者很懒,什么都没留下…
展开
-
矩阵博弈及其纳什均衡
saddle points鞍点:同时满足某一行的最小值,某一列的最大值就是纯策略的纳什均衡为什么要这样:零和博弈,参与者2的pay与参与者1的相反,所以固定一行,参与者1可以推导参与者2会选择哪个;也就是已经知道对方贪心会选择最利于自己的那个,那么自己的一个有效的做法是使得损失最小两个人都这样,然后交点就是一个纳什均衡混合策略:不知道对方的策略是什么,引入概率让策略变得不可区分也就是让对方猜不到你选什么随机博弈...原创 2022-04-24 16:54:57 · 6792 阅读 · 0 评论 -
拍卖博弈2
回顾密封第二价格拍卖:1.truth-telling策略,即那个dominant strategy。(推导,上一篇文章中的ppt链接中有)(不考虑互相密谋巴拉巴拉那些操作)2.能够给愿意出钱多的竞拍者,即social weafare比较高(将资源给需要的人)一大篇文章看!赢者的诅咒效应赢者的诅咒机制设计一些相关研究1.个体的交互模式影响交互的结果2.系统/机构institution的设计者需要交互结果可控(实现特定目标)3.非直接干涉,通过规则使得个体的激励对齐aligned i原创 2022-04-13 10:07:58 · 751 阅读 · 0 评论 -
拍卖博弈入门
拍卖auction总之,拍卖很复杂。卖家有的时候也只是有一个价值估值,然后通过参与者得竞争达成协议;参与者也有一个估值。–一个互相猜疑又想让对方亮底牌又想让对方不得不往自己的坑里跳的过程settings假如你要卖一个神奇的东西,大家并不知道它值多少钱,每一个竞标者都有一个估价。但是大家都互相不知道,我们应该怎么做从而发现价值?:goals大部分拍卖的理性的共同目标:1.最大化利益2.最大化social welfare(防止有的人就是有钱为了垄断)3.公平:比如,也能给穷人一个机会;在某些原创 2022-04-06 13:32:58 · 1022 阅读 · 0 评论 -
不完全信息古诺模型
上一篇讲的贝叶斯不完全信息博弈的重点其实就是引入了type,以及作为common Knowlegde的概率分布。推广上篇直接将p视为1/2来算的,这次代p,整体思路是一样的:type 1:3,41,04,32,0type 2:6,20,45,1-1,4若参与者选择策略A:p∗3+(1−p)∗1p*3+(1-p)*1p∗3+(1−p)∗1若参与者选择策略B:0+4(p)0+4(p)0+4(p)不完全信息古诺模型回忆下:古诺模型核心:原创 2022-04-03 21:18:57 · 3275 阅读 · 1 评论 -
不完全信息博弈
概念博弈中参与者都有着一些common kowledge(共有知识。)博弈树博弈树介绍(每个参与者在的点称为信息集,每一个“博弈树终端”有各个参与者的收益情况。)完美信息perfect若每一个参与者采取行动时准确的掌握其他人的行动以及在采取行动之前其他参与人的行动,则称该博弈信息是完美信息博弈;是一个关于其他局中人行动的完全知识的状态;下图来源典型例子:国际象棋,围棋,斯坦伯格模型完全信息complete博弈中全部参与者的共同知识是整个博弈的规则、策略及、效用函数等但并不知道对手的动作。原创 2022-03-30 16:57:34 · 5273 阅读 · 3 评论 -
重复博弈reapted games
Reapted Games之前学的基础模型几乎都是静态的(同时决策),除了斯坦伯格模型稍微带了点动态(领导者带领着跟随者)重复博弈有以下特点:1.和同一个人重复进行交互2.动态的持续的例子:借给朋友钱,短期内可能是负收益,但是长期博弈的话,你借他,他以后可能也会帮你,也算是一个重复博弈(不包括那些…的人)重复博弈,a (simultaneous-move)normal-form game(指普通的博弈) is played over and again by the same players.原创 2022-03-29 20:22:20 · 2528 阅读 · 0 评论 -
斯塔克尔伯格模型
转载原理市场上两个参与者:领头者和跟随着领头者先行决策,跟随着后续决策跟随着因此能看到领头者的决策如:行业领先的企业,或者有较高控制权和优先权的用Backward induction求解,先求解追随者的最优,然后再带回领导者补充实际情况中斯塔尔伯格模型的存在性和唯一性证明非常复杂...原创 2022-03-23 00:08:27 · 1813 阅读 · 0 评论 -
贝特兰模型
Bertrand模型该模型是法国经济学家Joseph Louis François Bertrand (1822-1900)提出的。与Cournot(古诺)模型相比,在Cournot模型里参加博弈的双方以产量作为决策的变量,而在Bertrand模型中参加该博弈的双方都以价格作为决策变量。这一改变使博弈的市场均衡完全不同于Cournot均衡。它是关于双寡头产商价格竞争的一种模型,会导致每个产商的定价采用完全竞争的情况下的价格,即所谓的边际成本定价法(marginal cost pricing)。Bertr原创 2022-03-22 23:44:45 · 2104 阅读 · 0 评论 -
双寡头古诺竞争模型
简介是经济学模型的一种,古诺模型是由法国经济学家安东尼·奥古斯丁·库尔诺于 1838 年提出的早期的寡头模型。是纳什均衡应用的最早版本,通常被作为寡头理论分析的出发点,也称双头垄断理论。原理设有两个商家生产完全同质的产品,在市场上进行产量竞争,qiq_iqi表示第i个商家的产量,Ci(qi)=ciqiC_i(q_i)=c_iq_iCi(qi)=ciqi为商家i的成本函数,Q=q1+q2Q=q_1+q_2Q=q1+q2为两个商家的产量和,产品价格由市场逆需求函数P(Q)=a−λQ=a−λ(原创 2022-03-16 10:50:58 · 7727 阅读 · 0 评论