中文

良律计分博弈的组合博弈论

组合数学 2011-12-16 v1 计算机科学与博弈论

摘要

我们考虑一类“良律”整数值计分博弈,其性质为博弈长度的奇偶性与行棋路线无关。我们考虑这些博弈的析取和,并为它们发展了一套类似于正常博弈偏博弈析取和的标准理论的理论。我们证明了模不可区分性的良律计分博弈幺半群具有可消去性但不是一个群,并用正常博弈偏博弈的群描述了其结构。我们还对布尔值良律计分博弈进行了分类,证明在等价意义下恰有七十种。

关键词

引用

@article{arxiv.1112.3610,
  title  = {The Combinatorial Game Theory of Well-Tempered Scoring Games},
  author = {Will Johnson},
  journal= {arXiv preprint arXiv:1112.3610},
  year   = {2011}
}

备注

60 pages, 21 figures