简单递归博弈
计算机科学与博弈论
2007-11-08 v1 数据结构与算法
摘要
我们定义了“简单递归博弈”这一类博弈。简单递归博弈被定义为一种简单随机博弈（该概念由 Anne Condon 提出），不同之处在于我们允许任意实数收益，但不允许随机移动。我们研究了解决简单递归博弈的复杂性，并获得了一种用于计算此类博弈均衡的近乎线性时间的基于比较的算法。是否存在线性时间的基于比较的算法仍然是一个未决问题。
关键词
引用
@article{arxiv.0711.1055,
title = {Simple Recursive Games},
author = {Daniel Andersson and Kristoffer Arnsfelt Hansen and Peter Bro Miltersen and Troels Bjerre Sorensen},
journal= {arXiv preprint arXiv:0711.1055},
year = {2007}
}