文档详情

博弈论基础(导论上).ppt

发布:2018-01-23约8.67千字共94页下载文档
文本预览下载声明
开场白 博弈论概述 完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈 结束语 博弈论概述:引言 两人同行打猎,忽遇一猛狮。一人卸下身上物品狂奔,同伴不解,问道:“汝能胜狮?”答曰:“非需胜狮,只需胜汝!” -----佚名 谦让牌之痛 亮相一周 乏人用 没车让 丢得快 博弈论概述:基本术语 1、参与人(players):理性选择的主体。i =1,2,??????,n Nature: 自然,虚拟参与人(运气,遇见什么样的狮子) 2、行动(action): 选择变量。 ai代表参与人i的某一行动选择,Ai代表参与人i的选择空间。 行动的顺序(the order of action) 3、信息(information):参与人有关博弈的知识。 4、策略(strategies):参与人的行动方案(预案)si代表参与人i的某一战略,Si代表参与人i的战略空间 5、损益(payoff): 参与人的得与失,乃参与人所关心的。参与人i的损益函数为u i (s1, ??????,si, ??????sn) 博弈论概述:基本术语 6、结局(outcome):某种行动、战略或损益的组合 7、均衡(equilibrium):行为主体间相互作用的一种结局,在该结局中,参与人无法通过改变选择增加收益(效用)。又称“僵局”。此乃局外人所关心的。 8、博弈(game):参与人的集合+战略空间的集合+损益函数的集合。 博弈G={S1 ,…,Sn ;u1, …,un } 9、博弈论(game theory):研究在给定的博弈中,各参与人的战略(行为)选择及其结局。当局者迷、旁观者清。 学习博弈论的收益:当局者清、旁观者更清 博弈论概述:基本术语 博弈论概述:基本术语 博弈论概述:分类 博弈论概述:基本假设 1、理性假设(Rationality) 认知的理性--自我利益的最佳判断者 偏好的完备性(completeness) 偏好的传递性(transitivity) 中庸之道 行为的理性(利益最大化)--自我利益的追求者 博弈论概述:基本假设 2、共同知识假设(common knowledge) (common knowledge of rationality) (common knowledge of the rules of the game) tyranny of the status quo 改变现状的原因--POWER 祝愿您 强盗分金币的故事 5个强盗,分100个金币。首先由第一个强盗提出分配方案,如果5个强盗中半数或半数以上通过(包括自己在内),则分配方案成立,分配结束。若不能通过,则第一个强盗将被扔海里,并继续由第二个强盗提出分配方案。如此往复,一直到有人提出的分配方案通过为止。问题:假设5个强盗都是个人利益最大化的追求者(理性,足够聪明),并决策的顺序事先已排好。那么,作为第一个强盗的您将会提出一个怎样的分配方案,以便让自己得到最大的利益? 强盗分金币的故事 强盗分金币的故事 作为第一个强盗的您在提出分配方案时,在实际操作中,更理性的做法是,把您的分配方案进行充分的解释,以便让他人能够认同! 强盗分金币的故事 600个强盗,分100个金币。首先由第一个强盗提出分配方案,如果强盗中半数或半数以上通过(包括自己在内),则分配方案成立,分配结束。若不能通过,则第一个强盗将被扔海里,并继续由第二个强盗提出分配方案。如此往复,一直到有人提出的分配方案通过为止。问题:假设所有强盗都是个人利益最大化的追求者(理性,足够聪明),并决策的顺序事先已排好。那么,最后的分配结果会是什么?? 兴奋剂 1984年洛杉矶奥运会前,加拿大反对滥用药物组织主席、类固醇专家鲍勃·戈德曼曾经向198名世界优秀运动员提出这样的问题:“如果我有一种神奇的药物,它能使你们五年之内在包括奥运会在内的所有比赛中战无不胜,但你们吃了这种药,五年之后就会死去,你们愿意吃吗?”结果出人意料,竟有103名运动员(52%)回答说愿意吃。 理性共识(common knowledge of rationality) 1、Zero-order CKR: 每个人都是理性的,但不知道其他人是否是理性的; 2、First-order CKR: 每个人是理性的,并且知道其他每个人也都是理性的,但并不知道其他人是否知道自己是理性的; 3、Second-order CKR: 1+2+每个人都知道2 ………… N、nth-order CKR:1+2+ …… +每个人都知道n-1 特别提示: 一对一
显示全部
相似文档