耶鲁大学《博弈论》二
———代表符号、实例
博弈的组成要素: 参与人、策略、收益 博弈组成要素的代表符号:
参与人:小写i和小写j(在上节课的数字游戏中,每个人都是参与人)
策略:si为参与人i的某个策略(如果i在数字游戏中选择了数字13,那么13就等于si)
策略集合:大写Si,即为参与人所有可能选择的策略集合(在数字游戏中为1、2、3到100)
策略组合:参与人所有策略的结合
除参与者,其它人的参与策略:s-i(可能是s1、s2、s3等等) 收益:U(Ui取决于参与人1的策略)
参与人Ui取决于所有人的策略决定,简写为Ui(s) 数字游戏中参与人的结果:
1、赢、5美元减去误差; 2、输、一无所获。 (假设没有平局)
例图一:
Ⅱ
11、3 0、0 L C R
Ⅰ 上(T) 下(B)
5、-1 6、4 0、2 2、0 问题1:Ⅰ有没有劣势策略? 问题2:Ⅱ有没有劣势策略?
定义:参参与者i的策略严格劣于另一个参与者的策略,在其它人选择S-i,选择si的
收益Ui(si)严格优于此情况下选择s’i的收益Ui(s’i);
最重要的是这样的选择必须对所有S-i均成立。 例二
一个侵略者想侵入一个国家,有两条路可以通过,或者可以说成两个管卡,侵略者必须选择通过两个关卡中的一个,这两各关卡,一个关卡道路崎岖,侵略者经过的话会损失一个营,一个关卡平坦宽阔,侵略者经过这个关卡不会损失一兵一卒;
假设你是被侵略国家的将军,你会选择那个关卡防守?假设双方都知道你手上的兵力只能使侵略者损失一个营的兵力;