领地劫掠者博弈与图重排
组合数学
2015-07-23 v1
摘要
图 的一个重排是一个单射函数 ，使得对所有 ，有 且 。并非所有图都允许重排，先前的结果已利用 的子集的邻域条件刻画了具有重排的图。我们建立了图存在重排的一个替代准则。我们分析了具有生物学动机的领地劫掠者博弈的严格纳什均衡，这是一种基于动物劫掠和防御行为的空间结构种群中多玩家资源竞争模型。我们发现，图 允许重排当且仅当 上的领地劫掠者博弈存在严格纳什均衡。
引用
@article{arxiv.1507.06286,
title = {The Territorial Raider Game and Graph Derangements},
author = {Nina Galanter and Dennis Silva and Jonathan T. Rowell and Jan Rychtář},
journal= {arXiv preprint arXiv:1507.06286},
year = {2015}
}