博弈与决策1--导论博弈与策1--导论博弈与决策1--导论博弈与决策1--导论.ppt

河北经贸大学商学院 Game Theory--Lecture 1 Lecture 1 博弈与决策game theory 课前小问题： 博弈论之英雄（美人）救美人（英雄）记 背景：有一座城堡，仅有南、北两个城门可以入内，城堡内驻扎了三个排的士兵看守城门。 事件：你的心上人被关押在城堡内，攻入城堡就可营救出他（她）。 条件：1、你只拥有两个排的兵力。 2、通往南北城门各自只有一条道路，去往两城门的道路不相通（你只能一条道走到底） 3、你方兵力少于或相同于对方时你肯定失败（所谓守易攻难），你方兵力超过对方则能成功破城，兵力调度只能以排为单位。 4、两兵相接时就不能再变动兵力布置。 问题：你有多大的概率救出你的心上人？ 教材： 《经济博弈论（第三版）》 复旦大学出版社，2007年1月 《经济博弈论习题指南》 复旦大学出版社，2003年1月 学习要求： ??任何课程的知识都具有连贯性，所以不要经常逃课，更不能让教材“一尘不染”。 ??听课时要多作笔记，笔记是知识的框架，教材是对知识的充实。二者缺一不可。 ??对于老师布置的习题，要认真完成，以巩固所学的知识。 学习时要搞清理论，特别要注意结论成立的条件。 课程安排 第一章 导论 第二章 完全信息静态博弈 第三章 完全且完美信息动态博弈 第四章 重复博弈 第五章 完全但不完美信息动态博弈 第六章 不完全信息静态博弈 第七章 不完全信息动态博弈 第八章 有限理性和进化博弈 第一章 导论 本章介绍博弈论的基本概念，包括什么是博弈和博弈论，给出一些经典博弈例子。对博弈分类和博弈理论的结构作一些讨论，对博弈论的发展历史等作简单介绍。目标是让读对博弈论的内容和博弈模型有更直观的概念和印象，本教材的基本内容，以及博弈分析的基本思想方法等形成初步的认识，为后面各章展开详细分析作好铺垫和准备。 1.1什么是博弈论 一、从游戏到博弈 1、Game theory 博弈就是策略对抗，或策略有关键作用的游戏 游戏特征： （1）规则 （2）结果 （3）策略 （4）策略与利益相互依存 2、身边的博弈例子 （1）无谓竞争 如果本门课程按比例来给分，无论卷面分数是多少，只有40%的人能获得优秀，40%的人能获得良好。 学生的反应： 所有学生都达成一个协议：大家都不要太用功，如何？ 想法不错，但无法实施。 2、身边的博弈例子 （2） 两职员上午开车外出办事，因处理了些许私人事件而耽误了下午及时返回公司工作，遂向老板谎称轮胎漏气去修理厂修理而耽误时间。 老伴分别向他们提问：“哪个轮胎漏气了？ 该如何应答？ 聚（焦）点（focal point） 博弈 2、身边的博弈例子 （3）为何教授如此严厉 许多教授强硬规定：不许补考，不允许迟交作业或论文 教授为何如此苛刻？ 如果允许某种迟交，而教授又无法辨别真伪，则学生总是会迟交。。期限本身就没意义了 为避免此现象，只有一种策略：没有例外的策略 2、身边的博弈例子 （4）“濒危”舍友 宿舍饮用水告罄，需要打开水了。 自己亲自动手还是寄希望于别人 僵持一阵子，有人失去耐心而选择让步 争吵 胆小鬼博弈（game of chicken) 消耗战（war of attrition) 2、身边的博弈例子 （5）约会博弈(the dating game) 他（她）真的是个好男孩（女孩）吗？ 他（她）真心爱我吗？ 燕赵晚报上的八卦新闻： 女孩在情人节谎称被绑架，要男孩往一银行卡上打5000元。 女孩使用的是筛选策略，男孩要么照办（真心爱她）；要么拒绝（缺乏真心） 二、一个非技术性的定义 博弈：一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 1、博弈的参加者（players) 2、各博弈方各自可选择的全部策略（strategies)或行动(actions)的集合 3、进行博弈的次序（orders) 4、博弈方的得益（payoffs) 1.2 几类经典的博弈模型 一、囚徒困境 1950年图克提出的，用于研究经济效率问题 博弈方：两小偷（囚徒） 策略：坦白、抵赖 次序：同时 收益：都坦白，各关押5个月；都抵赖，各关押1个月；一方坦白一方抵赖，坦白方释放，抵赖方关押8个月 可以用得益矩阵的方式表示 1.2 几类经典的博弈模型 得益矩阵表示形式 1.2 几类经典的博弈模型 二、赌胜博弈 特点：一方所得等于另一方所失，不可能双赢，属于零和博弈 博弈方：两玩家：一方盖，一方猜 策略：正面朝上、反面朝上 次序：同时 收益：对方猜错赢1元钱，对方猜中输1元钱；猜中赢1元钱，猜错输1元钱