中文

扑克筹码、多米诺骨牌与生存游戏

组合数学 2020-09-02 v2

摘要

“扑克筹码、多米诺骨牌与生存”游戏可促进大群体中的团队建设与高层次协作,是管理培训中应用的一种工具。每名玩家初始获得两张带色扑克筹码,允许依据两条规则与游戏协调员进行交换,且必须在计时结束前获得一张多米诺骨牌方能“生存”。尽管规则简单,但从规则形式来看并不明显的是,整个群体的生存要求他们进行高层次协作。从游戏协调员角度看,群体游戏的难度不仅可通过时间限制控制,也可通过筹码的初始分布控制,我们用时间复杂性类论证精确刻画了此方式。该分析也为群体生存的良好策略(耗时最少者)提供了见解。此外,协调员或许也想知道游戏何时“可解”,即若给予充足交换时间,其初始筹码分布是否允许所有成员生存。结果表明,游戏可解当且仅当初始分布包含具有两种特定颜色分布之一的七张筹码。除了可作为管理培训或课堂环境中生动的游戏,游戏后的分析也可作为基础离散数学课程中引人入胜的练习,用以初步介绍博弈论、逻辑推理、数论与算法复杂性计算等要素。

关键词

引用

@article{arxiv.1907.04206,
  title  = {The Game of Poker Chips, Dominoes and Survival},
  author = {Larry Goldstein},
  journal= {arXiv preprint arXiv:1907.04206},
  year   = {2020}
}

备注

11 pages, version 2 has improved proofs, and a more evocative graphical representation of the game pieces