中文

一种更好的发牌方式

概率论 2010-02-10 v4

摘要

本文研究了鸽尾式洗牌对牌堆的影响,允许部分扑克牌彼此不可区分。还考虑了发牌游戏(如桥牌或扑克)中的对偶问题。采用了Gilbert-Shannon-Reeds洗牌模型,以及用于衡量牌堆均匀程度的变差距离。令人惊讶的结果是,对于只有两种类型扑克牌(如红色和黑色)的牌堆,洗牌者可以通过确保洗牌前顶部和底部的牌相同来大幅提高牌堆的随机性。而在为“手牌”游戏(如桥牌或扑克)发牌的情况下,通常采用的绕桌循环发牌方式远非最优。对于一副充分洗过的桥牌,改用另一种发牌方式相当于多进行3.7次洗牌。在扑克中切牌的方式也会影响其随机性。

关键词

引用

@article{arxiv.0901.1324,
  title  = {A Better Way to Deal the Cards},
  author = {Mark Conger and Jason Howald},
  journal= {arXiv preprint arXiv:0901.1324},
  year   = {2010}
}

备注

16 pages, 5 figures