{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:09:54Z","timestamp":1775282994517,"version":"3.50.1"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030017125","type":"print"},{"value":"9783030017132","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-01713-2_22","type":"book-chapter","created":{"date-parts":[[2018,11,23]],"date-time":"2018-11-23T14:22:06Z","timestamp":1542982926000},"page":"307-322","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["How Game Complexity Affects the Playing Behavior of Synthetic Agents"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8501-8899","authenticated-orcid":false,"given":"Chairi","family":"Kiourt","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0364-5966","authenticated-orcid":false,"given":"Dimitris","family":"Kalles","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8093-1379","authenticated-orcid":false,"given":"Panagiotis","family":"Kanellopoulos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,14]]},"reference":[{"key":"22_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1007\/978-3-540-24620-6_15","volume-title":"Agent-Oriented Software Engineering IV","author":"J Ferber","year":"2004","unstructured":"Ferber, J., Gutknecht, O., Michel, F.: From agents to organizations: an organizational view of multi-agent systems. In: Giorgini, P., M\u00fcller, J.P., Odell, J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214\u2013230. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24620-6_15"},{"key":"22_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811654","volume-title":"Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations","author":"Y Shoham","year":"2008","unstructured":"Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, Cambridge (2008)"},{"key":"22_CR3","volume-title":"An Introduction to MultiAgent Systems","author":"M Wooldridge","year":"2009","unstructured":"Wooldridge, M.: An Introduction to MultiAgent Systems, 2nd edn. Wiley Publishing, Hoboken (2009)","edition":"2"},{"key":"22_CR4","unstructured":"Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley\/Longman Publishing, Boston\/Harlow (1999)"},{"issue":"6","key":"22_CR5","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1177\/1059712316679239","volume":"24","author":"C Kiourt","year":"2016","unstructured":"Kiourt, C., Kalles, D.: Synthetic learning agents in game-playing social environments. Adapt. Behav. 24(6), 411\u2013427 (2016)","journal-title":"Adapt. Behav."},{"issue":"3\u20134","key":"22_CR6","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1177\/10597123010093006","volume":"9","author":"Y Marom","year":"2001","unstructured":"Marom, Y., Maistros, G., Hayes, G.: Experiments with a social learning model. Adapt. Behav. 9(3\u20134), 209\u2013240 (2001)","journal-title":"Adapt. Behav."},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Al-Khateeb, B., Kendall, G.: Introducing a round robin tournament into evolutionary individual and social learning checkers. In: Proceedings of the Developments in E-systems Engineering (DeSE), pp. 294\u2013299 (2011)","DOI":"10.1109\/DeSE.2011.10"},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1016\/j.engappai.2011.06.006","volume":"24","author":"A Caballero","year":"2011","unstructured":"Caballero, A., Bot\u00eda, J., G\u00f3mez-Skarmeta, A.: Using cognitive agents in social simulations. Eng. Appl. Artif. Intell. 24, 1098\u20131109 (2011)","journal-title":"Eng. Appl. Artif. Intell."},{"key":"22_CR9","volume-title":"Simulation for the Social Scientist","author":"N Gilbert","year":"2005","unstructured":"Gilbert, N., Troitzsch, K.G.: Simulation for the Social Scientist. Open University Press, Buckingham (2005)"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"Kiourt, C., Kalles, D.: Using opponent models to train inexperienced synthetic agents in social environments. In: Proceedings of the 2016 IEEE Conference on Computational Intelligence and Games (CIG), pp. 1\u20134 (2016)","DOI":"10.1109\/CIG.2016.7860409"},{"key":"22_CR11","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/978-3-319-33509-4_12","volume-title":"Multi-Agent Systems and Agreement Technologies","author":"C Kiourt","year":"2016","unstructured":"Kiourt, C., Kalles, D.: Learning in multi agent social environments with opponent models. In: Rovatsos, M., Vouros, G., Julian, V. (eds.) EUMAS\/AT -2015. LNCS (LNAI), vol. 9571, pp. 137\u2013144. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-33509-4_12"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Allis, L. V.: Knowledge-based approach of connect four: The game is over, white to move wins. Master\u2019s thesis, Vrije Universiteit (1988)","DOI":"10.3233\/ICG-1988-11410"},{"key":"22_CR13","unstructured":"Allis, L. V.: Searching for Solutions in Games and Artificial Intelligence. PhD thesis, Maastricht University (1994)"},{"issue":"1","key":"22_CR14","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0004-3702(01)00152-7","volume":"134","author":"H Herik van den","year":"2002","unstructured":"van den Herik, H., Uiterwijk, J.W., van Rijswijck, J.: Games solved: now and in the future. Artif. Intell. 134(1), 277\u2013311 (2002)","journal-title":"Artif. Intell."},{"issue":"1","key":"22_CR15","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.scico.2007.01.004","volume":"67","author":"M Heule","year":"2007","unstructured":"Heule, M., Rothkrantz, L.: Solving games. Sci. Comput. Program. 67(1), 105\u2013124 (2007)","journal-title":"Sci. Comput. Program."},{"key":"22_CR16","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/978-3-540-85845-4_23","volume-title":"KI 2008: Advances in Artificial Intelligence","author":"S Edelkamp","year":"2008","unstructured":"Edelkamp, S., Kissmann, P.: Symbolic classification of general two-player games. In: Dengel, A.R., Berns, K., Breuel, T.M., Bomarius, F., Roth-Berghofer, T.R. (eds.) KI 2008. LNCS (LNAI), vol. 5243, pp. 185\u2013192. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-85845-4_23"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Kalles, D., Kanellopoulos, P.: On verifying game designs and playing strategies using reinforcement learning. In: Proceedings of the 2001 ACM Symposium on Applied Computing (SAC), pp. 6\u201311 (2001)","DOI":"10.1145\/372202.372204"},{"key":"22_CR18","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1022624705476","volume":"8","author":"G Tesauro","year":"1992","unstructured":"Tesauro, G.: Practical issues in temporal difference learning. Mach. Learn. 8, 257\u2013277 (1992)","journal-title":"Mach. Learn."},{"key":"22_CR19","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/203330.203343","volume":"38","author":"G Tesauro","year":"1995","unstructured":"Tesauro, G.: Temporal difference learning and TD-Gammon. Commun. ACM 38, 58\u201368 (1995)","journal-title":"Commun. ACM"},{"key":"22_CR20","volume-title":"Introduction to Reinforcement Learning","author":"RS Sutton","year":"1998","unstructured":"Sutton, R.S., Barto, A.G.: Introduction to Reinforcement Learning. MIT Press, Cambridge (1998)"},{"key":"22_CR21","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1287\/orsc.2.1.71","volume":"2","author":"JG March","year":"1991","unstructured":"March, J.G.: Exploration and exploitation in organizational learning. Organ. Sci. 2, 71\u201387 (1991)","journal-title":"Organ. Sci."},{"issue":"1","key":"22_CR22","doi-asserted-by":"publisher","first-page":"110","DOI":"10.3233\/ICG-2008-31205","volume":"31","author":"J Tromp","year":"2008","unstructured":"Tromp, J.: Solving connect-4 on medium board sizes. ICGA J. 31(1), 110\u2013112 (2008)","journal-title":"ICGA J."},{"key":"22_CR23","doi-asserted-by":"crossref","unstructured":"Tromp, J.: John\u2019s connect four playground. https:\/\/tromp.github.io\/c4\/c4.html . Accessed 27 Oct 2017","DOI":"10.1109\/MCC.2017.24"},{"key":"22_CR24","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1023\/A:1022633531479","volume":"3","author":"RS Sutton","year":"1988","unstructured":"Sutton, R.S.: Learning to predict by the methods of temporal differences. Mach. Learn. 3, 9\u201344 (1988)","journal-title":"Mach. Learn."},{"key":"22_CR25","unstructured":"Wiering, M. A., Patist, J. P., Mannen, H.: Learning to play board games using temporal difference methods. Technical report: UU-CS-2005-048 (2005)"},{"key":"22_CR26","doi-asserted-by":"crossref","unstructured":"Kiourt, C., Pavlidis, G., Kalles, D.: Reskill: relative skill-level calculation system. In: Proceedings of the 9th Hellenic Conference on Artificial Intelligence (SETN), pp. 39:1\u201339:4 (2016)","DOI":"10.1145\/2903220.2903224"},{"issue":"1","key":"22_CR27","doi-asserted-by":"publisher","first-page":"70","DOI":"10.2307\/1412159","volume":"15","author":"C Spearman","year":"1904","unstructured":"Spearman, C.: The proof and measurement of association between two things. Am. J. Psychol. 15(1), 70\u2013101 (1904)","journal-title":"Am. J. Psychol."},{"issue":"1\u20132","key":"22_CR28","first-page":"81","volume":"30","author":"M Kendall","year":"1936","unstructured":"Kendall, M.: A new measure of rank correlation. Biometrica 30(1\u20132), 81\u201393 (1936)","journal-title":"Biometrica"},{"key":"22_CR29","doi-asserted-by":"publisher","DOI":"10.1515\/9781400841677","volume-title":"Who\u2019s #1?: The Science of Rating and Ranking","author":"N Langville","year":"2012","unstructured":"Langville, N., Meyer, C.: Who\u2019s #1?: The Science of Rating and Ranking. Princeton University Press, Princeton (2012)"}],"container-title":["Lecture Notes in Computer Science","Multi-Agent Systems and Agreement Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-01713-2_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:30:27Z","timestamp":1775280627000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-01713-2_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030017125","9783030017132"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-01713-2_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}