Computing optimal strategy for cop in the game of Cop v.s. Gambler

Tsai, Shen-Fu

数学 > 组合数学

arXiv:1701.00187v1 (math)

[提交于 2017年1月1日 (此版本) ， 最新版本 2017年1月10日 (v2) ]

标题：计算警察在警察与赌徒游戏中最优策略

标题： Computing optimal strategy for cop in the game of Cop v.s. Gambler

Authors:Shen-Fu Tsai

摘要：我们提出一种高效的算法，用于计算在警察与赌徒游戏中警察的最优策略，其中赌徒的策略不是最优的，但被警察所知。该算法运行时间为$O(|V(G)||E(G)|)$。

摘要： We present an efficient algorithm that computes the optimal strategy for cop in the game of Cop v.s. Gambler where the gambler's strategy is not optimal but known to the cop. The algorithm runs in $O(|V(G)||E(G)|)$ time.

主题：	组合数学 (math.CO) ; 离散数学 (cs.DM)
引用方式：	arXiv:1701.00187 [math.CO]
	(或者 arXiv:1701.00187v1 [math.CO] 对于此版本)
	https://doi.org/10.48550/arXiv.1701.00187

提交历史

来自： Shen-Fu Tsai [查看电子邮件]
[v1] 星期日， 2017 年 1 月 1 日 02:59:48 UTC (3 KB)
[v2] 星期二， 2017 年 1 月 10 日 18:47:13 UTC (4 KB)

全文链接：

获取论文：

查看许可

当前浏览上下文:

math.CO

新的 | 最近的 | 2017-01

切换浏览方式为:

cs
cs.DM
math

参考文献与引用

导出 BibTeX 引用

数学 > 组合数学

标题：计算警察在警察与赌徒游戏中最优策略

标题： Computing optimal strategy for cop in the game of Cop v.s. Gambler

提交历史

获取论文：

参考文献与引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

数学 > 组合数学

标题： 计算警察在警察与赌徒游戏中最优策略 显示英文标题

标题： Computing optimal strategy for cop in the game of Cop v.s. Gambler

提交历史

获取论文：

参考文献与引用

BibTeX 格式的引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

标题：计算警察在警察与赌徒游戏中最优策略