博弈论相关知识

一、博弈论

研究各方策略相互影响的条件下理性决策人的决策行为的一种理论

博弈分为合作博弈和非合作博弈。合作博弈强调的是团体理性，强调的是效率、公正、公平；非合作博弈讲的是理性人追求自身的利益最大化。

非合作博弈包括完全信息与非完全信息博弈、静态博弈与动态博弈

非合作博弈都存在纳什均衡解。纳什均衡的数学定义：一场博弈用G表示，Si表示博弈方i的策略，ui表示收益。在博弈G={S1,…,Sn：u1,…，un}中，如果由各个博弈方的各一个策略组成的某个策略组合（s1*,…，sn*）中，任一博弈方i的策略si*，都是对其余博弈方策略的组合（s1*,…si-1,si+1,…，sn*）的最佳对策，也即ui（s1*,…si-1,si,si+1,…，sn）≥ui（s1*,…si-1,sij,si+1,…，sn）对任意sij∈Si都成立，则称（s1*,…，sn*）为G的一个纳什均衡。

用囚徒困境来理解：

A的思考方式：假设B坦白，A选择对自己利益最大的选项（-8，-10），会选择坦白（-8）；假设B选择抵赖，A的利益为min（0，-1），选择坦白（0），因此最终的结果是A坦白；

B的思考方式：假设A坦白，利益为（-8，-10），选择坦白（-8）；假设A抵赖，利益为（0，-1），选择坦白（0）；因此最终B的结果为坦白；

最终的策略为（坦白，坦白）为纳什均衡。