无反馈纸牌猜测游戏：最优策略下的矩与分布
组合数学
2022-09-20 v2
摘要
基于最近发现的针对具有次riffle洗牌的无反馈纸牌猜测游戏的最优猜测策略，我们推导了1次洗牌情形下正确猜测数的期望值及高阶矩的精确闭式公式。我们的方法利用了基于递推关系的快速生成函数、重叠阶段法和插值法。对于次洗牌，我们通过一个自包含的组合证明建立了正确猜测数的期望值。该证明恰好是Krityakierne和Thanatipanonda（2022）中列出的一个开放问题的答案，该问题要求对其引入的生成函数对象给出组合解释。
引用
@article{arxiv.2209.04276,
title = {No-feedback Card Guessing Game: Moments and distributions under the optimal strategy},
author = {Tipaluck Krityakierne and Poohrich Siriputcharoen and Thotsaporn Aek Thanatipanonda and Chaloemkiat Yapolha},
journal= {arXiv preprint arXiv:2209.04276},
year = {2022}
}