中文

无限词的策略语言

计算机科学与博弈论 2010-03-03 v1

摘要

本文研究无限词的策略语言,即那些在博弈论意义上由非确定性策略生成的语言。我们首先证明了此类语言存在最小策略,并给出了其显式表达式。然后,在无限词的拓扑空间中,我们将策略语言族刻画为闭语言族。最后,我们给出了此类语言的Nash均衡定义,并用一个著名的例子进行了说明。

关键词

引用

@article{arxiv.1003.0662,
  title  = {Strategical languages of infinite words},
  author = {Mustapha Arfi and Bedine Ould M. Lemine and Carla Selmi},
  journal= {arXiv preprint arXiv:1003.0662},
  year   = {2010}
}