随机极限平均博弈在指数时间内
摘要：有限状态的两人零和随机博弈的极限平均收益的价值可以在时间复杂度为多项式，大小为多项式和对数倒数的乘积的指数级范围内以$epsilon$为误差进行逼近，其中$epsilon>0$。
作者：Krishnendu Chatterjee, Rupak Majumdar and Thomas A. Henzinger
论文ID：0805.2622
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2008-12-18