{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T06:27:59Z","timestamp":1791268079532,"version":"4.1.0"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319149226","type":"print"},{"value":"9783319149233","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-14923-3_7","type":"book-chapter","created":{"date-parts":[[2014,12,13]],"date-time":"2014-12-13T09:04:52Z","timestamp":1418461492000},"page":"90-104","source":"Crossref","is-referenced-by-count":2,"title":["On the Complexity of General Game Playing"],"prefix":"10.1007","author":[{"given":"\u00c9douard","family":"Bonnet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abdallah","family":"Saffidine","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"1","key":"7_CR1","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0004-3702(94)90081-7","volume":"69","author":"T. Bylander","year":"1994","unstructured":"Bylander, T.: The computational complexity of propositional STRIPS planning. Artificial Intelligence\u00a069(1), 165\u2013204 (1994)","journal-title":"Artificial Intelligence"},{"issue":"1","key":"7_CR2","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1145\/322234.322243","volume":"28","author":"A.K. Chandra","year":"1981","unstructured":"Chandra, A.K., Kozen, D.C., Stockmeyer, L.J.: Alternation. Journal of the ACM\u00a028(1), 114\u2013133 (1981)","journal-title":"Journal of the ACM"},{"issue":"3","key":"7_CR3","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/502807.502810","volume":"33","author":"E. Dantsin","year":"2001","unstructured":"Dantsin, E., Eiter, T., Gottlob, G., Voronkov, A.: Complexity and expressive power of logic programming. ACM Computing Surveys\u00a033(3), 374\u2013425 (2001)","journal-title":"ACM Computing Surveys"},{"key":"7_CR4","first-page":"62","volume":"26","author":"M. Genesereth","year":"2005","unstructured":"Genesereth, M., Love, N.: General Game Playing: Overview of the AAAI competition. AI Magazine\u00a026, 62\u201372 (2005)","journal-title":"AI Magazine"},{"issue":"4","key":"7_CR5","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1137\/0206049","volume":"6","author":"J. Gill","year":"1977","unstructured":"Gill, J.: Computational complexity of probabilistic turing machines. SIAM J. Comput.\u00a06(4), 675\u2013695 (1977)","journal-title":"SIAM J. Comput."},{"key":"7_CR6","unstructured":"Love, N.C., Hinrichs, T.L., Genesereth, M.R.: General Game Playing: Game Description Language specification. Tech. rep., LG-2006-01, Stanford Logic Group (2006)"},{"issue":"2","key":"7_CR7","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/0022-0000(85)90045-5","volume":"31","author":"C.H. Papadimitriou","year":"1985","unstructured":"Papadimitriou, C.H.: Games against nature. Journal of Computer and System Sciences\u00a031(2), 288\u2013301 (1985)","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR8","volume-title":"Computational complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational complexity. Addison-Wesley, Reading (1994)"},{"key":"7_CR9","unstructured":"Rintanen, J.: Complexity of planning with partial observability. In: 14th International Conference on Automated Planning and Scheduling (ICAPS), pp. 345\u2013354. AAAI Press (2004)"},{"issue":"6","key":"7_CR10","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1093\/logcom\/exp039","volume":"19","author":"J. Ruan","year":"2009","unstructured":"Ruan, J., Van der Hoek, W., Wooldridge, M.: Verification of games in the Game Description Language. Journal of Logic and Computation\u00a019(6), 1127\u20131156 (2009)","journal-title":"Journal of Logic and Computation"},{"issue":"2","key":"7_CR11","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0022-0000(70)80006-X","volume":"4","author":"W.J. Savitch","year":"1970","unstructured":"Savitch, W.J.: Relationships between nondeterministic and deterministic tape complexities. Journal of Computer and System Sciences\u00a04(2), 177\u2013192 (1970)","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR12","series-title":"CCIS","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/978-3-642-11819-7_4","volume-title":"Agents and Artificial Intelligence (ICAART)","author":"S. Schiffel","year":"2010","unstructured":"Schiffel, S., Thielscher, M.: A multiagent semantics for the Game Description Language. In: Filipe, J., Fred, A., Sharp, B. (eds.) Agents and Artificial Intelligence (ICAART). CCIS, vol.\u00a067, pp. 44\u201355. Springer, Heidelberg (2010)"},{"key":"7_CR13","first-page":"994","volume-title":"24th AAAI Conference on Artificial Intelligence (AAAI)","author":"M. Thielscher","year":"2010","unstructured":"Thielscher, M.: A general Game Description Language for incomplete information games. In: 24th AAAI Conference on Artificial Intelligence (AAAI), pp. 994\u2013999. AAAI Press, Atlanta (2010)"},{"key":"7_CR14","unstructured":"Thielscher, M.: The general Game playing Description Language is universal. In: 22nd International Joint Conference on Artificial Intelligence, pp. 1107\u20131112. IJCAI (2011)"}],"container-title":["Communications in Computer and Information Science","Computer Games"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-14923-3_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T20:52:42Z","timestamp":1559076762000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14923-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319149226","9783319149233"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14923-3_7","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}