第1章完全信息静态博弈课题.ppt

第一篇非合作博弈理论完全信息静态博弈完全信息动态博弈不完全信息静态博弈不完全信息动态博弈1.完全信息静态博弈1.1博弈论的基本概念及战略式表述1.2纳什均衡1.3纳什均衡应用举例1.4混合战略纳什均衡1.5纳什均衡的存在性和多重性的讨论1.1博弈论的基本概念及战略式表述开发商A下在考虑是否要在北京的某一地段开发一栋新的写字楼。你面临的选择是开发或者不开发。如果决定开发，你必须投入1亿资金；如果决定不开发，你的资金投入为0。开发商B也面临与你同样的决策问题。假定，如果市场上有两栋楼出售，需求大时，每栋售价达1.4亿元，需求小时，售价为7千万；如果市场上只有一栋楼出售，需求大时售价为1.8亿，需求小时为1.1亿，这样，有以下8种可能的结果：引例：“房地产开发博弈”1.1.1基本概念1．需求大，你开发，他不开发；你的利润为8千万，他的利润为0。2．需求大，你不开发，他开发；你的利润为0，他的利润为8千万。3．需求大，你开发，他也开发；你和他的利润各为4千万。4．需求大，你不开发，他不开发；你和他的利润为0。5．需求小，你开发，他不开发；你的利润为1千万，他的利润为0。6，需求小，你不开发，他开发；你的利润为0，他的利润为1千万。7．需求小，你开发，他也开发；你和他的利润各为-3千万。8．需求小，你不开发，他不开发；你和他的利润都为0。博弈论的基本概念包括：参与人、行动、信息、战略、支付(效用)、结果和均衡其中参与人、战略和支付是描述一个博弈所需要的最少的要素，而行动和信息是其“积木”。参与人、行动和结果统称为“博弈规则”(therulesofthegame).1.参与人(players)参与人指的是一个博弈中的决策主体，他的目的是通过选择行动(或战略)以最大化自己的支付(效用)水平。参与人可以是自然人，也可以是团体。在博弈论中，“自然”(nature)作为“虚拟参与人”(pseudo-player)来处理。这里，“自然”是指决定外生的随机变量的概率分布的机制。“自然”没有自己的支付和目标函数。2．行动(actionsormoves)行动是参与人在博弈的某个时点的决策变量一般地，我们用ai表示第i个参与人的一个特定行动，Ai={ai}表示供i选择的所有行动的集合(actionset，即策略集/行动集)。在n人博弈中，n个参与人的行动的有序集a=(a1,…,ai,…an)称为“行动组合”(actionprofile)，其中的第i个ai是第i个参与人的行动。3．信息(information)信息是参与人有关博弈的知识，特别是有关“自然”的选择、其他参与人的特征和行动的知识。信息集(informationset)是博弈论中描述参与人信息特征的一个基本概念，可理解为参与人在特定时刻有关变量的值的知识。一个参与人无法准确知道的变量的全体属于一个信息集。在博弈论中，“完美信息”和“完全信息”是两个有联系但又不完全的概念。完美信息(perfectinformation)是指一个参与人对其他参与人(包括虚拟参与人“自然”)的行动选择有准确了解的情况，即每一个信息集只包含一个值；完全信息(completeinformation)是指自然不首先行动或自然的初始行动被所有参与人准确观察到的情况，即没有事前的不确定性。“共同知识”(commonknowledge)指的是“所有参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道……”的知识。一般地，我们用si表示第i个参与人的一个特定战略，Si={si}代表第i个参与人的所有可选择的战略的集合(strategyset)。如果n个参与人每人选择一个战略，n维向量s=(s1…,si,…sn)称为一个战略组合(strategyprofile),其中si第i个参与人选择的战略。4．战略(strategies)；战略与行动是两个不同的概念，战略是行动的规则而不是行动本身。在静态博弈中，战略和行动是相同的。作为一种规则，战略必须是完备的。战略是参与人在给定信息集的情况下的行动规则，它规定参与人在什么时候选择什么行动。在现实有许多博弈中，即使所有参与人“共同”享有某种知识，每个参与人也许并不知道其他参与人知道这些知识，或者并不知道其他人知道自己拥有这些知识。这种情况被称为“一致信念”(concordantbeliefs)。博弈的一个基本特征是一个参与人的支付不仅取决于自己的战略选择，而且取决于所有其他参与人的战略选择即，ui是所有参与人的战略选择的函数： ui=ui(s1,…,si,…sn)5．支付(payoff)在博弈论中，支付或者是指在一个特定的战略组合下参与人行到的确定效用水平，或者是指人得到的期望效用水平。令ui为第i个参与人的支付(效用水平)u=(u1,…,ui,…un)为n个参与人的支付组合(p