کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647053 | 1342325 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cop vs. Gambler
ترجمه فارسی عنوان
پلیس در مقابل قمار باز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بازی پیگیری/فرار؛ پلیس و دزدان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider a variation of cop vs. robber on graph in which the robber is not restricted by the graph edges; instead, he picks a time-independent probability distribution on V(G)V(G) and moves according to this fixed distribution. The cop moves from vertex to adjacent vertex with the goal of minimizing expected capture time. Players move simultaneously. We show that when the gambler’s distribution is known, the expected capture time (with best play) on any connected nn-vertex graph is exactly nn. We also give bounds on the (generally greater) expected capture time when the gambler’s distribution is unknown to the cop.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1677–1681
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1677–1681
نویسندگان
Natasha Komarov, Peter Winkler,