Bayes Game

原创 2016年08月31日 02:33:02

Game Show about Bayes Theorem

本文简单讲述一个有趣的经典的 Bayes定理 相关的小故事,展示了后验概率 posterior probability 出乎意料的威力。

Question

我们有三个杯子倒置桌上 g1,g2,g3,其中一个杯子下隐藏有 candy。当我们选择一个杯子后,剩下俩个杯子中的一个空杯子将被移除;此时我们是否应该变更选择,以更大概率拿到 candy?

Intuition

简单来说,我们的首次选择仅仅依靠先验概率 prior probability,有 13 的概率拿到 candy;如果一个空杯被移除后,我们坚持选择,概率依然是 candy。然后,如果我们改变选择,选择移除后留下来的那个杯子,概率将变为 113=23,整整翻了一倍。

貌似不相关的事件,却极大地影响了最终结果。上述移除操作本身,和我们的任务目标是耦合的,移除操作带来了额外的信息;如果移除操作是剩下的俩个杯子中随机移除一个的话,概率将不会发生变化。如果一尘不变地抱持着先验经验不放,不对事态的发展做出适应或调整的话,可能会出乎意料地产生误判,错失机会。

Mathematics

我们首先对游戏规则进行量化表述:

对于三个杯子 g1,g2,g3
candy 存在于各个杯子的先验概率相同,设为变量 C:p(C=1)=p(C=2)=p(C=3)=13
假设我们已经选择了:g1 (g2,g3 也是类似的)
移除杯子事件设为变量 R (remove) :p(R=1), p(R=2), p(R=3)

可以得到 remove 规则,条件概率分布 P(R|C) 如下:

R=1 R=2 R=3
C=1 0 1/2
C=2 0 0
C=3 0 1

g1 已被选择,所以没有可能 remove。当目标 candy 存在于剩下的俩个杯子中时,remove 的必然是空杯子,必然留下存在 candy 的一个,概率为 1。分布 P(R|C) 是 remove 的规则,如果这个操作和 candy 的存在独立的话,上述表格中的每一行应该都是 0,0.5,0.5;这种耦合事件作为我们的已知观察,将会修正最开始的先验分布。这里我们展开基于这个 将会改变我们对于 candy 的先验分布。

基于 remove 结果,修正目标概率评估,求取后验概率分布 P(C|R)

Obviously,remove 操作本身的先验概率如下 (R=3 类似 R=2):

p(R=2)=i=13p(R=2|C=i) p(C=i)=12

p(C=1|R=2)=p(R=2|C=1) p(C=1)p(R=2)=121312=13

p(C=3|R=2)=p(R=2|C=3) p(C=3)p(R=2)=11312=23

所以,不管 R=2 或者 R=3,移除后剩下的杯子,都拥有我们当前选择杯子两倍的命中几率。
We should switch to the left one!

版权声明:本文为博主原创文章,未经博主允许不得转载。

Bayesian举例

#coding=utf-8 import re import sys import bisect data=[] #全局变量 def readArff(fileName): arffF...
  • awkwardgirl
  • awkwardgirl
  • 2015年04月20日 15:26
  • 238

博弈论——game thoery

  博弈论(game thoery),又称对策论、竞赛论或游戏论,用于分析竞争双方的 态势与对策及其反应,研究决策主体的行为发生直接相互作用时的决策,以及这些决策的均衡问题。博弈论为经济主体的相机决策...
  • godblessu
  • godblessu
  • 2007年04月18日 10:11
  • 1571

【机器学习】Naive Bayes 朴素贝叶斯

1.基本原理和步骤 Naive Bayes methods are a set of supervised learning algorithms based on applying Bay...
  • duxinyuhi
  • duxinyuhi
  • 2016年10月10日 17:08
  • 1072

Bayes optimal

as its name, bayes optimal decision is the best decision over all decisions, however it is impossibl...
  • magicblue
  • magicblue
  • 2007年01月05日 23:36
  • 726

分类算法之朴素贝叶斯分类(Naive Bayesian classification)

原文链接:http://www.cnblogs.com/leoo2sk/archive/2010/09/17/naive-bayesian-classifier.html 作者:张洋 ...
  • jiange_zh
  • jiange_zh
  • 2016年01月08日 21:05
  • 960

Bayesian Essentials with R 2nd 2013

  • 2014年07月06日 15:37
  • 9.08MB
  • 下载

读论文《Auto-Encoding Variational Bayes》

这篇论文将变分贝叶斯和神经网络结合起来,用神经网络学习变分推导的参数,以得到后验推理p(z|x)的似然,并获得了一个效果不错的生成模型-变分自编码器...
  • qq_31456593
  • qq_31456593
  • 2017年08月31日 11:15
  • 1630

机器学习算法之朴素贝叶斯(Naive Bayes)--第二篇

引言 如果你对朴素贝叶斯的原理不太清楚,请看我的第一篇文章:http://blog.csdn.net/xlinsist/article/details/51236454 这篇文章主要介绍将朴素贝叶...
  • xlinsist
  • xlinsist
  • 2016年04月28日 18:12
  • 5824

Game Programming Patterns-再探Flyweight模式

迷雾消散,一个古老而壮丽的原始森林呈现在了我们的面前。不计其数的古老的铁杉,像一座塔尖林立的绿色大教堂。在巨大的树干面前,以至于,你只有往后拉开一段距离,才能从树干之间的缝隙中辨认出这是一个巨大的森林...
  • cyh24
  • cyh24
  • 2015年10月03日 22:57
  • 1518

leetcode -- Nim Game -- 简单要看

https://leetcode.com/problems/nim-game/自己尝试了dp,发现都超时。于是觉得有更好的办法。只要是4的倍数就肯定输,否则赢。dp code: d = ...
  • xyqzki
  • xyqzki
  • 2015年12月03日 22:40
  • 141
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Bayes Game
举报原因:
原因补充:

(最多只允许输入30个字)