有限群中的回文与探索者-指挥者博弈
群论
2019-04-04 v2 组合数学
摘要
在本文中，我们利用扭曲子群（即群元素子集在二元运算下封闭）的概念，对探索者-指挥者博弈中最优博弈结构给出首个刻画；该博弈由Nedev和Muthukrishnan引入为Magnus-Derek博弈，并由Gerbner推广到有限群。特别地，我们将该博弈归约为寻找最大真扭曲子群的问题，并作为推论完全解决了所有幂零群上的探索者-指挥者博弈。
引用
@article{arxiv.1904.00467,
title = {Palindromes in finite groups and the Explorer-Director game},
author = {Dagur Tómas Ásgeirsson and Pat Devlin},
journal= {arXiv preprint arXiv:1904.00467},
year = {2019}
}
备注
7 pages