2 完全信息静态博弈.pdf

2 完全信息静态博弈 主要内容  一、博弈游戏  二、博弈模型的构建  三、纳什均衡及其分析思路  四、应用 一、博弈游戏1 ：选数字 在纸上写下你的名字以及你所选择的一个数字，数字是在1 到100之间的整数（包括1和100）。然后将会在全班选择一 位写下的数字与全班平均数的2/3最接近的同学获得奖励， 奖励金额为100元减去两数之间的差。 比如：10、25、55三个数，那么计算平均数为30，它的 2/3为20，那么写下25数字的同学获胜，获得100-5=95的 奖金。 博弈游戏2：二人静态博弈   在不被同桌看到的情况下，写下你的选择” “或者” “， 以作为评分的标准。同学们将被随机分成两两一组，根 据各自的选择形成各自的得分。  如果你俩都选的“”，则均得0分；  若都选的“”，则均得1分；  若你选的”“，而对方选的”“，则你得3分，对 方得”-1“分；  若你选的”“，而对方选的””，则你得”-1“分， 对方得3分。 请问：我该如何选择？ 优势策略：不管其它参与人选择什么策略，一参与 人的某个策略给他带来的得益始终高于其它的策 略，至少不低于其他策略的策略 劣势策略、严格优势策略、严格劣势策略、 弱优势策略、弱劣势策略  经验1：千万不能选择劣势策略 经验2：理性参与人做的理性选择可能导致坏的结果 若我们不仅关心自己成绩还关心对方成绩，负罪感成本为 4，愤怒的成本为2，则表达如下 若一个只关心自己的成绩，另一个不仅关心自己还关心别 人，则表达如下  经验3：要站在对方角度考虑问题 从游戏到博弈 博弈就是策略对抗，或策略起关键作用的游戏  博弈Game，博弈论Game Theory，Game即游戏、竞技  游戏和经济等决策竞争较量的共同特征：规则、结果、策 略选择，策略和利益相互依存，策略的关键作用 游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊拉克、以色列和巴勒斯坦 描述性定义：博弈就是一些个人、队组或其他组织，面对一定 的环境条件，在一定的规则下，同时或先后，一次或多次，从 各自允许选择的行为或策略中进行选择并加以实施，各自取得 相应结果的过程 规定或定义一个博弈需要设定下列三个主要方面： （1）博弈的参加者（参与人、博弈方）:博弈中的决策主 体，他的目的是通过选择策略以最大化自己的收益（支 付）。 （2 ）可选的全部策略 （3 ）各方的得益情况（支付Payoffs）:各博弈方从博弈中 所获得的利益 二、博弈模型的构建 完全信息静态博弈的战略式表述 （又称标准式表述） （1）博弈的参与人集合：i , (1,2, , n); （2）每个参与人的策略集合：Si ,i 1,2, , n; （3）每个参与人的支付函数： ( , , , , ), i 1,2, , n. u s s s i 1 i n 则将用 G  , , ; , ,  S1 Sn u1 un 代表战略式表述博弈 战略式表述更适合静态博弈， 对于两人有限博弈则可用矩阵来直观的给出 请根据描述建立诺曼底战役问题的博弈模型 如果给你两个师的兵力，由你来当司令，任务是攻克敌人