【问题标题】:Do all the numbers have equal probability to be returned on every Random.Next() call?在每个 Random.Next() 调用中返回所有数字的概率是否相等?
【发布时间】:2011-10-24 08:57:05
【问题描述】:

Random.Next() 下次调用时返回x 的概率是否低于它刚刚返回x 时返回y 的概率?

【问题讨论】:

  • 请不要在轮盘赌桌上下大注
  • 我不知道这是不是一个巨魔......

标签: c# .net random probability


【解决方案1】:

它应该生成 i.i.d.数字,代表独立,同分布。

独立表示下一个数字与历史无关。

当然,因为它是一个 PRNG 而不是真正随机的,所以它们不会完全独立,但我怀疑你能分辨出来。

【讨论】:

  • prng 在数学意义上根本不是随机的
  • @David:内部状态转换根本不是随机的。可观察到的输出转换有一些不确定性(随着您在序列中观察到更多项,这种不确定性会降低)。
【解决方案2】:

不,例如,如果随机调用返回数字 5,则再次选择 5 的概率与您范围内的任何数字相同。

了解random distribution is different from regular distribution 会有所帮助。随机分布往往会创建相似数据的集群,而且通常不像您预期​​的那样规律。

【讨论】:

  • 如果Random 不是一个随机过程,这将是正确的。
【解决方案3】:

Random.Next 不会生成随机数。它的下一个样本是从它的状态确定性地知道的。

对于一个真正的随机数生成器,它会产生 iid 样本,那么之前的值当然不会影响下一个值。这就是 iid 的独立部分。

【讨论】:

  • 然而,许多州可能会给出相同的 Random.Next 值,因此讨论在随后调用 Next 时获得某​​些东西的概率是有意义的
  • @obrok 我看不出概率在 PRNG 中的位置。
  • 如果只知道Random.Next 给了我们 3,那么知道底层生成器但不知道生成器的实际状态,我们可以计算在下一次调用时得到这个或那个的概率Next。当然,如果我们知道状态,我们知道值 Random.Next 会给我们确定性。
  • @obrok 您只能通过对您如何处于当前状态做出一些分布假设来计算该概率,我想这是可能的。这些都不是我担心的问题。
  • @David:这个问题明确询问了条件概率P(X_t+1 = x | X_t = x)
猜你喜欢
  • 2011-07-12
  • 1970-01-01
  • 2021-05-16
  • 2013-04-17
  • 2010-12-11
  • 1970-01-01
相关资源
最近更新 更多