奇趣编程|你不能不知的博弈论

博弈论(Game Theory),是生活中无处不在的理论。今天奇趣编程腾讯qq在线和大家分享关注于博弈论的一些知识。

去菜市场买菜是顾客与菜贩之间的博弈;考试,是和其它考生之间的博弈;求职,是和其它求职者和招聘公司之间的博弈;恋爱,是双方个体及双方家庭、家族之间的博弈;战争,是国与国或联盟与联盟之间的博弈;股票,是多空双方的博弈;在各种游戏中也会存在着博弈。

我国最早的一部可以看作是战争博弈的专著是《孙子兵法》,它系统地讲解了国与国之间的博弈,细分到谋划、后勤、战术、情报等各个方面。目前国外对博弈论的研究,不仅在军事战略方面,在金融、股票、经济、外交、政治、计算机科学、生物学、游戏等各方面都有大量的人在研究应用。

博弈论
博弈论

一、博弈论里有几个要素:

1、局中人。在一局博弈中,参与者是局中人,只有两个参与者的是两人博弈,有多个参与者的是多人博弈。

2、策略。每个参与者都有为自己谋取最大利益的策略,如果所有参与者的策略都是有限的,则为有博弈,如果策略是无限的,则是无限博弈。

3、得失。每一局下来,每个参与者的得失,得失的多少与参与者的策略有关。

4、结果。每局博弈下来必定存在着结果。

5、均衡。各方参与者得失处于平衡状态的稳定值。比如买菜,顾客想物美价廉,菜贩想多赚钱,大多数情况下交易价格会达到一个双方利益平衡的稳定值。

二、博弈论的基础,是基于以下前提的:

1、参与者都是理性的,各自追求自己的利益最大化。

2、参与者都认为所有参与者都是理性决策的。

3、每个参与者都懂博弈论。

三、博弈论的分类:

1、按合作来分,可以分为合作博弈和非合作博弈。

2、按时间序列性来分,可以分为静态博弈和动态博弈。

3、按参与者对其它参与者的信息了解程度来分,可以分为完全信息博弈和不完全信息博弈。

4、按博弈次数和持续时间长短来分,可以分为有限博弈和无限博弈。

5、按博弈的逻辑基础来分,可以分为传统博弈和演化博弈。

四、博弈论中的均衡状态有:

1、纳什均衡。

2、子博弈精炼纳什均衡。

4、贝叶斯纳什均衡。

5、精炼贝叶斯均衡。

五、博弈论里常用的案例有:

1、囚徒困境。

2、智猪博弈。

3、美女的硬币。

目前国内关于博弈论的书籍也有很多,在这个人人都懂点博弈论的大环境下,如果不学点博弈论的知识,只会被人算死陷入被动局面处处失利,所以,多学点东西很有必要。