关于猜牌游戏:单次 riffle 洗牌的极限律
组合数学
2023-08-31 v2 概率论
摘要
我们考虑一种具有完全反馈的猜牌游戏。一副标有 1 到 n 的有序 n 张牌被恰好进行一次 riffle 洗牌。然后,游戏的目标是最化正确猜牌的数量,其中逐次从顶部抽出一张牌并展示给猜测者,直到没有牌剩余。在改进早期结果的基础上,我们给出了正确猜牌数的极限律。作为副产品,我们将该猜牌游戏中的正确猜牌数与双色猜牌游戏在完全反馈下的正确猜牌数联系起来。利用这一与双色猜牌的联系,我们也能够给出纯运气猜测首次出现的极限分布结果。
引用
@article{arxiv.2306.16079,
title = {On Card guessing games: limit law for one-time riffle shuffle},
author = {Markus Kuba and Alois Panholzer},
journal= {arXiv preprint arXiv:2306.16079},
year = {2023}
}
备注
18 pages, 2 figures; (references updated in version 2)