基本概念约定#

简单抽卡模型#

定义每次抽卡至多获得一个道具,每次获得道具所需抽数为独立同分布的随机变量 \(X\) 抽卡模型为简单抽卡模型。 如每次抽卡都是独立伯努利试验,固定概率为 \(P\) 的抽卡模型是简单抽卡模型,其获得道具所需抽数分布为几何分布。

备注

现实情况中很少出现一抽能同时获得多个道具的情况,将讨论局限于简单抽卡模型是有好处的。 如简单抽卡模型中,可以将所有当前条件概率的表述等价转化为当前获取道具所需抽数分布的形式,同理也可以反向转换。这样的性质可以为很多操作带来方便。

简单保底抽卡模型#

如果一个简单抽卡模型获得道具所需抽数是具有 有限支持 (finite support)的,即随机变量的概率分布在有限个值上的取值不为零,有限个值之外的所有其他值上,概率分布为零。将这种抽卡模型称为简单保底抽卡模型。 常见带保底的抽卡模型大都可以归类为简单保底抽卡模型。例如原神获取五星物品的模型,每次获得五星物品所耗费抽数都是独立同分布的,并在有限抽内一定能获得五星物品。

简单保底抽卡模型的相关计算#

符号约定

\(P_i\) 表示在前 i-1 抽没有获得道具,第 i 抽获得道具的条件概率。 \(P(X=i)\) 表示获得一个道具时,恰好用了 i 抽的概率。或 \(X\) 的分布律在 i 处的值。

已知条件概率求抽数分布

易得 \(P(X=i)=P_i\prod_{n=1}^{i-1}{(1-P_n)}\)

已知抽数分布求条件概率

易得 \(P_i=\frac{P(X=i)}{\sum_{n=i}^{n_{\text{max}}}{P(X=n)}}\)

备注

易得,简单保底抽卡模型存在非零概率分布的最后一个位置对应条件概率为1,即保底位置一定能获得道具。

获得多个道具时所需抽数分布

实际情况中也关心要获取多个道具时所需抽数的分布,即求获取第 1-n 个道具分布的叠加 \(X_{total}=X_1+X_2+...+X_n\)

备注

继续以原神五星的抽卡模型举例,已知抽一个五星道具所需的抽数分布,现在想知道如果连续抽。

说明一下问题,通俗举例,然后可以用随机变量相加解释。 可以采用的方法有很多,模拟、转移矩阵、动态规划、卷积。 先以获得两个道具的抽数分布举例 \(P(X_{UP}=i)=0.5\cdot P(X_1=i)+0.5\cdot P(X_2=i)\)

两类问题#

一个是抽n个道具,需要花费抽数的分布

一个是投入k抽,能抽到道具个数的分布