博弈论与机制设计
文章平均质量分 68
博弈论已涉足计算机科学和电子工程学科的很多新兴应用领域
捌椒
这个作者很懒,什么都没留下…
展开
-
第二十五章 合作博弈论【相关策略与相关均衡】
合作博弈:研究人们达到合作时,如何分配合作得到的收益,即收益分配问题。非合作博弈:是指在博弈过程中,参与者之间无法通过协商达成某种形式的用来约束彼此行为的协议。从本章开始,我们研究合作博弈论。考察合作博弈的动机在于下列事实:在很多博弈中,与某些非均衡结果相比,纳什均衡的收益不是最优的。本章首先讨论伴随合同的博弈(gameswith contracts), 然后讨论伴随沟通的博弈(games with communication)2. 囚徒困境修改版案例下面我们考察囚徒困境问题的修改版本,它原创 2021-11-08 19:05:18 · 3573 阅读 · 0 评论 -
好的拍卖标准
什么是优势策略优势策略(Dominant Strategy):参与博弈的人选择这种策略,可以让效用最大化。我们就拿第二价格拍卖举例:bib_ibi:每个买方私密地向卖方提供报价viv_ivi:每个买方心中的估价,即对于卖品的最大支付意愿(maximum willingness-to-pay)uiu_iui:即效用(utility)第二价格拍卖的优势策略为: bi=vib_i=v_ibi=vi ,且这样一来 uiu_iui 都不会变成负数。证明如下:iii 出价最转载 2021-05-21 16:19:52 · 175 阅读 · 0 评论 -
拍卖
1. 知识储备零和博弈(zero-sum game)零和博弈(zero-sum game),又称零和游戏,与非零和博弈相对,是博弈论的一个概念,属非合作博弈。它是指参与博弈的各方,在严格竞争下,一方的收益必然意味着另一方的损失,博弈各方的收益和损失相加总和永远为“零”,双方不存在合作的可能。详细知识请参考百度百科:零和博弈拍卖的定义拍卖是一个过程,即:潜在的竞价者对某一商品提交自己的出价,然后由拍卖方从所有出价中选出最高价,该出价者将成为获得商品的中标者。广告交易平台和供应方平台(SSP翻译 2021-05-19 15:21:38 · 408 阅读 · 0 评论 -
第十三章:贝叶斯博弈
到目前为止,我们已考察了伴随完全信息的策略型博弈,在这种博弈中,整个博弈都是所有参与人的共同知识。现在,我们将开始研究伴随不完全信息的博弈,在这种博弈中,至少有一个参与人有关于博弈的私人信息(而其他参与人没有这个信息)。尽管完全信息博弈是策略情形的方便且有用的抽象,然而不完全信息博弈更符合现实。不完 全信息博弈对于机制设计非常重要。在本章,我们考察这类博弈的一种特殊形式,即贝叶斯博弈,并且介绍了贝叶斯纳什均衡这个重要概念。常用符号1. 伴随不完全信息的博弈2.贝叶斯博弈注意在贝.原创 2021-05-23 14:47:51 · 5989 阅读 · 0 评论 -
第十一章:纳什均衡的计算
A\∅ 表示集合A除去空集所得到的集合1. 静态,完全信息下的纳什均衡求解第一步【严格劣策略删除】解析:即无论其他玩家 怎么选择策略,玩家 iii 选择的该策略后获得的利益,都比选择其他策略要低。那么这个策略就是严格劣策略的,显然,玩家 iii 不会选假设玩家 1 选择策略 B ,那么,显然,无论玩家 2 选择任何策略,玩家 1 选择 T 策略都比 B 策略要好,(2>1)(1>0)(4>3)。这时,对于玩家 1 而言,B 就是 T 的一个严格劣策略,将.原创 2021-05-23 09:50:27 · 25089 阅读 · 0 评论 -
纯策略纳什均衡与混合策略纳什均衡的比较
纯策略纳什均衡(PSNE)这个核心概念一个纯策略纳什均衡就是一个策略组 (s1∗,…,sn∗)(s_1^* , …,s_n^*)(s1∗,…,sn∗), 它使得任何参与人单方面偏离自己的均衡策略都无利可图(单方面偏离是指仅有某个参与人偏离而其他参与人不偏离他们的均衡策略)。我们也可将纯策略纳什均衡定义为一个策略组(s1∗,…,sn∗)(s_1^* , …,s_n^*)(s1∗,…,sn∗), 它使得每个参与人的策略si∗s_i^*si∗ 都是对其他参与人均衡策略s−i∗s_{-i}^*s−原创 2021-05-22 16:24:17 · 11579 阅读 · 0 评论 -
第九章 矩阵博弈补充【鞍点】
1. 鞍点与纯策略纳什均衡正如前面的例子所指出的,给定矩阵博弈 A, 最大最小值 v‾\underline{v}v 与最小最大值 vˉ\bar vvˉ 总存在, 但未必相等。如果它们相等,那么矩阵至少有一个鞍点。我们现在给出矩阵的鞍点 定义。1.1 鞍点注:鞍点为所在列最大,所在行最小的值。1.2 鞍点的性质结论矩阵 A 有鞍点,当且仅当 : v‾\underline{v}v = vˉ\bar vvˉ对千伴随收益矩阵 A 的矩阵博弈,aija_{ij}aij 为鞍点原创 2021-11-08 11:29:08 · 3601 阅读 · 0 评论 -
第九章 矩阵博弈
1. 知识储备1.1 零和博弈(zero-sum game)零和博弈(zero-sum game),又称零和游戏,与非零和博弈相对,是博弈论的一个概念,属非合作博弈。它是指参与博弈的各方,在严格竞争下,一方的收益必然意味着另一方的损失,博弈各方的收益和损失相加总和永远为“零”,双方不存在合作的可能。1.2 矩阵博弈两人零和博弈描述了两人严格竞争情形。矩阵博弈(matrix games)是伴随有限策略集的两人零和博弈。最小最大值定理(minimax theorem), 表明每个矩阵博弈都有混原创 2021-11-08 10:55:22 · 9457 阅读 · 0 评论 -
第七章:混合策略与混合策略纳什均衡
1. 混合策略混合策略收益函数 uiu_iui案例一2. 混合策略纳什均衡案例二3. 策略组成为混合纳什均衡的必要充分条件必要和充分条件的含义上面的必要和充分条件有着下列含义:给定一个混合策略纳什均衡,每个参与人在他的均衡混合策略中选择任何伴随正概率的纯策略所带来的收益是相等的(等于均衡时他的收益 )。上面这个结果意味着参与人对选择哪个纯策略(指在他的均衡混合策略中伴随正概率的那些纯策略)是无差异的。当然,如果该参与人仅选择其中一个纯策略, 那么对于其他参与人选择的纳原创 2021-05-22 16:19:28 · 5753 阅读 · 0 评论 -
第六章:纯策略纳什均衡【小结】
这里写目录标题1. 最大最小值2. 最小最大值【*注意 iii 是被迫的*】3. 纯策略纳什均衡小结参考1. 最大最小值2. 最小最大值【注意 iii 是被迫的】3. 纯策略纳什均衡小结参考《博弈论与机制设计》中国人民大学出版社,经济科学译丛...原创 2021-11-16 11:44:57 · 908 阅读 · 0 评论 -
第六章:纯策略纳什均衡
前言1. 纳什均衡概念1.1 纯策略纳什均衡1.2 最优反应对应案例案例二1.3 纯策略纳什均衡案例案例三案例四案例五参考《博弈论与机制设计》中国人民大学出版社,经济科学译丛原创 2021-05-22 11:44:59 · 14246 阅读 · 1 评论 -
第五章:优势策略均衡
1. 强优势策略2. 弱优势策略:【注意比较与强优势策略比较,多了一个约束条件】解析:u1(C,NC)=−2≥u1(NC,NC)=−2u_1(C,NC)=-2\ge u_1(NC,NC)=-2u1(C,NC)=−2≥u1(NC,NC)=−2u1(C,C)=−5>u1(NC,C)=−10u_1(C,C)=-5> u_1(NC,C)=-10u1(C,C)=−5>u1(NC,C)=−103. 极弱优势策略优势策略均衡实例参考《博弈论与机制设计》中国人民大学出原创 2021-05-22 11:20:53 · 1985 阅读 · 0 评论 -
第四章:策略型博弈
一般符号1. 策略型博弈 【同时行动博弈,或标准博弈】定义每个参与人都能一劳永逸的选择自己的行动方案,而且,所有参与人同时实施自己的决策,策略型博弈不能描述参与人的行动顺序,而且,也不能描述参与人在博弈展开过程中的到的信息,因此,策略型博弈适合静态博弈。策略型博弈Γ\GammaΓ: 是一个多元组Γ\GammaΓ= ⟨N,(Si),(ui)⟩\langle N,(S_i),(u_i)\rangle⟨N,(Si),(ui)⟩,i∈Ni\in Ni∈N,其中:N={1,2,⋅⋅⋅,n}原创 2021-05-22 10:48:13 · 1401 阅读 · 0 评论 -
将展开型博弈转换成策略型博弈
IiI_iIi 表示由参与人 iii 的所有信息集组成的集合。 与以前一样,令 AiA_iAi 表示参与人 iii 的行动集。定义3.4 (策略)参与人 iii 的策略 (strategy) sis_isi 是一个映射 si:Ii→Ais_i:I_i \rightarrow A_isi:Ii→Ai 使得si(J)∈C(J),∀J∈Iis_i(J)\in C(J),\forall J\in I_isi(J)∈C(J),∀J∈Ii .例3.9 (可观察情形下硬币配对博弈中的策略..原创 2021-06-16 18:30:00 · 2020 阅读 · 1 评论 -
第三章:展开型博弈
动态博弈 (dynamic games) ,参与人的行动通常有时间先后顺序。展开型博弈属于动态博弈描述展开型能描述博弈的序贯行动。具体地说,它能描述:(1) 在任何给定时点,谁做出行动;(2) 每个参与人可能做出什么行动;(3) 在每个阶段,参与人在行动之前, 知道些什么;(4) 结果(作为参与人行动的函数)是什么;(5) 参与人从每个结果得到 的收益。当参与人为有限个而且每个参与人的行动也为有限个时, 可用博弈树描述博弈.在博弈树中,节点有三类根节点:也叫初始决策节点内部节.原创 2021-06-16 11:45:28 · 1179 阅读 · 1 评论 -
第二章:博弈分类
1. 非合作博弈和合作博弈非合作博弈 (non-cooperative games) 是指个人行动是基元 (primitives) 的那些博弈在合作博弈 (cooperative games) 中,参与人团体的联合行动是基元2. 静态博弈与动态博弈在 静态博弈(staticgames) 中,参与人同时选择自己的行动,而且在博弈展开过程中他们接收不到任何信息。例如,在例 4.2(同时行动情形下的硬币配对) 中,两个学生同时选择自己的策略,并且根据相应结果得到一定量收益。这个博弈就是一个静态博原创 2021-06-16 10:28:51 · 1984 阅读 · 1 评论 -
第一章:基本概念(博弈论、纳什均衡、维克瑞拍卖、POA、赞助搜索拍卖)
什么是博弈论(Game Theory)?博弈:指的是理性且智能的决策者或参与人之间的互动。理性(Rationality):在收益得到明确定义的情况下,参与人选择策略(Strategy),以使收益最大。智能(Intelligence):指的是参与人能够计算他们的最优策略。博弈论着眼于是博弈分析。机制设计则强调通过博弈设计来实现合意结果。即,设计博弈,若非特别说明,我们把博弈论和机制设计统一简称为:博弈论什么是纳什均衡?纳什均衡指的是,在该策略组中,任何参与人都无法通过独自偏离自己的均衡策略而原创 2021-06-15 22:03:20 · 2575 阅读 · 0 评论 -
效用函数(1)
效用函数通常是用来表示消费者在消费中 所获得的效用与 所消费的商品组合之间数量关系的函数,以衡量消费者从消费既定的商品组合中所获得满足的程度。效用函数的定义:设 f 是定义在消费集合 X 上的偏好关系,如果对于 X 中任何的 x, y, xfy当且仅当 u(x)≥u(y),则称函数u:X→R是表示偏好关系f的效用函数期望在概率论和统计学中,数学期望(mean)(或均值,简称期望)是试验中每次可能结果的概率乘以其结果的总和,是最基本的数学特征之一。它反映随机变量平均取值的大小需注意,期望值并翻译 2021-05-13 10:45:50 · 7034 阅读 · 0 评论 -
资源分配博弈之纳什均衡和斯塔克尔伯格模型
纳什平衡(Nash equilibrium),又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果任意一位参与者在其他所有参与者的策略确定的情况下,其选择的策略是最优的,那么这个组合就被定义为纳什平衡。一个策略组合被称为纳什平衡,当每个博弈者的平衡策略都是为了达到自己期望收益的最大值,与此同时,其他所有博弈者也遵循这样的策略。...转载 2020-12-24 21:49:30 · 12950 阅读 · 3 评论