用尽可能简洁的方式，以下是您给出的论文标题的中文翻译： 解决少数硬币投掷位置的简单随机博弈问题
摘要：用回溯分析方法结合值迭代算法将简单随机游戏的解决方案的时间复杂度改进为O(r 2^r (r log r + n))，从而改进了之前的时间复杂度界限。虽然算法简单，但分析过程较为复杂，利用极端组合技巧找出算法的最坏情况实例。
作者：Rasmus Ibsen-Jensen, Peter Bro Miltersen
论文ID：1112.5255
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-03-21