分类目录归档:博弈论

好玩的博弈论 - 什么是博弈论


博弈论

博弈论是指双方或者多方存在竞争、合作、冲突等情况下,通过充分了解各方信息,并依此选择一种能为本方争取最大利益的最优决策的理论。日常生活中有很多的事情和故事都有博弈论的应用,比如“田忌赛马”。

田忌赛马

齐国大将田忌平日里喜欢跟贵族赛马赌钱。赛马的规则是每一方出上等马、中等马、下等马各一匹,共赛三场,三局两胜制。由于田忌的马比贵族的马略逊一筹,所以十赌九输。当时孙膑在田忌的府中做客,经常看见田忌同贵族赛马,对赛马的规则和双方马的实力差距都比较了解。某天孙膑看见田忌赛马又输了之后对田忌说:“明天你尽管同那些贵族们下大注,我保证让你把输的钱赢回来。”田忌相信了孙膑,第二天约贵族赛马,并...

Read more

好玩的博弈论 - 生活中的“囚徒困境”


“囚徒困境”在生活中经常能见到。比如之前我们提到的某东和某猫的价格战。虽然对于2家平台而言,都不降价才是最好的策略,但是往年每年都要进行降价促销,因此今年谁也不能保证对方不降价,此时单方面的选择降价是最好的选择,这样的话利润至少为8,但是运气好的话可能为14。如果选择不降价,虽然有可能保住10的利润,但是根据以往经验来看,利润最后更有可能为6。因此,双方都会选择降价,得到(8, 8)的结局。

但是如果2家之前就沟通好,都不降价的话,双方就能得到最好的均衡,就是(10, 10)。但是这样也构成了垄断。违反了反托拉斯法。

除了某猫和某东之外,外卖平台的价格战、滴滴和快旳打车的价格战、ofo和...

Read more

好玩的博弈论 - 纳什均衡


均衡

均衡在英文中是equilibrium,是来自经济学中的一个概念。均衡也就是平衡的意思,在经济学中是指相关因素处在一种稳定的关系中,相关因素的量都是稳定值。比如,我们去商场买东西,那我们作为买家和卖家之间是买卖关系,经过讨价还价最终将商品的价格定在了一个数值上,这个数值买卖双方都能结束,这个时候我们就说买家和卖家之间达成了一种均衡。

博弈论中的均衡是指参与者之间经过博弈,最终达成了一个稳定的结果。均衡只是博弈的一种结果,但并不是唯一的结果。博弈的均衡是稳定的,这种稳定点是可以通过计算找到的。我们以一个例子来分析一下博弈中的均衡。

女孩Alice和男孩Bob青梅竹马,对彼此都有好感,但...

Read more