五博弈论.pptVIP

第五讲博弈论 教学课件 第一章 导论 本章介绍博弈论的基本概念，包括什么是博弈和博弈论，给出一些经典博弈例子。对博弈分类和博弈理论的结构作一些讨论，对博弈论的发展历史等作简单介绍。目标是让读对博弈论的内容和博弈模型有更直观的概念和印象，本教材的基本内容，以及博弈分析的基本思想方法等形成初步的认识，为后面各章展开详细分析作好铺垫和准备。 本章分五节 1. 1什么是博弈论 1. 2几类经典博弈模型 1. 3博弈结构和博弈的分类 1. 4博弈论历史和发展的简要评述 1. 5博弈论在我国的应用 1.1 什么是博弈论 1.1.1 从游戏到博弈 1.1.2 一个非技术性定义 1.1.1 从游戏到博弈 博弈就是策略对抗，或策略有关键作用的游戏 博弈Game，博弈论Game Theory，Game即游戏、竞技 游戏和经济等决策竞争较量的共同特征：规则、结果、策略选择，策略和利益相互依存，策略的关键作用 游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊拉克、以色列和巴勒斯坦 1.1.2 一个非技术性定义 定义：博弈就是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 四个核心方面 博弈的参加者(Player)——博弈方 各博弈方的策略(Strategies)或行为(Actions) 博弈的次序(Order) 博弈方的得益(Payoffs) 1.2 几个经典博弈模型 1.2.1 囚徒的困境 1.2.2 赌胜博弈 1.2.3 产量决策的古诺模型 1.2.1 囚徒的困境 囚徒的困境是图克（Tucker）1950年提出的 该博弈是博弈论最经典、著名的博弈 该博弈本身讲的是一个法律刑侦或犯罪学方面的问题，但可以扩展到许多经济问题，以及各种社会问题，可以揭示市场经济的根本缺陷 一、基本模型 二、双寡头削价竞争 1.2.2 赌胜博弈 赌博、竞技等构成的博弈问题，在经济中也有许多应用，赌胜博弈也是一类重要的博弈问题，对经济竞争和合作也有很大启示 赌胜博弈的特点是一方得等于另一方失，不可能双赢，属于“零和博弈” 一、田忌赛马 二、猜硬币博弈 三、石头、剪子、布 1.2.3 产量决策的古诺模型 古诺模型是寡头产量竞争，是市场经济中最常见的问题之一 古诺1838年提出，直到现在还是经常使用 古诺模型有很多扩展 古诺模型与囚徒困境相似，对理解市场经济和博弈分析本身都有重要价值 1.3 博弈结构和博弈分类 1.3.1 博弈中的博弈方 一、单人博弈——只有一个博弈方的博弈 例一：单人迷宫 例二：运输路线 二、两人博弈 两人博弈即有两个博弈方的博弈 两人博弈最常见，研究最多，是最基本和有用的博弈类型 囚徒困境、猜硬币、齐威王田忌赛马等都是两人博弈 两人博弈有多种可能性，博弈方的利益方向可能一致，也可以不一致 三、多人博弈 三个博弈方之间的博弈 可能存在“破坏者”：其策略选择对自身的利益并没有影响，但却会对其他博弈方的利益产生很大的，有时甚至是决定性的影响。 多人博弈的表示有时与两人博弈不同，需要多个得益矩阵，或者只能用描述法 1.3.2 博弈中的策略 策略：博弈中各博弈方的选择内容 策略有定性定量、简单复杂之分 不同博弈方之间不仅可选策略不同，而且可选策略数量也可不同 有限博弈：每个博弈方的策略数都是有限的 无限博弈：至少有某些博弈方的策略有无限多个 1.3.3 博弈中的得益 得益：各博弈方从博弈中所获得的利益 得益对应博弈的结果，也就是各博弈方策略的组合 得益是各博弈方追求的根本目标及行为和判断的主要依据 根据得益的博弈分类：零和博弈、常和博弈、变和博弈 零和博弈：也称“严格竞争博弈”。博弈方之间利益始终对立，偏好通常不同 —猜硬币，田忌赛马，石头-剪刀-布 常和博弈：博弈方之间利益的总和为常数。博弈方之间的利益是对立的且是竞争关系 —分配固定数额的奖金、利润，遗产官司 变和博弈：零和博弈和常和博弈以外的所有博弈。合作利益存在，博弈效率问题的重要性。 —囚徒困境、产量博弈、制式问题等 1.3.4 博弈的过程 博弈过程：博弈方选择、行为的次序，包括是否多次重复选择、行为。 博弈过程对博弈结果也有重要影响。 根据博弈的过程，博弈可分为静态博弈、动态博弈、重复博弈。 静态博弈：所有博弈方同时或可看作同时选择策略的博弈 —田忌赛马、猜硬币、古诺模型 动态博弈：各博弈方的选择和行动又先后次