于一章博弈论概述0909.ppt

（二）行动（步法）： 行动（步法）：参与人的行动或活动以ai表示，是他所能做的某一选择； Pi的行动集，Ai={ai},是其可以采用的全部行动的集合； 一人行动组合是一人由博弈中的n个参与人每人选取一人行动所组成的有序集，a={ai}()I=1,…,n) （三）策略： 局中人完整的行动方案 参与人I的策略集（策略空间）Si={si}是其可行策略的集合； 策略组合s=(s1,…,sn)是由博弈的n个参与人每人选择一个策略所组成的一个有序集； 策略就是博弈中各博弈方的决策内容，也就是对行 为、经济活动水平等等的可能的选择。 有限策略博弈：所有博弈方都只有有限种可选策略，当然也只有有限种结果（一种结果就是每个博弈方各一种可选策略构成的一个组合，全部可能的结果的数量因而就等于各博弈方可选策略数的连乘积）。可用得益矩阵法、扩展法或简单罗列法列出。 无限策略博弈：一般只能用数集或函数式加以表示。 注意： 1、并不是每个博弈都具有各博弈方有相同的可选策略的，在许多博弈中，不同博弈方之间不仅可选策略不同，而且可选策略的数量也不同。 例：A与B洽谈一处产业的交易。 2、有些博弈中，可能会出现某些博弈有有限种可选策略，而另一些博弈方却有无限种可选策略的情况。 例：设有一大厂商先占领一个市场，而一些后来的小厂商也向该市场销售少量产品。 （四）支付（得益）：赢得的收益 得益即参加博弈的各个博弈方从博弈中所获得的利益，它是各博弈方追求的根本目标，也是他们行为和判断的主要依据。 在所有的参与人和自然都选择了各自策略且博弈已经完成之后，参与人I获得的效用； 参与人I获得的期望效用，该期望效用是参与人I以及其他参与人所选择的策略的函数； 零和博弈、常和博弈与变和博弈 零和博弈、常和博弈和变和博弈 在两人或多人博弈中，每个博弈方在每种结果（策略组合）下都有各自相应的得益，我们可将每个博弈方在同一种结果中各自的得益相加算出各博弈方得益的总和，并可将其看作这个小范围内的”社会总得益“。 零和博弈zero-sum games:博弈方利益对立。博弈方通常无法和平共处，两人零和博弈也成为“严格竞争博弈”（strictly competitive games） 常和博弈constant-sum games：几个人或几个方面分配固定数额的奖金、财产或利润的讨价还价。［零和博弈是特例］ 变和博弈variable-sum games［最一般的博弈］ 零和博弈：游戏者有输有赢，但整个游戏的总成绩永远为零 一方的收益必定是另一方的损失，某些博弈方的赢肯定是来源于其他博弈方的输。这种博弈的特点是不管各博弈方如何决策，最后的社会总得益，即各博弈方得益之和总是0，此类型博弈称为“零和博弈”。 各博弈方之间的利益总是对立的，是”你死我活“的关系，相互之间很难和平共处； 在这种博弈中，究竟出现哪种结果，对全体博弈方构成的总体的利益来讲是没什么区别。 此各博弈的结果总是不能完全确定的； 用零和博弈构成的重复博弈与非零和博弈构成的重复博弈会表现出很大的不同 从个人到国家，从政治到经济，似乎无不验证了世界正是一个巨大的“零和博弈场” 此理论认为民，世界是一个封闭的系统，财富、资源、机遇都是有限的，个别人、个别地区和个别国家财富的增加必然意味着对其他人、其他地区和国家的掠夺，这是一个“邪恶进化论”式的弱肉强食的世界 不加限制的个人选择可能给社会带来空难（美国哈丁） 对公共资源的悲剧有许多解决办法，可以将之卖掉，使之成为私有财产，也可以作为公共财税保留，但准许进入，这种准许可以以多种方式来进行 两种办法：一是制度上的； 二是道德约束 零和博弈：游戏者有输有赢，但整个游戏的总成绩永远为零 常和博弈： 在有些博弈中，每种结果之下各博弈方的得益之和不等于0，但总是等于一个非零常数，称之为”常和博弈”。 常和博弈中各博弈方之间的利益关系也是对立的，因此这些博弈方之间的基本关系也是竞争。 不过，由于常和博弈中并一定要有输家，利益的对立性体现在利益的多少，结果可能出现大家分得合理或者说满意的一份，因此了比较容易相互妥协和和平共处。 变和博弈： 变和博弈意味着在不同策略组合（结果）下各博弈方的得益之和一般是不相同的。 存在着社会总得益较大的策略组合和社会总得益较小的策略组合之间的区别，这意味着在博弈方之间存在互相配合（不是指公开的合作，只是各博弈方在利益驱动下各自自觉、独立采取的合作的态度和行为），争取较大的社会总得益和个人得益的可能性。 变和博弈中各博弈方之间的关系比较复杂。 （五）信息：是以信息集的概念来模型化的； 博弈中最重要的信息之一就是关于得益的信息。 具有完全信息博弈：博弈中各博弈方都完全了解所有博弈各种情况下得益的博弈。 具有不完全信息博弈：将在博弈中至