广告位暂缺,图片大小(468×61)。
  首页 » 集文总录 » 文汇集萃 » 秋月(心得,笔记) » 博弈论_201704_概念索引

博弈论_201704_概念索引

Little White(站长) 一条评论   /  2017-04-24

原文地址:[小白学习笔记]博弈论_201704


参考文献

[1] (美)麦凯恩(McCain, R.A.). 博弈论:战略分析入门[M]. 原毅军等(译). 北京:机械工业出版社,2006.(注:勘误何其多!

 

{条目集合}

散记,博弈论的应用,概念示例,假设,名词概念表

{关键词集合}

博弈的均衡,占优战略,合作与非合作,纳什均衡,零和博弈,联盟,概率与期望,混合战略,子博弈,嵌套博弈,重复博弈,有限与无限,互惠,有限理性

(说明:文中斜体部分为个人批注。)


|假设

完全理性假设:假定个人在任何环境中都追求利润、收入或主观收益的最大化。

理性常识假设:不仅参与者是理性的,而且大家都知道其他参与者是理性的。

颤抖手(trembling hand)假定:参与者的手偶尔发抖,从而没有正确地选择最优反应战略。

代表性经济人(representative agent)假设:假设所有参与者都是一致的,都有着同样的战略集,并且存在对称收益。

同质性假设(assumption of uniformity):自然界是同质的,因此在实验室中观察到的规律也适用于其他的时间和地点。

互惠(reciprocity)假说:当人们感觉到别人的善举(或欺负)时,会因回报(或报复)而偏离自利原则。(正性互惠,负性互惠)

风险中立者假设:为简化问题,当遇到概率分析时,假设人们是风险中立者,即效用与收益成(固定)比例,其收益-效用曲线为固定斜率的直线。

 

|名词概念表(按拼音字母排序)

B

博尔达规则(Borda rule):投票人根据偏好等级的程度反向地给每一个候选项打分。在一个有三个候选项的投票中,排在第一位的偏好候选项得3分,第二位的偏好候选项得2分,如此类推。最高得分的候选项胜出。

边际效用(marginal utility):商品或服务的消费量增加一个单位所引起的效用增量,以货币单位衡量时也称边际收益

边际收入(marginal revenue):在所有原材料都以同一价格销售的情况下,多卖1单位原材料获得的额外收入。

C

常数和博弈(constant-sum game):无论参与者选择何种战略,其战略收益之和为常数。(零和博弈,非常数和博弈)

零和博弈(zero-sum game):参与者的收益之和为零。

非常数和博弈(nonconstant-sum game):总收益取决于参与者所选择的战略。

触发战略(trigger strategy):一个参与者的不合作战略将触发另一个参与者在下一轮的制裁。(豁免触发,冷酷触发)

豁免触发(forgiving trigger):经过一个阶段之后有可能再次进行合作。(针锋相对)

冷酷触发(grim trigger):参与者的一次不合作将触发另一参与者的永久性不合作。

参照系偏差:当一种决策(如博弈中的战略选择)的制定取决于决策的陈述方式时,认为该决策受到了“参照系偏差”的影响。

H

混合战略(mixed strategy):纯战略的混合,根据给定的概率,在若干纯战略中进行随机选择,将这些纯战略按概率混合起来。

合作博弈(cooperative game):参与者可以协调互相之间战略选择的博弈。

非合作博弈(noncooperative game):参与者无法协调互相之间战略选择的博弈。

合作解(cooperative solution):参与者们都能履行协调后(可信承诺)的战略,他们所选的战略及其收益就是一个博弈的合作解。(解集,核)

解集(solution set):在允许旁支付的合作博弈中,全部有效率的战略、收益和旁支付组成该博弈的解集。解集中的解能够使参与者的收益之和最大;旁支付能够保证每个参与者都不会因合作而降低收益。

合作博弈的核(core of a cooperative game):所有使团体中的任何成员都不能从联盟重组中获益的配置方案的集合,即囊括了所有不被占优的联盟结构。(空核博弈)

J

机会成本(opportunity cost):为了得到该商品或服务所放弃的其他商品或服务的数量(价值)。

均衡:在经济学中,稳定、可预测的互动行为模式被称作均衡。

激励兼容:在非合作的情况下也能实现集体目标。

L

联盟(coalition):博弈中,协调相互战略的参与者们。(大联盟,单人联盟,联盟结构)

强纳什均衡:偏离该纳什均衡时,没有一个联盟能够获益。

劣战略(dominated strategy):被其他战略占优的战略。(强劣战略,弱劣战略)

N

纳什均衡(Nash equilibrium):纳什均衡是全部参与者所选战略的一个组合(纳什均衡战略),在这个战略组合中,每个战略都是针对其他战略的最优反应。

纳什均衡的精炼:为剔除不合理的纳什均衡而引入的额外的理性因素。(精炼)

精炼:指适合一些标准的纳什均衡,例如子博弈完美均衡,颤抖手纳什均衡。

P

旁支付(side payment):在合作博弈中,双方的转让支付是与协议联系在一起的,一方为弥补另一方策略选择导致的损失而转移的部分收益(支付的货币)。

帕累托最优(Pareto optimum):博弈的所有潜力都已被挖掘,如果想使某些人变得更好,就不得不损害其他人利益的资源配置状态。

S

社会两难(social dilemma):如果博弈存在占优战略均衡,并且该占优战略均衡与博弈的合作解不同(隐含:合作解对双方而言收益都更高),则该博弈就是一个社会两难问题。

W

完全信息节点(complete information node):在扩展式博弈中,决策者掌握所有与其决策相关的以前的选择信息的节点。每个完全信息节点都是子博弈的起始点,即所有子博弈都起始于完全信息节点。

X

相机战略(contingent strategy):随机战略中,仅在不确定事件发生时才会采取的战略。

协调博弈(coordination game):存在两个或更多纳什均衡的博弈可能会出现协同问题。参与者很难判断出哪一个均衡会实现,因此也很难使他们的战略协同,这便是协调博弈。

序贯博弈(sequential game):只能按照一定的顺序选择战略,只有在特定的限制条件下货一段时间之后,才能实施所承诺的战略。(承诺结构)

承诺结构(commitment structure):序贯博弈中适当子博弈的集合。

序数(ordinal number):表达的是次序而不是具体的数量,用最好、次好、第三好至最差的收益来替代具体的数字。

谢林点(Schelling point):以线索为基础选择的均衡,也称为焦点。

效用(utility):是对个人从商品、服务、收入或者盈利中获得的主观满意程度的定量。

相关均衡(correlated equilibrium):在有多个纯战略纳什均衡的博弈中,一些参与者可能会结成联盟共同选择他们的战略,由共同战略所形成的纳什均衡的概率是既定的。

效率工资:雇主支付的高于市场水平的工资,并通过提高生产效率获得了最大化的利润。

Y

英国式拍卖(English auction):潜在的买者相继出价,且出价是逐步提高的,出价最高者以其所出价格获得该拍卖品。

演进稳定战略(evolutionarily stable strategy,ESS):一个战略……一旦被整个种群所采纳……如果另外一小部分种群采纳另一种战略,即便能获得一个较高的收益使小种群能暂时“侵扰”(指进入并生存下去)整个种群,长期来看整个种群仍然不会发生突变,那么这种战略就被认为是一个演进稳定战略,即复制者动态博弈中稳定的纳什均衡。(复制者动态博弈)

复制者动态博弈(replicator dynamics):种群中采用某一战略的比例与其相对收益成比例变动,即与偏离平均收益的程度(正或负)成比例变动。

Z

最优反应(best response):在所有参与者战略选择已知的情况下,给某参与者带来最大收益的战略,定义为最优反应。注意:这是针对其他参与者战略的最佳反应,并不是整个博弈中的最佳反应。

占优战略(dominant strategy):无论对方采取何种战略,其都是最优反应的战略。

占优战略均衡(dominant strategy equilibrium):当一个博弈中每一位参与者都选择了各自的占优战略时,相应的博弈结果就是占优战略均衡。

最大最小战略(maximin strategy):最优战略是其最小收益中数值最大收益所对应的战略。(最大最小收益,最小最大战略,最小最大收益)

最小最大收益(minimax payoff):最大收益中数值最小收益。

子博弈(subgame):子博弈是一系列的分支,包括从定义明确的单个节点引出的分支,以及由它所引出的选择节点引出的分支。(适当子博弈,子博弈完美均衡,基本子博弈)

适当子博弈(proper subgame):除博弈自身以外的其他子博弈的统称。

子博弈完美均衡(subgame perfect equilibrium):在扩展式博弈中,为了使某个具有一个或多个子博弈的博弈达到均衡,它的所有子博弈都必须实现均衡。和纳什均衡一样,都是最优反应均衡。

基本子博弈(basic subgame):不包含其他适当子博弈的子博弈。否则就是复合子博弈(complex subgame)。

 

—————————完—————————

1 评论