کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952514 | 1442040 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Simultaneously moving cops and robbers
ترجمه فارسی عنوان
همزمان پلیس و دزدان حرکت می کنند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پلیسها و دزدها، فرار از تعقیب، نظریه بازی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we study the concurrent cops and robber (CCCR) game. CCCR follows the same rules as the classical, turn-based game, except for the fact that the players move simultaneously. The cops' goal is to capture the robber and the concurrent cop number of a graph is defined as the minimum number of cops which guarantees capture. For the variant in which it is required to capture the robber in the shortest possible time, we let time to capture be the payoff function of CCCR; the (game theoretic) value of CCCR is the optimal capture time and (cop and robber) time optimal strategies are the ones which achieve the value of the game. In this paper we prove the following.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 645, 13 September 2016, Pages 48-59
Journal: Theoretical Computer Science - Volume 645, 13 September 2016, Pages 48-59
نویسندگان
G. Konstantinidis, Ath. Kehagias,