有根树上的“推卸责任”
"Pass the Buck" on a Rooted Tree
摘要:
在“传球”博弈中,以一棵有根树的根为起始点,利用随机算盘计算该树各顶点的获胜概率。对于除了最简单的树之外的所有树,由于完成需要大量的步骤,算盘无法真正实现。本文介绍了一种预测结果的技术。
英文摘要:
The Stochastic Abacus is can employed to compute winning probabilities for each vertex of a rooted tree in the game "Pass the Buck", with the starting vertex being the root of the tree. For all but the simplest trees, the abacus can't really be implemented due to the large number of steps needed for completion. In this paper, a technique for anticipating the outcome is introduced.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。