{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T19:39:16Z","timestamp":1760297956292,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540793083"},{"type":"electronic","value":"9783540793090"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-79309-0_26","type":"book-chapter","created":{"date-parts":[[2008,4,19]],"date-time":"2008-04-19T06:31:27Z","timestamp":1208586687000},"page":"291-302","source":"Crossref","is-referenced-by-count":2,"title":["On the Hardness and Existence of Quasi-Strict Equilibria"],"prefix":"10.1007","author":[{"given":"Felix","family":"Brandt","sequence":"first","affiliation":[]},{"given":"Felix","family":"Fischer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","first-page":"287","volume-title":"Contributions to the Theory of Games IV, Annals of Mathematics Studies","author":"R.J. Aumann","year":"1959","unstructured":"Aumann, R.J.: Acceptable points in general n-person games. In: Tucker, A.W., Luce, R.D. (eds.) Contributions to the Theory of Games IV, Annals of Mathematics Studies, vol.\u00a040, pp. 287\u2013324. Princeton University Press, Princeton (1959)"},{"issue":"3","key":"26_CR2","doi-asserted-by":"publisher","first-page":"667","DOI":"10.2307\/1911661","volume":"53","author":"R.J. Aumann","year":"1985","unstructured":"Aumann, R.J.: On the non-transferable utility value: A comment on the Roth-Shafer examples. Econometrica\u00a053(3), 667\u2013678 (1985)","journal-title":"Econometrica"},{"unstructured":"Brandt, F., Fischer, F., Harrenstein, P., Shoham, Y.: A game-theoretic analysis of strictly competitive multiagent scenarios. In: Veloso, M. (ed.) Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), pp. 1199\u20131206 (2007)","key":"26_CR3"},{"key":"26_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/978-3-540-70918-3_19","volume-title":"STACS 2007","author":"F. Brandt","year":"2007","unstructured":"Brandt, F., Fischer, F., Holzer, M.: Symmetries and the complexity of pure Nash equilibrium. In: Thomas, W., Weil, P. (eds.) STACS 2007. LNCS, vol.\u00a04393, pp. 212\u2013223. Springer, Heidelberg (2007)"},{"key":"26_CR5","first-page":"261","volume-title":"Proceedings of the 47th Symposium on Foundations of Computer Science (FOCS)","author":"X. Chen","year":"2006","unstructured":"Chen, X., Deng, X.: Settling the complexity of 2-player Nash-equilibrium. In: Proceedings of the 47th Symposium on Foundations of Computer Science (FOCS), pp. 261\u2013272. IEEE Press, Los Alamitos (2006)"},{"issue":"425","key":"26_CR6","doi-asserted-by":"publisher","first-page":"798","DOI":"10.2307\/2234975","volume":"104","author":"R. Cubitt","year":"1994","unstructured":"Cubitt, R., Sugden, R.: Rationally justifiable play and the theory of non-cooperative games. Economic Journal\u00a0104(425), 798\u2013803 (1994)","journal-title":"Economic Journal"},{"key":"26_CR7","volume-title":"Proceedings of the 48th Symposium on Foundations of Computer Science (FOCS)","author":"C. Daskalakis","year":"2007","unstructured":"Daskalakis, C., Papadimitriou, C.H.: Computing equilibria in anonymous games. In: Proceedings of the 48th Symposium on Foundations of Computer Science (FOCS), IEEE Computer Society Press, Los Alamitos (2007)"},{"issue":"4","key":"26_CR8","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s003550050158","volume":"16","author":"B. Dutta","year":"1999","unstructured":"Dutta, B., Laslier, J.-F.: Comparison functions and choice correspondences. Social Choice and Welfare\u00a016(4), 513\u2013532 (1999)","journal-title":"Social Choice and Welfare"},{"key":"26_CR9","first-page":"81","volume-title":"Contributions to the Theory of Games","author":"D. Gale","year":"1950","unstructured":"Gale, D., Kuhn, H.W., Tucker, A.W.: On symmetric games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games, vol.\u00a01, pp. 81\u201387. Princeton University Press, Princeton (1950)"},{"key":"26_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York (1979)"},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1613\/jair.1683","volume":"24","author":"G. Gottlob","year":"2005","unstructured":"Gottlob, G., Greco, G., Scarcello, F.: Pure Nash equilibria: Hard and easy games. Journal of Artificial Intelligence Research\u00a024, 195\u2013220 (2005)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BF01737572","volume":"2","author":"J.C. Harsanyi","year":"1973","unstructured":"Harsanyi, J.C.: Oddness of the number of equilibrium points: A new proof. International Journal of Game Theory\u00a02, 235\u2013250 (1973)","journal-title":"International Journal of Game Theory"},{"issue":"4","key":"26_CR13","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1287\/moor.6.4.530","volume":"6","author":"M.J.M. Jansen","year":"1981","unstructured":"Jansen, M.J.M.: Regularity and stability of equilibrium points of bimatrix games. Mathematics of Operations Research\u00a06(4), 530\u2013550 (1981)","journal-title":"Mathematics of Operations Research"},{"issue":"2","key":"26_CR14","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/BF01732643","volume":"9","author":"M.J.M. Jansen","year":"1987","unstructured":"Jansen, M.J.M.: Regular equilibrium points of bimatrix points. OR Spektrum\u00a09(2), 82\u201392 (1987)","journal-title":"OR Spektrum"},{"issue":"2","key":"26_CR15","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01417212","volume":"36","author":"A.P. Jurg","year":"1992","unstructured":"Jurg, A.P., Jansen, M.J.M., Potters, J.A.M., Tijs, S.H.: A symmetrization for finite two-person games. ZOR \u2013 Methods and Models of Operations Research\u00a036(2), 111\u2013123 (1992)","journal-title":"ZOR \u2013 Methods and Models of Operations Research"},{"issue":"4","key":"26_CR16","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1287\/moor.10.4.650","volume":"10","author":"M. Kojima","year":"1985","unstructured":"Kojima, M., Okada, A., Shindoh, S.: Strongly stable equilibrium points of N-person noncooperative games. Mathematics of Operations Research\u00a010(4), 650\u2013663 (1985)","journal-title":"Mathematics of Operations Research"},{"key":"26_CR17","volume-title":"Games and Decisions: Introduction and Critical Survey","author":"R.D. Luce","year":"1957","unstructured":"Luce, R.D., Raiffa, H.: Games and Decisions: Introduction and Critical Survey. Wiley, Chichester (1957)"},{"unstructured":"McLennan, A., Tourky, R.: Simple complexity from imitation games (unpublished manuscript, 2005)","key":"26_CR18"},{"key":"26_CR19","first-page":"107","volume-title":"Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"P.B. Miltersen","year":"2006","unstructured":"Miltersen, P.B., S\u00f8rensen, T.B.: Computing sequential equilibria for two-player games. In: Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 107\u2013116. SIAM, Philadelphia (2006)"},{"key":"26_CR20","first-page":"874","volume-title":"Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"P.B. Miltersen","year":"2008","unstructured":"Miltersen, P.B., S\u00f8rensen, T.B.: Fast algorithms for finding proper strategies in game trees. In: Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 874\u2013883. SIAM, Philadelphia (2008)"},{"issue":"2","key":"26_CR21","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"},{"key":"26_CR22","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s101070050045","volume":"85","author":"H. Norde","year":"1999","unstructured":"Norde, H.: Bimatrix games have quasi-strict equilibria. Mathematical Programming\u00a085, 35\u201349 (1999)","journal-title":"Mathematical Programming"},{"issue":"2","key":"26_CR23","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1006\/game.1996.0014","volume":"12","author":"H. Norde","year":"1996","unstructured":"Norde, H., Potters, J., Reijnierse, H., Vermeulen, D.: Equilibrium selection and consistency. Games and Economic Behavior\u00a012(2), 219\u2013225 (1996)","journal-title":"Games and Economic Behavior"},{"key":"26_CR24","first-page":"82","volume-title":"Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"C.H. Papadimitriou","year":"2005","unstructured":"Papadimitriou, C.H., Roughgarden, T.: Computing equilibria in multi-player games. In: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 82\u201391. SIAM, Philadelphia (2005)"},{"key":"26_CR25","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/BF01254381","volume":"25","author":"B. Peleg","year":"1996","unstructured":"Peleg, B., Tijs, S.: The consistency principle for games in strategic form. International Journal of Game Theory\u00a025, 13\u201334 (1996)","journal-title":"International Journal of Game Theory"},{"key":"26_CR26","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1023\/A:1015538123387","volume":"52","author":"A. Quesada","year":"2002","unstructured":"Quesada, A.: Another impossibility result for normal form games. Theory and Decision\u00a052, 73\u201380 (2002)","journal-title":"Theory and Decision"},{"key":"26_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/11944874_8","volume-title":"Internet and Network Economics","author":"O. Rozenfeld","year":"2006","unstructured":"Rozenfeld, O., Tennenholtz, M.: Strong and correlated strong equilibria in monotone congestion games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol.\u00a04286, pp. 74\u201386. Springer, Heidelberg (2006)"},{"key":"26_CR28","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1023\/A:1004968625637","volume":"44","author":"D. Squires","year":"1998","unstructured":"Squires, D.: Impossibility theorems for normal form games. Theory and Decision\u00a044, 67\u201381 (1998)","journal-title":"Theory and Decision"},{"key":"26_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-49970-8","volume-title":"Refinements of the Nash Equilibrium Concept","author":"E. van Damme","year":"1983","unstructured":"van Damme, E.: Refinements of the Nash Equilibrium Concept. Springer, Heidelberg (1983)"},{"key":"26_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58242-4","volume-title":"Stability and Perfection of Nash Equilibria","author":"E. van Damme","year":"1991","unstructured":"van Damme, E.: Stability and Perfection of Nash Equilibria, 2nd edn. Springer, Heidelberg (1991)","edition":"2"},{"key":"26_CR31","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF01448847","volume":"100","author":"J. von Neumann","year":"1928","unstructured":"von Neumann, J.: Zur Theorie der Gesellschaftspiele. Mathematische Annalen\u00a0100, 295\u2013320 (1928)","journal-title":"Mathematische Annalen"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79309-0_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,11]],"date-time":"2022-07-11T17:50:53Z","timestamp":1657561853000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-79309-0_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540793083","9783540793090"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79309-0_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}