例子:夫妻之战 Chris和Pat必须选择在晚上看歌剧或者看格斗。 Chris和Pat都清楚 两人都希望同时参加一个活动 Chris更偏好看歌剧 Pat更偏好看格斗 P 歌剧 格斗 歌剧 2 0 Chris 格斗 0 0 01 2 Game Theory--Lecture 1
例子: 夫妻之战 Chris 和 Pat 必须选择在晚上看歌剧或者看格斗。 Chris 和 Pat 都清楚： 两人都希望同时参加一个活动 Chris更偏好看歌剧 Pat更偏好看格斗 Pat 歌剧 格斗 2 , 1 0 , 0 0 , 0 1 , 2 Chris 歌剧 格斗 Game Theory--Lecture 1 6
例子:硬币匹配 ■两个参与者每个人都拥有一枚硬币 ■两个参与者必须同时选择展示出硬币的正面或反 ■两个参与者都知道以下规则: 如果两个硬币同面那么参与者2胜出,否则参与者1胜出。 参与者2 正面 反面 正面 1 1 参与者1 反面 1 1 11 1 Game Theory--Lecture 1
例子：硬币匹配 两个参与者每个人都拥有一枚硬币 两个参与者必须同时选择展示出硬币的正面或反 两个参与者都知道以下规则： 如果两个硬币同面那么参与者 如果两个硬币同面那么参与者2胜出，否则参与者1胜出。 参与者 2 1 1 1 1 参与者 2 正面 反面 -1 , 1 1 , -1 1 , -1 -1 , 1 参与者 1 正面 反面 Game Theory--Lecture 1 7
完全信息静态博弈 个静态博弈包含: ■至少两位参与者 Player l, Player 2 Player n) 每个参与者都有一系列S1S2…,Sn 的策略供选择 每个参与者所获得收益uSnS2…n, for all 由每个参与者的策略组 Sn∈S,S2∈S2,…,Sn∈S 合决定。 Game Theory--Lecture 1
完全信息静态博弈 至少两位参与者 {Pl 1 Pl 2 一个静态博弈包含： 至少两位参与者 每个参与者都有 系列 {Pl a yer 1, Pl a yer 2, ... Player n } 每个参与者都有 一系列 S S S 的策略供选择 每个参与者所获得收益 S1 S2 ... Sn 每个参与者所获得收益 ( ) f ll 由每个参与者的策略组 合决定 。 u i ( s 1, s 2, ...s n ), for all s 1 S1, s 2 S2, ... s n Sn. 合决定 。 Game Theory--Lecture 1 8
完全信息静态博弈 ■同时行动 每个参与者在选择时不知道其他人的决策 ■完全信息 每个参与者的决策和收益方程对于所有参与者而言 是已知信息 关于参与者的假设 >理性 参与者的目的是最大化收益 参与者能够很好的计算收益 每个参与者都知道其他参与者是理性的 Game Theory--Lecture 1 9
完全信息静态博弈 同时行动 每个参与者在选择时不知道其他人的决策 完全信息 每个参与者的决策和收益方程对于所有参与者而言 是已知信息。 关于参与者的假设 理性 • 参与者的目的是最大化收益 • 参与者能够很好的计算收益 每个参与者都知道其他参与者是理性的 Game Theory--Lecture 1 9
标准式表达 ■对于博弈G的标准式表达: 有限的参与者{1,2,…,m}, 参与者的决策空间S1S2…Sn 参与者的收益方程unl2 其中l4:S1XS2×…XSn→R Game Theory--Lecture 1
标准式表达 对于博弈G的标准式表达: 有限的参与者 {1, 2, ..., n}, 参与者的决策空间S1 S2 ... Sn 参与者的收益方程u1 u2 ... un 其中 ui : S1 × S2 × ...× Sn→R. Game Theory--Lecture 1 10