偏袒博弈的 misère 规范形
组合数学
2007-05-23 v1
摘要
我们证明偏袒博弈在 misère 玩法下容许规范形。该证明是正常玩法偏袒博弈与 misère 玩法公平博弈的规范形定理的综合。它是完全构造性的,并且自然浮现出用于比较 misère 博弈和计算其规范形的算法。我们利用这些技术证明恰好有 256 个在第 2 天诞生的博弈,并得到第 3 天诞生的博弈个数的一个界。
引用
@article{arxiv.math/0703565,
title = {Mis\`ere canonical forms of partizan games},
author = {Aaron N. Siegel},
journal= {arXiv preprint arXiv:math/0703565},
year = {2007}
}
备注
12 pages