博弈论习题概要.pptVIP

公共地悲剧 (The tragedy of the commons) 整个社会的最优化饲养量，用G*表示，为 将上面n个式子相加，在同时除以n，得 一阶最优化条件为 公共地悲剧 (The tragedy of the commons) 比较上面两个式子，可推出GG*. [反证法] 假设G ≤ G*,那么由于 v ’＜0，因此 v(G) ≥ v (G*)。类似的，由于v’’＜0, 又可推出 v’(G) ≥ v ’(G*) 。 另外，从G ≤ G*还可推出G/n G*。 于是上面第一式子左端严格小于第二式左端。但这是不可能的，因为两个式子均等于0。因此必有G G* 社会困境 心理学家把囚徒困境的多人博弈称为社会困境。 Kant（有史以来最伟大的哲学家）认为，做那种 人人都做结果就不好的事情 是不理性的 其名言： 按照你将成为宇宙法则的准则行为去行Act only on the maxim that you would will to be a universal law。 我们看看泰坦尼克号的灾害 社会困境 社会困境 究竟是遵循宇宙法则，还是做一个现实的优化策略，这是一个问题 To be or not to be, that is the question… 公共地悲剧-具体化 问题描述：10个家庭在1平方英里的公共草地放牧，1只羊每天的产奶量b取决于吃到的草a的数量。函数关系为 b = exp(1 – 1/(10a)) 可以很容易看到，当a =1/10时候，b =1 函数关系的图像是 公共地悲剧-具体化 从整个社会利益最大化角度考虑，确定最优的放牧数量，为求如下的函数的最大值(a = 1/N) M = Nb = N *exp(1 – N/10) N = 10 时，达到最大值，每天生产10单位羊奶，如果该区域只有10户，则每户1只羊，每家产奶1单位 公共地悲剧-具体化 如果该命令不是强制的，每个家庭按照利益最大化的想法，选择自家的羊的数量g，生产羊奶的函数是 m = gb = g exp(1 – (g +G)/10) = exp(-G/10) g exp(1 –g/10) 注意第一项是常数，最大化收益的结果是g =10，即每户羊10只。 于是整个社区最终放牧的数量是100只。。。 公共地悲剧-具体化 机制设计 博弈规则，可以称为一个机制 研究博弈能否被构造成理性的人会采取有益于社会的行为的机制设计，是博弈论的一个分支。 通过实施精心设计的激励和约束机制，引导相关方的决策符合社会的利益，从而采用博弈论的基本原理，设计社会福利优化的博弈环境。 机制设计 设计最优的激励和约束机制通常很难，结合公共地悲剧问题 颁发一家庭只允许养1只羊的许可 ？但管理层如何知道10张许可是社会最优的数目呢 当博弈论专家无法实现最优结果时，寻求次优解 在思考最优选择之前，先确定哪些选择是可行的，确定那些行得通的方案集合 机制设计 1990年，美国国会1990年通过了一个确保“国家医疗照顾制”的购买药物实际价格，不会比私人医疗机构更高的法案。 该法案的基本条款要求卖给国家医疗照顾制的药物价格不超过平均售价的88%。结果是，药厂商宁可放弃或损害了零售市场（暗自提高售价）… 课堂讨论 两个厂商，提供某种商品，成本为c，需要确定均衡价格（p1,p2），市场状况如下 若低于成本，皆亏损 否则，市场价格P = min{p1，p2} 特别的，若p1=p2，市场份额在二人之间平分 市场的需求量与市场价格呈线性减函数关系 Q = a – P, a0 分析该博弈的纳什均衡 博弈论在实际中应用的一般分析框架 描述实际问题问题 问题本身的描述（文字、图表为主） 用数学模型描述 描述合理 易于处理 博弈论在实际中应用的一般分析框架 选择合适博弈模型 完全信息静态博弈 完全信息动态博弈 合作博弈 等等 博弈论在实际中应用的一般分析框架 描述博弈基本要素，如 参与人 参与人策略集 各参与人的效用函数 等等 博弈论在实际中应用的一般分析框架 博弈的均衡分析 纳什均衡分析（纳什均衡与博弈结果的预测） 一些相关分析（数学的、经济的、业内的） 分析结果的“翻译” 结论 博弈论讲义——完全信息静态博弈 博弈论的应用与习题 Use game theory to shape strategy 21面旗 记（x，y）为拿旗的状态和结果，其中x为当前地面的旗的数量，y为双方都按照最优方式，当前拿旗的胜负状况（W or L） 3W 4L 2W 1W 5W 6W 7W 8L … 20L 21W 19W 16L 18W 21面旗 A3W B4L A2W A1W A5W B8L B20L A21W B19W B18W A,M,N A, player’s label