群体决策错误率分析

群体决策

足够多的决策个体通过少数服从多数的决策方式在一定条件下可以使决策的错误率降低至任意小。

    证明要使用到大数定律。学过概率论的小伙伴对这个应该并不陌生。对于许多服从同一分布且相互独立的随机变量,若有一随机变量是这些随机变量的平均,当随机变量的数目逐渐增多时,平均后的随机变量将均方收敛于单个随机变量的均值。

公式表达

    大数定律:p{∣X−E(X)∣≥ϵ}≤D(X)ϵ2 p\{|X-E(X)|\ge\epsilon\}\leq\frac{D(X)}{\epsilon^2}p{XE(X)ϵ}ϵ2D(X)
    均方收敛:lim⁡n→∞E((Xn^−ν)2)=0 \lim_{n\to\infty}E((\widehat{X_n}-\nu)^2) = 0nlimE((Xnν)2)=0
    其中,Xn^=X1+X2+X3+⋯+Xnn \widehat{X_n} = \frac{X_1+X_2 +X_3+\dots +X_n}{n}Xn=nX1+X2+X3++Xn
    其中,X1,X2,X3…XnX_1 ,X_2 ,X_3\dots X_n X1X2X3Xn是独立同分布的随机变量,其均值为 ν\nuν

说人话

    假如我现在拿两元钱去买彩票,彩票可以中奖五百万。为简化问题起见,我们只设立一个奖项,奖金五百万。假设我们的中奖概率为rrr,我们不中奖的概率为1−r1-r1r,我们规定中奖金额的均值为:5000000r5000000r5000000r元。这代表着,假如我们每次随心所欲的买彩票,假如买了NNN次,我们最终可以得到5000000Nr5000000Nr5000000Nr元,但我们买彩票花了多少钱?很明显是2N2N2N元,在什么情况下我们可以从彩票中得到一个稳定收入?当且仅当2N≤5000000Nr2N\leq5000000Nr2N5000000Nr,即r≥1250000r\ge\frac{1}{250000}r2500001。但这类彩票中奖率往往都在千万分之一,这一方面也在告诉我们,彩票不能成为一个稳定收入的工作。我们只是在小杨哥几万人直播间里抽十个平板电脑都抽不到的大众。
    那这与我们的群体决策有什么关系呢?

少数服从多数原则的数学等效

    假设现在有两种决策,AAA决策与BBB决策,我们假设AAA决策为错误决策,相应BBB决策为正确决策。每个决策个体满足独立同分布,即每个决策个体决策正确率为rrr,错误决策概率为1−r1-r1r。用000111分别对应AAABBB决策,XXX为随机变量,假如现在有nnn个决策个体:X1,X2,X3…XnX_1 ,X_2 ,X_3\dots X_nX1X2X3Xn,其和平均为:Xn^\widehat{X_n}Xn,可以表示决策群体中作出正确决策人的个数的概率,由大数定律可推出依概率111收敛公式:lim⁡n→∞p{Xn^=r}=1\lim_{n\to\infty} p\{\widehat{X_n}=r\}=1nlimp{Xn=r}=1则当且仅当r>0.5r>0.5r>0.5时。可知,整个决策群体中选择正确决策的人数大于选择错误决策的人数,并且我们可以通过增加决策个体的数量,使得少数服从多数原则有任意小的错误率。

结论

    若有一个决策群体,决策个体之间独立同分布,若每个决策个体的决策正确率大于0.50.50.5,则当决策人数数量足够多时,凭借少数服从多数原则,可以将决策错误率控制在任意小范围内。

基于模拟退火的计算器 在线运行 访问run.bcjh.xyz。 先展示下效果 https://pan.quark.cn/s/cc95c98c3760 参见此仓库。 使用方法(本地安装包) 前往Releases · hjenryin/BCJH-Metropolis下载最新 ,解压后输入游戏内校验码即可使用。 配置厨具 已在2.0.0弃用。 直接使用白菜菊花代码,保留高级厨具,新手池厨具可变。 更改迭代次数 如有需要,可以更改 中39行的数字来设置迭代次数。 本地编译 如果在windows平台,需要使用MSBuild编译,并将 改为ANSI编码。 如有条件,强烈建议这种本地运行(运行可加速、可多次重复)。 在 下运行 ,是游戏中的白菜菊花校验码。 编译、运行: - 在根目录新建 文件夹并 至build - - 使用 (linux) 或 (windows) 运行。 最后在命令行就可以得到输出结果了! (注意顺序)(得到厨师-技法,表示对应新手池厨具) 注:linux下不支持多任务选择 云端编译已在2.0.0弃用。 局限性 已知的问题: - 无法得到最优解! 只能得到一个比较好的解,有助于开阔思路。 - 无法选择菜品数量(默认拉满)。 可能有一定门槛。 (这可能有助于防止这类辅助工具的滥用导致分数膨胀? )(你问我为什么不用其他语言写? python一个晚上就写好了,结果因为有涉及json读写很多类型没法推断,jit用不了,算这个太慢了,所以就用c++写了) 工作原理 采用两层模拟退火来最大化总能量。 第一层为三个厨师,其能量用第二层模拟退火来估计。 也就是说,这套方法理论上也能算厨神(只要能够在非常快的时间内,算出一个厨神面板的得分),但是加上厨神的食材限制工作量有点大……以后再说吧。 (...
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值