博弈论与企业策略培训课件.pptVIP

(三)博弈的要素 构成博弈的要素主要包括参与人、行动、战略、支付、信息、均衡、结果等。 1.参与人players 一个博弈中的决策主体，其目的是通过选择战略（或 行动），以最大化自己的支付（效用）水平。 2.行动actions or moves 行动是参与人在博弈的某个时点的决策变量。 1．行动集合action set：可供某个参与人（i）选择的所有 行动的集合，写作Ai={ai}。 2．行动组合action profile：n个参与人的行动的有序集 a=(a1,…,ai,…,an)。 3．行动顺序the order of play：根据行动顺序，可以将博 弈分为静态博弈和动态博弈。因此，行动顺序对于博弈 结果非常重要。 3.战略strategies 参与人在给定信息集的情况下的行动规则，它规定参与人在什么时候选择什么行动。 战略与行动是不同的概念，战略是行动的规则而不是行动本身，战略要说明什么时候采取什么行动。例如“人不犯我，我不犯人；人若犯我，我必犯人”，就是一个战略，而“犯”与“不犯”是两种行动，这一战略规定了什么时候选择“犯”与“不犯”的行动。可以有的战略还包括：“人不犯我，我必犯人；人若犯我，我不犯人”；“人不犯我，我不犯人；人若犯我，我还不犯人”；“人不犯我，我必犯人；人不犯我，我还犯人”等。 在静态博弈时，战略与行动是相同的，因为作为参与人行动的规则，战略必须依赖于参与人获得其他参与人行动的信息，而在静态博弈中，双方同时行动，从而不可能获得对方行动的信息，因此战略选择就变成简单的行动选择。 战略必须是完备的。它要给出参与人在每一种可想象到的情况下的行动选择，即使参与人并不预期到这种情况会实际发生。 （1）战略集合strategy set：某参与人i所有可选择的战略的 集合。Si={si}。 （2）战略组合strategy profile：n个参与人每人选择一个战 略的n为向量。s=(s1,…,si,…,sn)。 4.支付pay off 在一个特定的战略组合下，参与人得到的确定的效用水 平，或者是指参与人得到的期望效用水平。 支付是博弈参与人真正感兴趣的东西。 博弈的一个基本特征是，一个参与人的支付不仅取决于 自己的战略选择，而且取决于所有其他参与人的战略选择。 5.信息information 参与人有关其他参与人的特征、战略、行动、支付等的知识 共同知识common knowledge：“所有参与人知道， 所有参与人知道所有参与人知道，所有参与人知道所有参与 人知道所有参与人知道…”的知识。 6.均衡equilibrium 所有参与人的最优战略的组合，记为s*=(s1*,…,si*,…,sn*)。 7.结果outcome 即博弈均衡产生的博弈的最终后果，包括均衡及其支付。 （五）博弈的分类 1.根据博弈参与人划分 （1）单人博弈。其实质是个体的最优化问题，即在一定条 件下选择最优战略。单人博弈区别于两人博弈和多人 博弈的根本之处在于，博弈的信息越多，支付越高。 （2）两人博弈。参与人为两人的博弈。 （3）多人博弈。三个或三个以上参与人的博弈。其与单人 博弈和两人博弈最大的区别在于，可能存在“破坏 者”，即具有下列特征的参与人：其策略选择对自身支 付没有任何影响，但却会影响其他参与人的支付，有 时甚至是决定性的影响，如奥运会申办。 2.根据战略划分 （1）有限博弈（finite game）。一个博弈被称为有限博 弈，如果，第一参与人个数是有限的；第二，每个参与 人可选择的纯战略是有限的。它可以用矩阵式、扩展 式，甚至罗列方式表示。 （2）无限博弈（infinite game）。不符合上述两个条件的博 弈。一般用数集或函数式表示。 3.根据支付划分 （1）零和博弈。