第1讲：博弈论基础.pptVIP

Prisoner’s Dilemma(囚徒困境) 如果他们两人都拒不认罪，则他们会被以较轻的妨碍公务罪各判1年徒刑； 如果两人中有一人坦白认罪，则坦白者从轻处理，立即释放，而另一人则将重判8年徒刑； 如果两人同时坦白认罪，则他们将被各判5年监禁。 * 囚徒2 坦白 抵赖 囚徒1 坦白 （－5，－5） （0，－8） 抵赖 （－8，0） （－1，－1） 第十五页，共四十三页。 战略式表述（strategic form representation）扩展式表述（extensive form representation） 在博弈论里，一个博弈可以用两种不同的方式来表达，一种是战略式表述（strategic form representation），另一种是扩展式表述（或译为“展开式表述”）（extensive form representation）。尽管从理论上讲，这两种表述形式几乎是完全等价的，但从分析的方便性的角度看，战略式表述更适合于静态博弈，而扩展式表述更适合于动态博弈。（张维迎，2012，第31页） * 第十六页，共四十三页。 Agent/Player(博弈方) 明确博弈系统的边界，界定博弈的参与人。 * 第十七页，共四十三页。 Agent/Player(博弈方) 博弈中独立决策、独立承担博弈结果的个人或组织。为简单计，将博弈中的每个独立决策参加者称为“博弈方”。 例：“囚徒困境”中的两个犯罪嫌疑人是“博弈方”，但制定规则、自身不参与决策活动的警察不是“博弈方”。 * 囚徒2 坦白 抵赖 囚徒1 坦白 （－5，－5） （0，－8） 抵赖 （－8，0） （－1，－1） 第十八页，共四十三页。 Agents involved in games are referred to as players. If all agents have optimal actions regardless of what the others do, as in purely parametric situations or conditions of monopoly or perfect, we can model this without appeal to game theory; otherwise, we need it. * 囚徒2 坦白 抵赖 囚徒1 坦白 （－5，－5） （0，－8） 抵赖 （－8，0） （－1，－1） 第十九页，共四十三页。 Basic Elements of Games (1)Agent/Player(博弈方) (2)Strategies/ Actions (3) Orders（次序） (4)Utility/Payoffs（效用/得益） * 第二十页，共四十三页。 (1)Agent/Player(博弈方) 博弈中独立决策、独立承担博弈结果的个人或组织。为简单计，将博弈中的每个独立决策参加者称为“博弈方”。 例：“囚徒困境”中的两个犯罪嫌疑人是“博弈方”，但制定规则、自身不参与决策活动的警察不是“博弈方”。 * 囚徒2 坦白 抵赖 囚徒1 坦白 （－5，－5） （0，－8） 抵赖 （－8，0） （－1，－1） 第二十一页，共四十三页。 (2)Strategies/ Actions 各博弈方的可选策略（Strategies）或行为（Actions）的集合。 每个博弈方在进行决策时，可以选择的方法、做法或经济活动的水平、量值等。 “囚徒困境”问题中的每个博弈方（犯罪嫌疑人）的可选策略集合均为｛坦白，抵赖｝。 * 囚徒2 坦白 抵赖 囚徒1 坦白 （－5，－5） （0，－8） 抵赖 （－8，0） （－1，－1） 第二十二页，共四十三页。 (2)Strategies/ Actions Each player in a game faces a choice among two or more possible strategies. A strategy is a predetermined “programme of play” that tells her what actions to take in response to every possible strategy other players might use. * 囚徒2 坦白 抵赖 囚徒1 坦白 （－5，－5） （0，－8） 抵赖 （－8，0） （－1，－1） 第二十三页，共四十三页。 在博弈论中，给出各博弈方可以选择的全部策略或策略选择的范围（也称“策略空间”），是定义一个博弈时需要确定的最重要的基本方面之一。 * 第二十四页，共四十三页。 根据所研究问题的内容和性质，不同博弈中各博弈方可选策略的数量有多有少，差异还可能