第1讲:博弈论基础11第一页,共四十三页。第一页,共四十三页。博弈论强调经济主体之间的直接相互联系和影响。博弈论(GameTheory)是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题,因此也被称为“对策论(TheoryofInteractiveDecision)”。这一理论最重要的特点是强调了经济主体之间的直接相互联系和影响。(董保民等,2008,第1页)22第二页,共四十三页。第二页,共四十三页。博弈?博弈指的是一些人、团队或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程。33第三页,共四十三页。第三页,共四十三页。这个概念包含的意义非常丰富博弈指的是一些人、团队或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程。(谢识予,2008)博弈发生在相互影响、相互作用的“一些人、团队或其他组织”中间。看到“相互影响、相互作用”,可以想到“系统”概念。44第四页,共四十三页。第四页,共四十三页。系统系统是由相互联系、相互作用着的一些事物组成的总体。也可以概括地说,系统是由部分组成的总体。(王浣尘,1986)55第五页,共四十三页。第五页,共四十三页。博弈系统?博弈发生在相互影响、相互作用的“一些人、团队或其他组织”中间。这些相互影响、相互作用的“一些人、团队或其他组织”可以构成一个系统。66第六页,共四十三页。第六页,共四十三页。MultiagentSystemsMultiagentSystems:Algorithmic,Game-Theoretic,andLogicalFoundations,byYoavShohamandKevinLeyton-Brown;CambridgeUniversityPress,2009.77第七页,共四十三页。第七页,共四十三页。系统系统是由相互联系、相互作用着的一些事物组成的总体。也可以概括地说,系统是由关联部分组成的总体。显然,构成一般系统的要素就只有两种:“部分”(parts)和“关联”(interaction)。88第八页,共四十三页。第八页,共四十三页。99系系统统环环境境部部分分关关联联系统边系统边界界系统的环系统的环境境第九页,共四十三页。第九页,共四十三页。系统的“组成性”系统不是单一的一个质点,也不是铁板一块的一个“整体”事物,而是由一些关联的“部分”组成的一个总体。例如,把一个小组不看作为一个混同不可分的“事物”,而看作为一个系统时,就应该看到组成这个小组的各个成员和他们各自的特点、能力、脾气和爱好。总之,如果不看它们的组成部分,那么它们也就不成为系统。1010第十页,共四十三页。第十页,共四十三页。博弈系统的组成性博弈发生在相互影响、相互作用的“一些人、团队或其他组织”中间。这些相互影响、相互作用的“一些人、团队或其他组织”可以构成一个系统。也就是说,博弈系统的组成部分的集合就是“一些人、团队或其他组织”。1111第十一页,共四十三页。第十一页,共四十三页。系统的边界讨论系统的“组成性”,必须弄清楚系统的“边界”。但是,明确系统的边界不是一件容易的事情。在博弈系统中,更是如此。1212第十二页,共四十三页。第十二页,共四十三页。ClassicalExamplesofGames(1)Prisoner’sDilemma(囚徒困境)(2)Battleofthesexes(性别之争博弈)(3)Hawk–Dovegame(鹰鸽博弈)(4)Matchingpennies(猜硬币博弈)(5)StagHuntgame(猎鹿博弈)1313第十三页,共四十三页。第十三页,共四十三页。Prisoner’sDilemma(囚徒困境)警察抓住了两个合伙犯罪的罪犯,但缺乏足够的证据指证他们所犯的罪行。如果其中至少有一个人供认犯罪,就能确认罪名成立。为了得到所需的口供,警察将这两名罪犯分别关押以防止他们串供或结成攻守同盟,并给他们同样的选择机会:如果他们两人都拒不认罪,则他们会被以较轻的妨碍公务罪各判1年徒刑;如果两人中有一人坦白认罪,则坦白者从轻处理,立即释放,而另一人则将重判8年徒刑;如果两人同时坦白认罪,则他们将被各判5年监禁。1414第十四页,共四十三页。...