第1讲：博弈论基础答题.pptx

第1讲：博弈论基础 1 博弈论强调经济主体之间的直接相互联系和影响。 博弈论（Game Theory）是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题，因此也被称为“对策论（Theory of Interactive Decision）”。这一理论最重要的特点是强调了经济主体之间的直接相互联系和影响。（董保民等，2008，第1页） 2 博弈？ 博弈指的是一些人、团队或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 3 这个概念包含的意义非常丰富 博弈指的是一些人、团队或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。（谢识予，2008） 博弈发生在相互影响、相互作用的“一些人、团队或其他组织”中间。 看到“相互影响、相互作用”，可以想到“系统”概念。 4 系统 系统是由相互联系、相互作用着的一些事物组成的总体。也可以概括地说，系统是由部分组成的总体。(王浣尘,1986) 5 博弈系统？ 博弈发生在相互影响、相互作用的“一些人、团队或其他组织”中间。 这些相互影响、相互作用的“一些人、团队或其他组织”可以构成一个系统。 6 Multiagent Systems Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, by Yoav Shoham and Kevin Leyton-Brown; Cambridge University Press, 2009.? 7 系统 系统是由相互联系、相互作用着的一些事物组成的总体。也可以概括地说，系统是由关联部分组成的总体。 显然，构成一般系统的要素就只有两种：“部分”（parts）和“关联”（interaction）。 8 9 系统的“组成性” 系统不是单一的一个质点，也不是铁板一块的一个“整体”事物，而是由一些关联的“部分”组成的一个总体。 例如，把一个小组不看作为一个混同不可分的“事物”，而看作为一个系统时，就应该看到组成这个小组的各个成员和他们各自的特点、能力、脾气和爱好。 总之，如果不看它们的组成部分，那么它们也就不成为系统。 10 博弈系统的组成性 博弈发生在相互影响、相互作用的“一些人、团队或其他组织”中间。 这些相互影响、相互作用的“一些人、团队或其他组织”可以构成一个系统。 也就是说，博弈系统的组成部分的集合就是“一些人、团队或其他组织”。 11 系统的边界 讨论系统的“组成性”，必须弄清楚系统的“边界”。 但是，明确系统的边界不是一件容易的事情。 在博弈系统中，更是如此。 12 Classical Examples of Games （1）Prisoner’s Dilemma(囚徒困境) （2）Battle of the sexes（性别之争博弈） （3）Hawk–Dove game（鹰鸽博弈） （4）Matching pennies（猜硬币博弈） （5）Stag Hunt game（猎鹿博弈） 13 Prisoner’s Dilemma(囚徒困境) 警察抓住了两个合伙犯罪的罪犯，但缺乏足够的证据指证他们所犯的罪行。如果其中至少有一个人供认犯罪，就能确认罪名成立。为了得到所需的口供，警察将这两名罪犯分别关押以防止他们串供或结成攻守同盟，并给他们同样的选择机会： 如果他们两人都拒不认罪，则他们会被以较轻的妨碍公务罪各判1年徒刑； 如果两人中有一人坦白认罪，则坦白者从轻处理，立即释放，而另一人则将重判8年徒刑； 如果两人同时坦白认罪，则他们将被各判5年监禁。 14 Prisoner’s Dilemma(囚徒困境) 如果他们两人都拒不认罪，则他们会被以较轻的妨碍公务罪各判1年徒刑； 如果两人中有一人坦白认罪，则坦白者从轻处理，立即释放，而另一人则将重判8年徒刑； 如果两人同时坦白认罪，则他们将被各判5年监禁。 15 囚徒2 坦白 抵赖 囚徒1 坦白 （－5，－5） （0，－8） 抵赖 （－8，0） （－1，－1） 战略式表述（strategic form representation）扩展式表述（extensive form representation） 在博弈论里，一个博弈可以用两种不同的方式来表达，一种是战略式表述（strategic form representation），另一种是扩展式表述（或译为“展开式表述”）（extensive form representation）。尽管从理论上讲，这两种表述形式几乎是完全等价的，但从分析的方便性的角度看，战略式表