根树上的“传 bucks”游戏
概率论
2021-01-08 v1
摘要
随机算盘（Stochastic Abacus）可用于计算有根树各顶点在“传bucks（Pass the Buck）”游戏中的获胜概率，起始顶点为树的根。除最简树外，由于完成所需步骤数量巨大，该算盘实际上无法实现。本文引入一种预判结果的技术。
引用
@article{arxiv.2101.02572,
title = {"Pass the Buck" on a Rooted Tree},
author = {Kenneth Levasseur},
journal= {arXiv preprint arXiv:2101.02572},
year = {2021}
}
备注
6 pages, 4 figures