
博弈
五道口纳什
wx公众号/B站:五道口纳什
展开
-
博弈论 —— 公有知识与共同知识
在博弈论中,有如下两个概念:共有知识:每个人都知道的信息,只是共同知识的第一个层次共同知识(common knowledge):不但是每个人都知道的信息,而且每个人都知道别人也知道该信息。而且每个人都知道别人也知道其他人知道该信息。此二者,差之毫厘,谬以千里。原创 2016-07-10 18:01:53 · 11766 阅读 · 0 评论 -
博弈论与逻辑思维(传教士与妻子忠贞的问题)
博弈论里有个概念叫做 common knowledge(共同知识), 真要是解释起来,可以长篇大论说上几个小时。不过有个故事便于理解它, 也可以说这是一个测试逻辑的故事,看看你有没有能力把最终的现象解释清楚。1. 问题故事发生在一个村庄,村里有100对夫妻,他们都是地道的逻辑学家(智能的);村里有一些奇特的风俗:每天晚上,村里的男人们都将点起篝火,绕圈围坐举行会议,议题是谈论自己的妻子。在会议开始时原创 2016-07-10 18:54:10 · 7244 阅读 · 0 评论 -
囚徒困境、价格大战与 iPhone 的价格
静态/动态,完全/不完全: 完全信息静态博弈;不完全信息静态博弈;完全信息动态博弈;不完全信息动态博弈;囚徒困境实际上反映了一个深刻的哲学问题:个人利益与集体利益的矛盾。个人为了自己利益的最大化,而不愿意改变策略,导致整体利益最小,从而最终导致自己利益的最小化。从追求自身利益最大化出发,结果得到的却是自身利益的最小化;追求自身利益的最小化,得到的却是自身利益的最大化;1. 囚徒困境来原创 2016-09-22 22:29:32 · 1259 阅读 · 0 评论 -
博弈论初识
零和博弈(zero-sum game),又称零和游戏,与非零和博弈相对,是博弈论的一个概念,属非合作博弈。指参与博弈的各方,在严格竞争下,一方的收益必然意味着另一方的损失,博弈各方的收益和损失相加总和永远为“零”,双方不存在合作的可能。原创 2016-07-01 11:57:39 · 1184 阅读 · 0 评论 -
围棋知多少
围棋是一种策略性两人棋类游戏(这是定义),中国古时又称“弈”(“博”“弈”都是棋类游戏)原创 2016-10-14 11:04:14 · 1226 阅读 · 0 评论 -
围棋
围棋与三进制如果把抛硬币多次(或者同时抛多枚硬币,本质是一样的,因为彼此独立)的正(1)反(0),组合在一起就构成的二进制,则骰子如果标识为0-5,则得到了6进制,同理围棋中的每一个位置(19*19=361个位置),无黑白,三种状态自然构成3进制,也即进制与其样本空间的状态数有关(#S\# S)。原创 2016-10-05 20:45:53 · 1585 阅读 · 0 评论