文档介绍：第一章导论
本章介绍博弈论的基本概念,包括什么是博弈和博弈论,给出一些经典博弈例子。对博弈分类和博弈理论的结构作一些讨论,对博弈论的发展历史等作简单介绍。目标是让大家对博弈论的内容和博弈模型有更直观的概念和印象,以及博弈分析的基本思想方法等形成初步的认识,为后面的展开与深入作好铺垫和准备。
主要内容
什么是博弈论
几类经典博弈模型
博弈结构和博弈的分类
博弈论历史和发展的简要评述
博弈论在我国的应用
什么是博弈论
从游戏到博弈
一个非技术性定义
从游戏到博弈
博弈就是策略对抗,或策略有关键作用的游戏
博弈Game,博弈论Game Theory,Game即游戏、竞技
游戏和经济等决策竞争较量的共同特征:规则、结果、策略选择,策略和利益相互依存,策略的关键作用
游戏——下棋、猜大小
经济——寡头产量决策、市场阻入、投标拍卖
政治、军事——美国和伊拉克、以色列和巴勒斯坦
(1)定义:博弈就是一些个人、队组或其他组织,面对一定的环境条件, 在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程。
(2)四个核心方面:
博弈的参加者(Player)——博弈方
各博弈方的策略(Strategies)或行为(Actions)
博弈的次序(Order)
博弈方的得益(Payoffs)
(3)博弈的基本概念或要素
①决策人:在博弈中率先作出决策的一方,这一方往往依据自身的感受、经验和表面状态优先采取一种有方向性的行动。
②对抗者:在博弈二人对局中行动滞后的那个人,与决策人要作出基本反面的决定,并且他的动作是滞后的、默认的、被动的,但最终占优。他的策略可能依赖于决策人劣势的策略选择,占去空间特性,因此对抗是唯一占优的方式,实为领导人的阶段性终结行为。
(3)博弈的基本概念或要素
③局中人(players):在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为“多人博弈”。
④策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。
(3)博弈的基本概念或要素
⑤得失(payoffs):一局博弈的结果称为得失。每个局中人在一局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付函数。
⑥次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。
⑦信息:参与人在博弈中的知识,特别是有关其他参与人(对手)的特征和行动的知识。
(3)博弈的基本概念或要素
⑧均衡:在经济学中,均衡意即相关量处于稳定值。在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。简单点说,均衡是所有参与人的最优战略或行动的组合。
纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略其支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。
给定博弈结构,求解纳什均衡
博弈结构:参与人、行为选择、结果以及与结果对应的支付
纳什均衡: