{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T04:58:01Z","timestamp":1775278681970,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,11,20]],"date-time":"2018-11-20T00:00:00Z","timestamp":1542672000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Dyn Games Appl"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s13235-018-0288-0","type":"journal-article","created":{"date-parts":[[2018,11,20]],"date-time":"2018-11-20T08:04:36Z","timestamp":1542701076000},"page":"1076-1099","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Generalized Cops and Robbers: A Multi-player Pursuit Game on Graphs"],"prefix":"10.1007","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7703-3658","authenticated-orcid":false,"given":"Ath.","family":"Kehagias","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,20]]},"reference":[{"key":"288_CR1","doi-asserted-by":"publisher","DOI":"10.1090\/stml\/061","volume-title":"The game of cops and robbers on graphs","author":"A Bonato","year":"2011","unstructured":"Bonato A, Nowakowski RJ (2011) The game of cops and robbers on graphs. American Mathematical Society, Providence"},{"key":"288_CR2","doi-asserted-by":"crossref","unstructured":"Bonato A, MacGillivray G (2017) Characterizations and algorithms for generalized Cops and Robbers games. arXiv preprint arXiv:1704.05655","DOI":"10.55016\/ojs\/cdm.v12i1.62435"},{"key":"288_CR3","unstructured":"Boros E, Gurvich V (2009) Why chess and back gammon can be solved in pure positional uniformly optimal strategies. Rutcor research report 21-2009, Rutgers University"},{"key":"288_CR4","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-540-30124-0_6","volume-title":"International workshop on computer science logic","author":"K Chatterjee","year":"2004","unstructured":"Chatterjee K, Majumdar R, Jurdzi\u0144ski M (2004) On Nash equilibria in stochastic games. In: Marcinkowski J, Tarlecki A (eds) International workshop on computer science logic. Springer, Berlin, pp 26\u201340"},{"key":"288_CR5","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.automatica.2016.04.012","volume":"71","author":"J Chen","year":"2016","unstructured":"Chen J et al (2016) Multi-player pursuit-evasion games with one superior evader. Automatica 71:24\u201332","journal-title":"Automatica"},{"key":"288_CR6","volume-title":"Competitive Markov decision processes","author":"J Filar","year":"1997","unstructured":"Filar J, Vrieze K (1997) Competitive Markov decision processes. Springer-Verlag, New York"},{"issue":"1","key":"288_CR7","doi-asserted-by":"publisher","first-page":"89","DOI":"10.32917\/hmj\/1206139508","volume":"28","author":"AM Fink","year":"1964","unstructured":"Fink AM (1964) Equilibrium in a stochastic $$n$$ n -person game. J Sci Hiroshima Univ Ser AI (Math) 28(1):89\u201393","journal-title":"J Sci Hiroshima Univ Ser AI (Math)"},{"issue":"3","key":"288_CR8","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/TAC.1974.1100561","volume":"19","author":"M Foley","year":"1974","unstructured":"Foley M, Schmitendorf W (1974) A class of differential games with two pursuers versus one evader. IEEE Trans Autom Control 19(3):239\u2013243","journal-title":"IEEE Trans Autom Control"},{"key":"288_CR9","volume-title":"Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization","author":"R Isaacs","year":"1999","unstructured":"Isaacs R (1999) Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization. Courier Corporation, North Chelmsford"},{"key":"288_CR10","doi-asserted-by":"crossref","unstructured":"Jang JS, Tomlin C (2005) Control strategies in multi-player pursuit and evasion game. In: AIAA guidance, navigation, and control conference and exhibit","DOI":"10.2514\/6.2005-6239"},{"key":"288_CR11","unstructured":"Konstantinidis G, Kehagias Ath (2017) Selfish cops and adversarial robber: multi-player pursuit evasion on graphs. arXiv preprint arXiv:1703.07695"},{"issue":"2","key":"288_CR12","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0012-365X(78)90199-1","volume":"24","author":"M Mulder","year":"1978","unstructured":"Mulder M (1978) The structure of median graphs. Discrete Math 24(2):197\u2013204","journal-title":"Discrete Math"},{"issue":"2\u20133","key":"288_CR13","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0012-365X(83)90160-7","volume":"43","author":"R Nowakowski","year":"1983","unstructured":"Nowakowski R, Winkler P (1983) Vertex-to-vertex pursuit in a graph. Discrete Math 43(2\u20133):235\u2013239","journal-title":"Discrete Math"},{"key":"288_CR14","doi-asserted-by":"crossref","unstructured":"Pham KD, Lacy S, Robertson L (2008) Multi-cumulant and Pareto strategies for stochastic multi-player pursuit-evasion. In: American control conference","DOI":"10.1109\/ACC.2008.4587288"},{"key":"288_CR15","unstructured":"Quilliot A (1978) Jeux et pointes fixes sur les graphes. These de 3me cycle, Universit de Paris VI"},{"issue":"6","key":"288_CR16","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/BF01415989","volume":"35","author":"TES Raghavan","year":"1991","unstructured":"Raghavan TES, Filar JA (1991) Algorithms for stochastic games\u2014a survey. Math Methods Oper Res 35(6):437\u2013472","journal-title":"Math Methods Oper Res"},{"issue":"1","key":"288_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3233\/MGS-150226","volume":"11","author":"M Souidi","year":"2015","unstructured":"Souidi M et al (2015) Coalition formation algorithm based on organization and Markov decision process for multi-player pursuit evasion. Multiagent Grid Syst 11(1):1\u201313","journal-title":"Multiagent Grid Syst"},{"issue":"3","key":"288_CR18","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/BF00929443","volume":"3","author":"AW Starr","year":"1969","unstructured":"Starr AW, Ho YC (1969) Nonzero-sum differential games. J Optim Theory Appl 3(3):184\u2013206","journal-title":"J Optim Theory Appl"},{"key":"288_CR19","doi-asserted-by":"publisher","first-page":"1627","DOI":"10.2514\/1.G002125","volume":"40","author":"W Sun","year":"2017","unstructured":"Sun W et al (2017) Multiple-pursuer\/one-evader pursuit-evasion game in dynamic flowfields. J Guid Control Dyn 40:1627\u20131637","journal-title":"J Guid Control Dyn"},{"issue":"3","key":"288_CR20","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/BF01263280","volume":"26","author":"F Thuijsman","year":"1997","unstructured":"Thuijsman F, Raghavan TES (1997) Perfect information stochastic games and related classes. Int J Game Theory 26(3):403\u2013408","journal-title":"Int J Game Theory"}],"container-title":["Dynamic Games and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-018-0288-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13235-018-0288-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-018-0288-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T04:13:05Z","timestamp":1775275985000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13235-018-0288-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,20]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["288"],"URL":"https:\/\/doi.org\/10.1007\/s13235-018-0288-0","relation":{},"ISSN":["2153-0785","2153-0793"],"issn-type":[{"value":"2153-0785","type":"print"},{"value":"2153-0793","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,20]]},"assertion":[{"value":"20 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}