博弈论-博弈分类.pptx

博弈论及其应用

GameTheorywithApplications

第二章：博弈分类

ChapterII:Classification

2024/12/11覃燕红——重庆理工大学21、博弈定义与要素I博弈定义处于互动局势中的个体在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。六个基本要素参与人/局中人(players)：互动局势中的行为决策主体行动(actions/moves)：局中人可能选择的行为收益/支付/得益(payoff)：局中人的利益或效用战略(strategies)：各种情形下的行动选择方案（相机行动）信息(information)：对他人类型、行为或效用的了解程度次序(order)：各博弈方选择实施行为的先后顺序注：某些教材分为四要素或者五要素：参与人、行动或策略、信息、支付

2024/12/11覃燕红——重庆理工大学31、博弈定义与要素I六个基本要素均衡：确定了博弈要素后，均衡分析就成了博弈分析的主要内容均衡是博弈的一种状态，通常用博弈各方的策略组合来描述均衡状态下，满足如下特征：在其他参与人坚守各自均衡策略的前提下，所有参与人都不愿意单方面改变自己的策略

2024/12/11覃燕红——重庆理工大学4一项基本假设：完全理性(completerationality)追求个人最大利益——经济学中的经济人假设非常聪明——在任何情况下都知道如何追求个人最大利益一个专业术语：共同知识(commonknowledge)知道对方所知道的，并且知道对方知道自己所知道的，而且知道对方知道自己知道对方所知道的……在博弈论中，关于对方理性层次的推断，称为信念(belief)大量心理学实验研究表明，普通人的推理层次不超过七层选美博弈实验假如你和很多人一起参加一项游戏：要求每个人独立地选择1到100之间的任意一个整数，选择了与大家选择的数的平均数的一半最接近的那个人将获得一笔丰厚的奖金。面对奖金的诱惑，聪明的你会选择哪个数？1、博弈定义与要素II

2024/12/11覃燕红——重庆理工大学52、博弈模型示例I囚徒困境(Prisoners’Dilemma)来源：普林斯顿大学的塔克(tunker)教授杜撰（上海演讲）的故事梗概：两个小偷行窃未果被抓，隔离审讯。“坦白从宽，抗拒从严”：如果两人都坦白则各判8年；如果一人坦白另一人不坦白，坦白的放出去，不坦白的判10年；如果都不坦白则因证据不足各判1年。坦白否？六个基本要素分别是什么？基于收益矩阵(payoffmatrix)的模型描述：-8，-80，-10-10，0-1，-1囚徒A坦白抵赖坦白抵赖囚徒B

2024/12/11覃燕红——重庆理工大学6囚徒困境(Prisoners’Dilemma)没有实现两人总体的最大利益没有实现自身的个人最大利益类似：广告商之间耗资巨大的广告营销战、人们对公共资源的掠夺式使用、森林砍伐、实际和网络上的牛皮广告等-8，-80，-10-10，0-1，-1囚徒A坦白抵赖坦白抵赖囚徒B2、博弈模型示例I

2024/12/11覃燕红——重庆理工大学72、博弈模型示例II剪刀-石头-布0，01，-1-1，1-1，11，-10，01，-1-1，10，0石头剪子布博弈方2石头剪子布博弈方1策略相互依存不仅取决于自身的策略选择，也取决于其他博弈方的策略选择如果只博弈一次，输赢主要取决于机会和运气

2024/12/11覃燕红——重庆理工大学82、博弈模型示例III田忌赛马3，-31，-11，-11，-1-1，11，-11，-13，-31，-11，-11，-1-1，11，-1-1，13，-31，-11，-11，-1-1，11，-1，1，-13，-31，-11，-11，-11，-11，-1-1，13，-31，-11，-11，-1-1，11，-11，-13，-3上中下上下中中上下中下上下上中下中上上中下上下中中上下中下上下上中下中上田忌齐威王

2024/12/11覃燕红——重庆理工大学93、博弈结构和分类依据I博弈中的博弈方单人博弈：就是个体最优化问题两人博弈双方利益很可能不一致掌握信息多的博弈方并不一定保证利益也较多追求最大自身利益的行为，常常不能导致实现整体的最大利益，也常常不能真正实现个人自身的最大利益多人博弈可能存在破坏者：其策略选择对自身利益并没有太大影响，但却会对其他博弈方的利益产生很大的甚至是决定性的影响如三个城市竞选？？：A城市33票、B城市29票、C城市18票，如果有11票转向B，结果难确定，破坏者弱者的生存之道——联吴抗曹、坐山观虎斗

2024/12/11覃燕红——重庆理工大学103、博弈结构和博弈依据II博弈的过程静态博弈所有博