第1讲:完全信息静态博弈 占优策略 李婷,ltng@fudan.edu.cn 复旦大学
第1讲 :完全信息静态博弈 占优策略 李婷, liting@fudan edu cn liting@fudan.edu.cn 复旦大学
完全信息静态博弈:课程大纲 ■博弈的介绍 标准式表述 ■严格占优策略 ■纳什均衡 ■纳什均衡的应用 纳什均衡的混合策略 Fudan University Game Theory--Lecture 1 2
完全信息静态博弈 :课程大纲 博弈的介绍 标准式表述 严格占优策略 纳什均衡 纳什均衡的应用 纳什均衡的混合策略 Fudan University Game Theory--Lecture 1 2
什么是博弈论? ■我们关注的博弈有以下条件: 至少有两个参与者 每个参与者至少有两个策略 博弈的结果由所有参与者的策略选择共同决定 ■例子:六个人在餐厅用餐 每个人支付自己的餐费-简单的决策问题 在用餐前每个人决定平摊餐费一博弈 Game Theory--Lecture 1
什么是博弈论 ? 我们关注的博弈有以下条件: 至少有两个参与者 每个参与者至少有两个策略 博弈的结果由所有参与者的策略选择共同决定 例子:六个人在餐厅用餐 每个人支付自己的餐费 -简单的决策问题 在用餐前每个人决定平摊餐费 – 博弈 Game Theory--Lecture 1 3
什么是博弈论? ■博弈论是一种用来分析理性参与者策略交互作 用的理论 ■博弈论的应用:经济学/政治学社会学法律/生 物学 Game Theory--Lecture 1
什么是博弈论 ? 博弈论是一种用来分析理性参与者策略交互作 用的理论 博弈论的应用:经济学 /政治学 /社会学 /法律 / 生 物学 Game Theory--Lecture 1 4
经典例子:囚徒困境 两名被关押在不同牢房的嫌犯被指控有重大罪行,但是警方没有 足够证据。 ■两名嫌犯均被告知: 如果两人都不承认,那么两人都将被判犯有轻微罪行并被判 入狱一个月。 如果两人都承认,那么两人都将被判入狱六个月。 如果有一人承认但另一人没有,那么承认的嫌犯将被无罪释 放, 人就将被判入狱九个月。 嫌犯2 拒绝供认供认 拒绝供认[=1,-19 嫌犯1 供认 0 9|-6 6 Game Theory--Lecture 1
经典例子:囚徒困境 两名被关押在不同牢房的嫌犯被指控有重大罪行,但是警方没有 足够证据。 两名嫌犯均被告知: 如果两人都不承认,那么两人都将被判犯有轻微罪行并被判 入狱一个月。 如果两人都承认,那么两人都将被判入狱六个月。 如果有一人承认但另一人没有,那么承认的嫌犯将被无罪释 放,另 人就将被判 狱九个月 一人就将被判入狱九个月。 嫌犯 2 拒绝供认 供认 -1 , -1 -9 , 0 0 , -9 -6 , -6 嫌犯 1 拒绝供认 供认 Game Theory--Lecture 1 5