博弈论
囚徒困境:
囚徒困境的得益矩阵:
赌圣博弈:
又为零和博弈:
鹰鸽博弈:
根据博弈方数量:单人博弈,双人博弈、多人博弈(注意破坏者)
根据博弈策略:有限策略博弈、无限策略博弈
上策:不管其他博弈方选择什么策略,一个博弈方选择的某个策略比其他策略获得的得益都高。
在囚徒困境中,囚A选择坦白是上策,囚徒B选择坦白也是上策,(坦白,坦白)就构成了上策均衡。
静态博弈的基本分析:
- 上策均衡:
例如,这题博弈方1有a(3,2,5);b(2,1,3);c(1,1,4).
博弈方2有A(2,1,6);B(3,2,4);C(4,3,5)
博弈方1有上策a(3,2,5),博弈方2没有上策。
针对博弈方1的选择,博弈方2可以选择C(4,3,5)
- 严格下策反复消去法:
富人:巡逻(6,4);不巡逻(8,0);没有得益最小的
穷人:巡逻(2,0);不巡逻(4,0);巡逻得益最小,可以消去
剩余第二列,富人:巡逻(4);不巡逻(0),消去最小的不巡逻(0)