博弈论在大学生活中的应用.ppt.ppt

博弈论在大学生活中的应用 主讲：曹黎侠 博弈论理论简介 博弈论（game theory)就是研究和帮助在相互依存情况中理性人应当如何做决策使得自己利益极大化的数学理论。 三要素： 局中人Players，假定都是理性的； 策略集Strategies，局中人可能采取的策略集合； 支付函数Payoffs，对于任意一个策略，带给局中人的损益，可以是损益函数，也可以是效益函数。 博弈论的历史沿革 博弈论源于历史上一些颇为有趣的游戏, 也是一门学问艰深的理论； 博弈论在经济活动方面的研究可追溯到1944年美国数学家冯·诺依曼和美国经济学家摩根斯坦合著的《博弈论与经济行为》(“Theory of Games and Economic Behavior”)。书中构建了一个完备的用数学和逻辑学描述经济科学的理论体系及方法论基础,有些命题如讨价还价,至今仍是博弈论研究前沿的热点问题。 二战后,纳什、泽尔腾和海萨尼等人揭示了博弈论与经济均衡的内在联系,形成完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈和不完全信息动态博弈等传统博弈论的分析框架及其内在的相互转化这三位学者也因此共同分享了1994年的诺贝尔经济学奖。 博弈论的应用举例 日光浴问题： 据说西方发达国家的不少人有日光浴的爱好,因为它有利于身体健康。现在假设较长的海滩上比较均匀地散布着许多日光浴者； 智猪博弈： 猪圈中有一头大猪和一头小猪,在猪圈的一端设有一个按钮,每按一下,位于猪圈另一端的食槽中就会有8单位的猪食进槽,但会耗去相当于2单位猪食的成本。在吃食过程中,如果大猪先到能吃到7单位食物而小猪仅能吃到1单位食物;如果小猪先到,则大猪吃4单位而小猪吃4单位食物；如果两猪同时到,则大猪吃5单位,小猪吃3单位食物; 博弈论最新研究和应用的进展 博弈论网站：game theory .net; European Journal of Operation Research informs Online; International Journal of Game Theory； Games and Economic Behavior； 博弈论与实验经济学国际会议(2010年杭州，2012威海）。 博弈论在大学生活中的应用研究 师生博弈 Matching pennies The battle of the sexes 性别博弈 选课博弈 大学生就业问题博弈 师生博弈学校严格（3，2） （4，3） Matching pennies Each of the two players has a penny.Two players must simultaneously choose whether to show the Head or the Tail. Both players know the following rules: ?? If two pennies match (both heads or both tails) then player 2 wins player 1’s penny. ?? Otherwise, player 1 wins player 2’s penny. The battle of the sexes 性别博弈 ?? At the separate workplaces, Chris and Pat must choose to attend either an opera or a prize fight in the evening. ?? Both Chris and Pat know the following: Both would like to spend the evening together. But Chris prefers the opera. ?? Pat prefers the prize fight. 选课博弈 爱丽丝和朱莉娅是大学同学，成绩都非常优秀，每次排名成绩都排在榜首，除非选同样的课程。这学期两人要在数学和文学中再选一门课。她们都很擅长数学，但爱丽丝的文学更好一些。 收益矩阵如下： 大学生就业问题博弈 大学生与大学生的博弈 大学生与用人单位的博弈 高校、大学生与企业之间的博弈 大学生就业问题博弈 大学生与大学生的博弈： 温饱型 小康型 大学生与用人单位的博弈 正和博弈 零和博弈 负和博弈 大学生就业问题博弈 高校、大学生与企业之间的博弈 推荐就业博弈