{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T14:19:08Z","timestamp":1756995548898,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642368141"},{"type":"electronic","value":"9783642368158"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36815-8_9","type":"book-chapter","created":{"date-parts":[[2013,2,11]],"date-time":"2013-02-11T10:50:29Z","timestamp":1360579829000},"page":"192-216","source":"Crossref","is-referenced-by-count":3,"title":["Differential Evolution as a New Method of Computing Nash Equilibria"],"prefix":"10.1007","author":[{"given":"Urszula","family":"Boryczka","sequence":"first","affiliation":[]},{"given":"Przemyslaw","family":"Juszczuk","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","volume-title":"Mathematical Methods of Game and Economic Theory","author":"J. Aubin","year":"1979","unstructured":"Aubin, J.: Mathematical Methods of Game and Economic Theory. North-Holland Publ. Co., New York (1979)"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0304-4068(74)90037-8","volume":"1","author":"R. Aumann","year":"1974","unstructured":"Aumann, R.: Subjectivity and correlation in randomized strategies. Journal of Mathematical Economics\u00a01, 67\u201396 (1974)","journal-title":"Journal of Mathematical Economics"},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/978-3-642-23938-0_49","volume-title":"Computational Collective Intelligence. Technologies and Applications","author":"U. Boryczka","year":"2011","unstructured":"Boryczka, U., Juszczuk, P.: Approximate Nash Equilibria in Bimatrix Games. In: J\u0119drzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011, Part II. LNCS, vol.\u00a06923, pp. 485\u2013494. Springer, Heidelberg (2011)"},{"key":"9_CR4","unstructured":"Boryczka, U., Juszczuk, P., Kosowicz, L.: A Comparative Study of Various Strategies in Differential Evolution. In: Arabas, J. (ed.) KAEiOG 2009 - Evolutionary Computing and Global Optimization, Warszawa, pp. 19\u201326 (2009)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Chen, X., Deng, X.: Settling the complexity of two-player Nash equilibrium. In: 47th Symposium Foundations of Computer Science, pp. 261\u2013271 (2006)","DOI":"10.1109\/FOCS.2006.69"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Chen, X., Deng, X., Teng, S.-H.: Computing Nash Equilibria: Approximation and Smoothed Complexity. In: 47th Annual IEEE Symposium on Foundations of Computer Science, pp. 603\u2013612 (2006)","DOI":"10.1109\/FOCS.2006.20"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"1581","DOI":"10.1016\/j.tcs.2008.12.031","volume":"410","author":"C. Daskalakis","year":"2009","unstructured":"Daskalakis, C., Mehta, A., Papadimitriou, C.: A note on approximate Nash equilibria. Journal Theoretical Computer Science\u00a0410, 1581\u20131588 (2009)","journal-title":"Journal Theoretical Computer Science"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Etessami, K., Yannakakis, M.: On the Complexity of Nash Equilibria and Other Fixed Points (Extended Abstract). In: Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, pp. 113\u2013123 (2007)","DOI":"10.1109\/FOCS.2007.4389485"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/0899-8256(89)90006-7","volume":"1","author":"I. Gilboa","year":"1989","unstructured":"Gilboa, I.: Nash and correlated equilibria: Some complexity considerations. Games and Economic Behavior\u00a01, 80\u201393 (1989)","journal-title":"Games and Economic Behavior"},{"key":"9_CR10","unstructured":"Griss, M., Letsinger, R.: Games at Work-Agent-Mediated E-Commerce Simulation. In: Proceedings of the Fourth International Conference on Autonomous Agents (2000)"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Hammerstein, P., Selten, R.: Handbook of game theory - Chapter Game theory and evolutionary biology. University of Bonn (1994)","DOI":"10.1016\/S1574-0005(05)80060-8"},{"key":"9_CR12","unstructured":"Kaplan, T., Dickhaut, J.: A Program for Finding Nash Equilibria, University of Minnesota, Department of Economics in its series Working papers, number 004"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Karaboga, D., Basturk, B.: ABC - A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, pp. 459\u2013471. Springer, Netherlands (2007)","DOI":"10.1007\/s10898-007-9149-x"},{"issue":"7","key":"9_CR14","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0262-8856(02)00155-5","volume":"21","author":"K.U. Kasemir","year":"2003","unstructured":"Kasemir, K.U.: Detecting ellipses of limited eccentricity in images with high noise levels. Image and Vision Computing\u00a021(7), 221\u2013227 (2003)","journal-title":"Image and Vision Computing"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"1599","DOI":"10.1016\/j.tcs.2008.12.033","volume":"410","author":"S.C. Kontogiannis","year":"2009","unstructured":"Kontogiannis, S.C., Panagopoulou, P.N., Spirakis, P.G.: Polynomial algorithms for approximating Nash equilibria of bimatrix games. Journal Theoretical Computer Science\u00a0410, 1599\u20131606 (2009)","journal-title":"Journal Theoretical Computer Science"},{"key":"9_CR16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0096-3003(91)90088-5","volume":"45","author":"I. Krohn","year":"1991","unstructured":"Krohn, I., Moltzahn, S., Rosenmuller, J., Sudholter, P., Wallmeier, H.M.: Implementing the modified LH algorithm. Applied Mathematics and Computation\u00a045, 31\u201372 (1991)","journal-title":"Applied Mathematics and Computation"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"van der Laan, G., Talman, A.J., van Der Heyden, L.: Simplicial variable dimension algorithms for solving the nonlinear complementarity problem on a product of unit simplices using a general labelling. Mathematics of Operations Research, 377\u2013397 (1987)","DOI":"10.1287\/moor.12.3.377"},{"key":"9_CR18","unstructured":"Lampinen, J., Zelinka, I.: Mixed variable non-linear optimization by differential evolution. In: Proceedings of Nostradamus (1999)"},{"key":"9_CR19","unstructured":"Lampinen, J., Zelinka, I.: On stagnation of the differential evolution algorithm. In: Proceedings of Mendel, 6th International Mendel Conference on Soft Computing (2000)"},{"key":"9_CR20","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1137\/0112033","volume":"12","author":"C.E. Lemke","year":"1964","unstructured":"Lemke, C.E., Howson, J.T.: Equilibrium Points of Bimatrix Games. Society for Industrial and Applied Mathematics\u00a012, 413\u2013423 (1964)","journal-title":"Society for Industrial and Applied Mathematics"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Lipton, R.J., Markakis, E., Mehta, A.: Playing large games using simple strategies. In: Proceedings of the 4th ACM Conference on Electronic Commerce, pp. 36\u201341 (2003)","DOI":"10.1145\/779928.779933"},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0893-6080(96)00052-4","volume":"10","author":"G.D. Magoulas","year":"1997","unstructured":"Magoulas, G.D., Vrahatis, M.N., Androulakis, G.S.: Effective backpropagation training with variable stepsize. Neural Netw.\u00a010, 69\u201382 (1997)","journal-title":"Neural Netw."},{"key":"9_CR23","unstructured":"McKelvey, R.D., McLennan, A.M., Turocy, T.L.: Gambit: Software Tools for Game Theory, Version 0.2010.09.01 (2010), http:\/\/www.gambit-project.org"},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1111\/j.1468-0262.2005.00567.x","volume":"73","author":"A. McLennan","year":"2005","unstructured":"McLennan, A.: The Expected Number of Nash Equilibria of a Normal Form Game. Econometrica\u00a073, 141\u2013174 (2005)","journal-title":"Econometrica"},{"key":"9_CR25","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1142\/S021919890600103X","volume":"8","author":"I. Milchtaich","year":"2006","unstructured":"Milchtaich, I.: Computation of completely mixed equilibrium payoffs in bimatrix games. International Game Theory Review\u00a08, 483\u2013487 (2006)","journal-title":"International Game Theory Review"},{"issue":"2","key":"9_CR26","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"J.F. Nash","year":"1951","unstructured":"Nash, J.F.: Non-cooperative games. Annals of Mathematics\u00a054(2), 286\u2013295 (1951)","journal-title":"Annals of Mathematics"},{"issue":"4","key":"9_CR27","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/COMST.2005.1593279","volume":"7","author":"J. Neel","year":"2005","unstructured":"Neel, J., Mackenzie, A., Menon, R., Dasilva, L., Hicks, J., Reed, J., Gilles, R.: Using game theory to analyze wireless ad hoc networks. IEEE Communications Surveys & Tutorials\u00a07(4), 46\u201356 (2005)","journal-title":"IEEE Communications Surveys & Tutorials"},{"key":"9_CR28","unstructured":"Nudelman, E., Wortman, J., Shoham, Y., Leyton-Brown, K.: Run the GAMUT: A Comprehensive Approach to Evaluating Game-Theoretic Algorithms. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, vol.\u00a02, pp. 880\u2013887 (2004)"},{"key":"9_CR29","doi-asserted-by":"crossref","unstructured":"Ordeshook, P.: Game theory and political theory. Cambridge University Press (1986)","DOI":"10.1017\/CBO9780511666742"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Pavlidis, N., Parsopoulos, K., Vrahatis, M.: Computing Nash Equilibria Through Computational Intelligence Methods. Journal of Computational and Applied Mathematics, 113\u2013136 (2005)","DOI":"10.1016\/j.cam.2004.06.005"},{"key":"9_CR31","unstructured":"Porter, R., Nudelman, E., Shoham, Y.: Simple search methods for finding a Nash equilibrium. Games and Economic Behavior, 664\u2013669 (2004)"},{"key":"9_CR32","unstructured":"Price, K., Storn, R., Lampinen, J.: Differential evolution: a practical approach to global optimization. Springer (2005)"},{"key":"9_CR33","unstructured":"Sandholm, T., Gilpin, A., Conitzer, V.: Mixed-integer programming methods for finding Nash equilibria. In: Proceedings of the 20th National Conference on Artificial Intelligence, vol.\u00a02, pp. 495\u2013501 (2005)"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Savani, R., von Stengel, B.: Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game. In: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 258\u2013267 (2004)","DOI":"10.1109\/FOCS.2004.28"},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Storn, R.: Differential evolution design of an iir-Filter. In: IEEE International Conference on Evolutionary Computation, ICEC 1996, pp. 268\u2013273 (1996)","DOI":"10.1109\/ICEC.1996.542373"},{"issue":"4","key":"9_CR36","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","author":"R. Storn","year":"1997","unstructured":"Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization\u00a011(4), 341\u2013359 (1997)","journal-title":"Journal of Global Optimization"},{"key":"9_CR37","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/3-540-45634-1_4","volume-title":"Foundations and Applications of Multi-Agent Systems","author":"M. Tennenholtz","year":"2002","unstructured":"Tennenholtz, M.: Game Theory and Artificial Intelligence. In: d\u2019Inverno, M., Luck, M., Fisher, M., Preist, C. (eds.) UKMAS 1996-2000. LNCS (LNAI), vol.\u00a02403, pp. 49\u201358. Springer, Heidelberg (2002)"},{"key":"9_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-540-77105-0_8","volume-title":"Internet and Network Economics","author":"H. Tsaknakis","year":"2007","unstructured":"Tsaknakis, H., Spirakis, P.G.: An Optimization Approach for Approximate Nash Equilibria. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol.\u00a04858, pp. 42\u201356. Springer, Heidelberg (2007)"},{"key":"9_CR39","doi-asserted-by":"crossref","unstructured":"Widger, J., Grosu, D.: Computing Equilibria in Bimatrix Games by Parallel Support Enumeration. In: International Symposium on Parallel and Distributed Computing, pp. 250\u2013256 (2008)","DOI":"10.1109\/ISPDC.2008.38"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Collective Intelligence IX"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36815-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T20:34:34Z","timestamp":1745958874000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-36815-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642368141","9783642368158"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36815-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}