{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,12]],"date-time":"2023-01-12T23:16:49Z","timestamp":1673565409866},"reference-count":24,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer Games Technology"],"published-print":{"date-parts":[[2011]]},"abstract":"<jats:p>The underlying goal of a competing agent in a discrete real-time strategy (RTS) game is to defeat an adversary. Strategic agents or participants must define an a priori plan to maneuver their resources in order to destroy the adversary and the adversary's resources as well as secure physical regions of the environment. This a priori plan can be generated by leveraging collected historical knowledge about the environment. This knowledge is then employed in the generation of a classification model for real-time decision-making in the RTS domain. The best way to generate a classification model for a complex problem domain depends on the characteristics of the solution space. An experimental method to determine solution space (search landscape) characteristics is through analysis of historical algorithm performance for solving the specific problem. We select a deterministic search technique and a stochastic search method for a priori classification model generation. These approaches are designed, implemented, and tested for a specific complex RTS game, Bos Wars. Their performance allows us to draw various conclusions about applying a competing agent in complex search landscapes associated with RTS games.<\/jats:p>","DOI":"10.1155\/2011\/834026","type":"journal-article","created":{"date-parts":[[2011,7,4]],"date-time":"2011-07-04T11:22:51Z","timestamp":1309778571000},"page":"1-17","source":"Crossref","is-referenced-by-count":1,"title":["Determining Solution Space Characteristics for Real-Time Strategy Games and Characterizing Winning Strategies"],"prefix":"10.1155","volume":"2011","author":[{"given":"Kurt","family":"Weissgerber","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gary B.","family":"Lamont","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brett J.","family":"Borghetti","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilbert L.","family":"Peterson","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"98","reference":[{"key":"1","year":"2008"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2006.1597057"},{"key":"3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1007\/978-3-540-74141-1_12","volume-title":"Case-based planning and execution for real-time strategy games","volume":"4626","year":"2007"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-6205-6"},{"issue":"1","key":"11","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","year":"1997","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"14","volume-title":"Computational intelligence in games","year":"2006"},{"issue":"1-2","key":"15","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0004-3702(97)00063-5","volume":"97","year":"1997","journal-title":"Artificial Intelligence"},{"issue":"3","key":"16","first-page":"316","volume":"31","year":"1999","journal-title":"ACM Computing Surveys"},{"key":"17","year":"1979"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.28"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.09.010"},{"issue":"4598","key":"21","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","year":"1983","journal-title":"Science"},{"issue":"3","key":"22","first-page":"249","volume":"31","year":"2007","journal-title":"Informatica"},{"key":"23","year":"2003"},{"issue":"405","key":"24","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1080\/01621459.1989.10478752","volume":"84","year":"1989","journal-title":"Journal of the American Statistical Association"},{"key":"25","first-page":"31","volume-title":"Assistant 86: a knowledgeelicitation tool for sophisticated users","year":"1987"},{"key":"26","year":"2004"},{"issue":"1-2","key":"27","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0169-023X(97)00053-0","volume":"25","year":"1998","journal-title":"Data & Knowledge Engineering"},{"key":"28","year":"1981"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/72.914531"},{"key":"30","year":"2003"},{"key":"31","year":"1984"},{"issue":"4","key":"32","first-page":"363","volume":"34","year":"1998","journal-title":"Kybernetika"},{"key":"33","year":"1997"}],"container-title":["International Journal of Computer Games Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijcgt\/2011\/834026.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijcgt\/2011\/834026.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijcgt\/2011\/834026.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T02:44:11Z","timestamp":1497926651000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/ijcgt\/2011\/834026\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"references-count":24,"alternative-id":["834026","834026"],"URL":"https:\/\/doi.org\/10.1155\/2011\/834026","relation":{},"ISSN":["1687-7047","1687-7055"],"issn-type":[{"value":"1687-7047","type":"print"},{"value":"1687-7055","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}