A cop and drunken robber game on n-dimensional infinite-grid graphs

บทความในวารสาร

ผู้เขียน/บรรณาธิการ

กลุ่มสาขาการวิจัยเชิงกลยุทธ์

รายละเอียดสำหรับงานพิมพ์

รายชื่อผู้แต่ง: Songsuwan N., Jiarasuksakun T., Tangthanawatsakul A., Kaemawichanurat P.

ผู้เผยแพร่: MDPI

ปีที่เผยแพร่ (ค.ศ.): 2021

Volume number: 9

Issue number: 17

นอก: 22277390

eISSN: 2227-7390

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85114256878&doi=10.3390%2fmath9172107&partnerID=40&md5=1585b5fead4e9ece039167794689fde5

ภาษา: English-Great Britain (EN-GB)

ดูในเว็บของวิทยาศาสตร์ | ดูบนเว็บไซต์ของสำนักพิมพ์ | บทความในเว็บของวิทยาศาสตร์

บทคัดย่อ

A Cop and Drunken Robber (CDR) game is one variation of a famous combinatorial game, called Cops and Robbers, which has been extensively studied and applied in the area of theoretical and computer science as demonstrated by several conferences and publications. In this paper, for a natural number n, we present two strategies for a single cop to chase a drunken robber on n-dimensional infinite-grid graphs. Both strategies show that if the initial distance between the cop and the drunken robber is s, then the expected capture time is s + o(s). © 2021 by the authors. Licensee MDPI, Basel, Switzerland.

คำสำคัญ

Cops and Robbers, Expected capture time, Pursuit evasion, Random walks