多重均解写优化 1、占优策略与智猪博奔 2、博弈的多重纳什均衡 3、帕累托最优均衡 4、帕累托最优均衡与纳什均衡的关系 5、如何得到帕累托最优均衡
多重均衡与优化 1、占优策略与智猪博弈 2、博弈的多重纳什均衡 3、帕累托最优均衡 4、帕累托最优均衡与纳什均衡的关系 5、如何得到帕累托最优均衡
1、占优策略与智猪博弈 在博弈论(Game Theory)中,“智猪博弈”是一 个著名的例子。假设猪圈里有一头大猪、一头小 猪。猪圈的一头有猪食槽,另一头安装着控制猪 食供应的按钮,按一下按钮会有10个单位的猪食 进槽,但是谁按按钮就会首先付出2个单位的成本 若大猪先到槽边,大小猪吃到食物的收益比是 9:1;同时到槽边,收益比是7:3,小猪先到槽 边,收益比是6:4。那么,在两头猪都有智慧的 前提下,最终结果是怎样的?
1、占优策略与智猪博弈 • 在博弈论(Game Theory)中,“智猪博弈”是一 个著名的例子。假设猪圈里有一头大猪、一头小 猪。猪圈的一头有猪食槽,另一头安装着控制猪 食供应的按钮,按一下按钮会有10个单位的猪食 进槽,但是谁按按钮就会首先付出2个单位的成本 ,若大猪先到槽边,大小猪吃到食物的收益比是 9∶1;同时到槽边,收益比是7∶3;小猪先到槽 边,收益比是6∶4。那么,在两头猪都有智慧的 前提下,最终结果是怎样的?
智猪博弈 按一下按钮会有10个单位的猪食进槽, 但是谁按按钮就会首先付出2个单位的成本, 大小猪吃到食物的收益比是9:1;同时到 槽边,收益比是7:3:小猪先到槽边,收 益比是6:4。 小猪按 等待 5,1 4, 4 大猪按 等待 9,-1 0,0
智猪博弈 按一下按钮会有10个单位的猪食进槽, 但是谁按按钮就会首先付出2个单位的成本, 大小猪吃到食物的收益比是9∶1;同时到 槽边,收益比是7∶3;小猪先到槽边,收 益比是6∶4。 小猪 按 等待 大猪 按 等待 5, 1 4, 4 9, -1 0, 0
1、占优策略与智猪博弈 占优策略: 又一个例子: 两家公司,A和B,在考虎是否通过广告促销。它们的利 润额将依赖于那一家公司做广告,或者两家公司都做 广告,或者两家公司都不做广告。这些可能性和相应 的利润额被总结在旁边的矩阵里。 厂商B 做广告 不做广告 做广告 5,5 15,0 厂商A 不做广告 0,15 10,10 厂商A和厂商B的广告博弈
占优策略: 又一个例子: 两家公司, A和B,在考虑是否通过广告促销。它们的利 润额将依赖于哪一家公司做广告, 或者两家公司都做 广告, 或者两家公司都不做广告。这些可能性和相应 的利润额被总结在旁边的矩阵里。 1、占优策略与智猪博弈
1、占优策略与智猪博弈 对A, 无论B怎么做,做广告都是最优的。所以做 广告是A的占优策略。 ·对B:无论A怎么做,做广告也都是最优的。所以 做广告也是B的占优策略。 ·结论:两家厂商都应该做广告
1、占优策略与智猪博弈 • 对A, 无论B怎么做,做广告都是最优的。所以做 广告是A的占优策略。 • 对B:无论A怎么做,做广告也都是最优的。 所以 做广告也是B的占优策略。 • 结论: 两家厂商都应该做广告