arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.03008math.PR
收藏

关于经典息票收集者问题假设的有效性

On the Validity of the Assumptions of the classical Coupon Collector's Problem

Niklas Braband, Sonja Braband, Malte Braband

摘要:

经典的优惠券收集者问题的解决方案是基于所有的贴纸是独立和均匀分布的假设。我们可以从统计和分析上证明,特别是独立性的假设在该领域并不成立。为了实现这一结果,我们系统地建模和分析的生产过程中的贴纸组合的方法。我们还推导出了偏离独立性的度量。因此,经典的息票收集者问题的结果不再适用于实际应用,但我们可以证明,它们构成了一个上界。这特别意味着,在实践中,偏离对收集者有利,而不是对供应商的欺诈。-- H.所有的图片都非常漂亮,并且在Packchen vertilt上也很显眼。我们也可以通过统计学来分析,这是一个很好的解释。在实践中不存在不受约束的情况。我们在大足采用了综合方法对样品进行了系统的处理。我们也知道这是一个很大的错误,就像从Zufall开始的错误一样。但在实践中,经典的Sammelbildermodels的效果并不好,但我们知道,它们可以在很短的时间内进行抽象。这是不可能的,因为没有人会背叛她,所以她更容易被人背叛。

英文摘要:

The solution of the classical Coupon Collector's Problem is based on the assumptions that all stickers are independently and uniformly distributed. We can prove statistically as well as analytically that in particular the assumption of independence is not fulfilled in the field. To achieve this result we have systematically modeled and analyzed the production process of the stickers by combinatorial methods. We have also derived measures for the deviation from independence. Thus the results for the classical Coupon Collector's Problem are not valid for practical applications anymore, but we can show that they constitute an a upper bound. This means in particular that in practice the deviation is advantageous for the collectors, not a fraud of the vendors. ------ Im klassischen Sammelbilderproblem wird angenommen, dass die Sammelbilder gleichverteilt und unabhängig sind, d. h. alle Bilder kommen gleich häufig vor und werden zufällig auf die Päckchen verteilt. Wir können sowohl statistisch als auch analytisch nachweisen, dass insbesondere die Annahme der Zufälligkeit bzw. Unabhängigkeit in der Praxis nicht erfüllt ist. Dazu haben wir den Herstellungsprozess der Sammelbilder systematisch mit kombinatorischen Methoden untersucht. Wir können auch Maße dafür angeben, wie groß die Abweichung vom Zufall ist. Damit sind die Ergebnisse des klassischen Sammelbildermodells in der Praxis nicht mehr gültig, aber wir können zeigen, dass sie eine Abschätzung nach oben darstellen. Dies bedeutet insbesondere, dass kein Betrug durch den Hersteller vorliegt, sondern vielmehr eine Bevorteilung der Sammler.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑