{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,7,10]],"date-time":"2023-07-10T13:34:38Z","timestamp":1688996078508},"reference-count":34,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2020,4]]},"abstract":"<jats:p> This paper proposes a computationally inexpensive algorithm that utilizes player data to optimize nonplayer character pathfinding in a competitive, multiplayer environment and focuses on imitating the player behavior. The algorithm\u2019s input consists of player statistics gathered during the current and previous matches with additional time and space context, similar in design to influence maps. The input is then enriched with two additional, novel variables, allowing easy online fine-tuning of the output. The obtained result influences the final edge values of the map graph. Any known pathfinding algorithm that works with digraphs can then be utilized to control the agent. This paper contains exemplary results obtained when analyzing input on a map modeled after an existing map in the video game Unreal Tournament. <\/jats:p>","DOI":"10.1142\/s0218001420590107","type":"journal-article","created":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T02:26:09Z","timestamp":1559183169000},"page":"2059010","source":"Crossref","is-referenced-by-count":2,"title":["Enhancing Game Agent Pathfinding Through Dynamic Graph Reweighting"],"prefix":"10.1142","volume":"34","author":[{"given":"Pawe\u0142","family":"Stawarz","sequence":"first","affiliation":[{"name":"Department of Computer and Control Engineering, Faculty of Electrical and Computer Engineering, Rzesz\u00f3w University of Technology, W.\u00a0Pola Str., 35-959 Rzesz\u00f3w, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,8,7]]},"reference":[{"key":"S0218001420590107BIB001","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2009.5286457"},{"key":"S0218001420590107BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/ISCBI.2018.00014"},{"key":"S0218001420590107BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2002.1088444"},{"key":"S0218001420590107BIB004","first-page":"1","volume":"72","author":"Choi Y.","year":"2015","journal-title":"J. Supercomput."},{"key":"S0218001420590107BIB005","doi-asserted-by":"publisher","DOI":"10.1186\/2192-1962-3-15"},{"key":"S0218001420590107BIB006","doi-asserted-by":"publisher","DOI":"10.1201\/9780429489105"},{"issue":"1","key":"S0218001420590107BIB007","first-page":"125","volume":"11","author":"Cui X.","year":"2011","journal-title":"Int. J. Comput. Sci. Netw. Sec."},{"key":"S0218001420590107BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"S0218001420590107BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2012.6374152"},{"key":"S0218001420590107BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2018.8490419"},{"key":"S0218001420590107BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"S0218001420590107BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2008.4634237"},{"key":"S0218001420590107BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/ICNC.2009.552"},{"key":"S0218001420590107BIB016","volume-title":"AAAI Conf. Artifical Intelligence","author":"James S.","year":"2017"},{"key":"S0218001420590107BIB017","doi-asserted-by":"publisher","DOI":"10.1155\/2008\/834616"},{"key":"S0218001420590107BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/FUZZ.2001.1008909"},{"key":"S0218001420590107BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijhcs.2009.09.008"},{"key":"S0218001420590107BIB020","doi-asserted-by":"publisher","DOI":"10.1145\/3205651.3208288"},{"key":"S0218001420590107BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/ICOMIS.2018.8644890"},{"key":"S0218001420590107BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2007.01.006"},{"key":"S0218001420590107BIB027","doi-asserted-by":"publisher","DOI":"10.4324\/9781315151700"},{"key":"S0218001420590107BIB028","doi-asserted-by":"publisher","DOI":"10.1201\/b18373"},{"key":"S0218001420590107BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.04.033"},{"key":"S0218001420590107BIB031","first-page":"1678","volume-title":"Advances in Neural Information Processing Systems 29","author":"Schuurmans D.","year":"2016"},{"key":"S0218001420590107BIB032","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25289-1_21"},{"key":"S0218001420590107BIB033","first-page":"1671","volume-title":"Proc. Twenty-First Nat. Conf. Artificial Intelligence","volume":"6","author":"Stanley K. O.","year":"2006"},{"key":"S0218001420590107BIB034","first-page":"182","volume-title":"Proc. IEEE 2005 Symp. Computational Intelligence and Games (CIG\u201905)","author":"Stanley K. O.","year":"2005"},{"key":"S0218001420590107BIB035","first-page":"61","volume":"42","author":"Stawarz P.","year":"2017","journal-title":"Stud. Autom. Inform."},{"key":"S0218001420590107BIB036","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-54042-9_28"},{"key":"S0218001420590107BIB038","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2018.00074"},{"key":"S0218001420590107BIB039","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2014.6932889"},{"key":"S0218001420590107BIB041","first-page":"636","volume-title":"Proc. Int. Conf. Internet Computing (IC\u20192002)","author":"Tveit A.","year":"2002"},{"key":"S0218001420590107BIB042","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2016.7471613"},{"key":"S0218001420590107BIB043","doi-asserted-by":"publisher","DOI":"10.1016\/j.lmot.2009.02.002"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001420590107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T10:49:32Z","timestamp":1588934972000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001420590107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,7]]},"references-count":34,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["10.1142\/S0218001420590107"],"URL":"https:\/\/doi.org\/10.1142\/s0218001420590107","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,7]]}}}