LINK

《博弈圣经》博弈论的定义:我们把动物利用大自然移动的瘾魂,在决策人期待的空间里,形成三维均衡的学术理论,称为博弈论。
基本概念中包括局中人、行动、信息、策略、收益、均衡和结果等。其中局中人、策略和收益是最基本要素。局中人、行动和结果被统称为博弈规则。

Class1

定义:如果一个选项得到的结果严格优于另一个选项,那么称这个选项为严格优势策略。\

结论1:不要选择严格劣势策略

结论2:理性的选择,使得总结果变得更坏

改变收益,就会改变目的。

结论3:予欲得之,必先知之\

结论4:分析他们(对手)的收益,站在别人的立场上去分析他们会怎么做

2019/8/6


Class2

博弈的要素:参与人(i,j)、策略(si,Si策略集合,s某一次博弈)、收益(U,Ui(s))

s-i:除了i以外其他参与人每人的策略

1/2 L C R
T 5,-1 11,3 0,0
B 6,4 0,2 2,0

S1={T,B} S2={L,C,R}

U1(T,C)=11 U2(T,C)=3

定义:参与人i的策略s’i严格劣于另一个策略si,在其他人选择s-i时,选择si的收益UI严格优于此情况下选择s’i的收益UI

De/Attach ez hard
E 1,1 1,1
H 0,2 2,0

定义:参与者i的策略s’i,弱劣于策略si当且仅当在对手选择s-i的情况下,参与人i选择si的收益等于对手选s-i下他选s’i的收益,而且在任何情况下均成立。除此之外,对手选s-i参与者的i的策略si,严格优于其他策略s’i,至少在某种情况下成立\(参与者i的策略s’i弱劣于策略si,当且仅当无论对手怎么做,他选择si的收益至少与选择s‘i的相等,有些情况甚至是严格占优的)

共同知识:我知道一个事情,你也知道这件事,我知道你知道,你知道我知道……

相互知识不是共同知识,共同知识定义很严格。

2019/8/7


Class 3

迭代剔除劣势策略:揣测对手意图,揣测对手知道我们的意图

商业会集中获得附近客源

==第三竞选者如何影响选举结果?==

最佳对策:最大化预期收益

Class 3 画图

画图用数据解释比较好

2019/8/8


Class4

F/D L R
L 4.-4 9,-9
M 6,-6 6,-6
R 9,-9 4,-4

Class4 另一种画图方法

不要选择一个任何选择下都非最佳对策的策略。

最佳对策:参与人i的策略Si,是一个最佳对策(BR),是对手的策略S-i的最佳对策。如果参与人i在对手的s-i策略下,选Si的收益弱优于对手的其他策略Si’\

最佳对策:Si满足所有情况中,最大化了对手选S-i时我的收益\

合伙人:两个实体共同完成一个协作项目,并且平分利润

外部性:我的努力不仅对我有利,对你也有利

纳什均衡:没人想选择其他策略,在这个点,互相都采用的是最佳策略

2019/8/9

未完待续\


课外学习     

本博客所有文章除特别声明外,均采用 CC BY-SA 3.0协议 。转载请注明出处!

操作系统复习 上一篇
安洵杯线下AWD总结 下一篇