边不相交超图上的 Avoider-Enforcer 博弈
组合数学
2013-09-10 v4
摘要
我们分析了在边不相交超图上进行的 Avoider-Enforcer 博弈，提供了由 Chvátal 和 Erdős 提出的经典且著名的 博弈的类比。我们考虑了 Avoider-Enforcer 博弈的严格版本和单调版本，并为每种版本给出了每位玩家获胜的充分条件。我们还展示了我们的结果在若干一般 Avoider-Enforcer 博弈中的应用。
引用
@article{arxiv.1208.5878,
title = {Avoider-Enforcer games played on edge disjoint hypergraphs},
author = {Asaf Ferber and Michael Krivelevich and Alon Naor},
journal= {arXiv preprint arXiv:1208.5878},
year = {2013}
}