{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:42:52Z","timestamp":1740109372756,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T00:00:00Z","timestamp":1660262400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T00:00:00Z","timestamp":1660262400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100012996","name":"University of Cyprus","doi-asserted-by":"crossref","award":["UCY-RA-2021-22"],"award-info":[{"award-number":["UCY-RA-2021-22"]}],"id":[{"id":"10.13039\/100012996","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100012996","name":"University of Cyprus","doi-asserted-by":"crossref","award":["UCY-RA-2021-22"],"award-info":[{"award-number":["UCY-RA-2021-22"]}],"id":[{"id":"10.13039\/100012996","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SFB 901"],"award-info":[{"award-number":["SFB 901"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s00224-022-10095-8","type":"journal-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T07:03:03Z","timestamp":1660287783000},"page":"957-995","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["(In)Existence of Equilibria for 2-Player, 2-Value Games with Semistrictly Quasiconcave Cost Functions"],"prefix":"10.1007","volume":"66","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4360-0260","authenticated-orcid":false,"given":"Chryssis","family":"Georgiou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marios","family":"Mavronicolas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Burkhard","family":"Monien","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,12]]},"reference":[{"key":"10095_CR1","doi-asserted-by":"crossref","unstructured":"Abbott, T.G., Kane, D.M., Valiant, P.: On the complexity of two-player win-lose games. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, pp. 113\u2013122 (2005)","DOI":"10.1109\/SFCS.2005.59"},{"key":"10095_CR2","doi-asserted-by":"crossref","unstructured":"Avriel, M., Diewert, W.E., Schaible, S., Zang, I.: Generalized Concavity, SIAM edition in Series. Classics in Applied Mathematics (2010)","DOI":"10.1137\/1.9780898719437"},{"issue":"2","key":"10095_CR3","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/s00453-020-00763-x","volume":"7615","author":"V Bil\u00f2","year":"2021","unstructured":"Bil\u00f2, V., Mavronicolas, M.: The complexity of computational problems about Nash equilibria in symmetric win-lose games. Algorithmica 7615(2), 447\u2013530 (2021)","journal-title":"Algorithmica"},{"key":"10095_CR4","doi-asserted-by":"crossref","unstructured":"Chen, X., Deng, X., Teng, S.-H.: Sparse games are hard. In: Proceedings of the 2nd International Workshop on Internet and Network Economics, Lecture Notes in Computer Science, vol. 4286, pp. 262\u2013273. Springer (2006)","DOI":"10.1007\/11944874_24"},{"key":"10095_CR5","doi-asserted-by":"crossref","unstructured":"Chen, X., Deng, X., Teng, S.-H.: Settling the complexity of computing two-player Nash equilibria. J. ACM 56(3) (2009)","DOI":"10.1145\/1516512.1516516"},{"key":"10095_CR6","doi-asserted-by":"crossref","unstructured":"Codenotti, B., Leoncini, M., Resta, G.: Efficient computation of Nash equilibria for very sparse win-lose bimatrix games. In: Proceedings of the 14th Annual European Symposium on Algorithms, Lecture Notes in Computer Science, vol. 4168, pp. 232-243. Springer (2006)","DOI":"10.1007\/11841036_23"},{"issue":"1","key":"10095_CR7","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0022-0531(90)90088-2","volume":"50","author":"VP Crawford","year":"1990","unstructured":"Crawford, V.P.: Equilibrium without independence. J. Econ. Theory 50(1), 127\u2013154 (1990)","journal-title":"J. Econ. Theory"},{"key":"10095_CR8","doi-asserted-by":"crossref","unstructured":"DeFinetti, B.: Sulle Stratificazioni Convesse. Annals of Mathematics (1949)","DOI":"10.1007\/BF02415006"},{"key":"10095_CR9","unstructured":"Fenchel, W.: Convex Cones, Sets and Functions Lecture Notes, Depertment of Mathematics. Princeton University (1953)"},{"issue":"3","key":"10095_CR10","doi-asserted-by":"publisher","first-page":"335","DOI":"10.2307\/2296431","volume":"36","author":"G Hanoch","year":"1969","unstructured":"Hanoch, G., Levy, H.: The efficiency analysis of choices involving risk. Rev. Econ. Stud. 36(3), 335\u2013346 (1969)","journal-title":"Rev. Econ. Stud."},{"key":"10095_CR11","doi-asserted-by":"crossref","unstructured":"Lin, Z., Sheng, Y.: On the approximation of Nash equilibria in sparse win-lose games. In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence, pp. 1154\u20131160 (2018)","DOI":"10.1609\/aaai.v32i1.11439"},{"issue":"1","key":"10095_CR12","first-page":"77","volume":"7","author":"H Markowitz","year":"1952","unstructured":"Markowitz, H.: Portfolio selection. J. Finance 7(1), 77\u201391 (1952)","journal-title":"J. Finance"},{"issue":"3","key":"10095_CR13","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/s00224-014-9542-z","volume":"57","author":"M Mavronicolas","year":"2015","unstructured":"Mavronicolas, M., Monien, B.: Minimizing expectation plus variance. Theory Comput. Syst. 57(3), 617\u2013654 (2015)","journal-title":"Theory Comput. Syst."},{"key":"10095_CR14","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.tcs.2016.04.013","volume":"634","author":"M Mavronicolas","year":"2016","unstructured":"Mavronicolas, M., Monien, B.: The complexity of equilibria for risk-modeling valuations. Theor. Comput. Sci. 634, 67\u201396 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"10095_CR15","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1016\/j.tcs.2019.09.015","volume":"807","author":"M Mavronicolas","year":"2020","unstructured":"Mavronicolas, M., Monien, B.: Conditional value-at-risk: structure and complexity of equilibria. Theor. Comput. Sci. 807, 266\u2013283 (2020)","journal-title":"Theor. Comput. Sci."},{"key":"10095_CR16","unstructured":"Pemberton, M., Rau, N.: Mathematics for Economists: An Introductory Textbook, 4th edn. Manchester University Press (2015)"},{"key":"10095_CR17","doi-asserted-by":"crossref","unstructured":"Ponstein, J.: Seven kinds of convexity. SIAM Rev. 9 (1967)","DOI":"10.1137\/1009007"},{"key":"10095_CR18","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1016\/S0378-4266(02)00271-6","volume":"26","author":"RT Rockafellar","year":"2002","unstructured":"Rockafellar, R.T., Uryasev, S.: Conditional value-at-risk for general loss distributions. J. Bank. Financ. 26, 1443\u20131471 (2002)","journal-title":"J. Bank. Financ."},{"key":"10095_CR19","volume-title":"Lecture Notes in Microeconomic Theory","author":"A Rubinstein","year":"2006","unstructured":"Rubinstein, A.: Lecture Notes in Microeconomic Theory. Princeton University Press, Princeton (2006)"},{"issue":"2","key":"10095_CR20","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1287\/mnsc.9.2.277","volume":"9","author":"WF Sharpe","year":"1963","unstructured":"Sharpe, W.F.: A simplified model for portfolio analysis. Manag. Sci. 9(2), 277\u2013293 (1963)","journal-title":"Manag. Sci."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-022-10095-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00224-022-10095-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-022-10095-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T08:22:40Z","timestamp":1727770960000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00224-022-10095-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,12]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["10095"],"URL":"https:\/\/doi.org\/10.1007\/s00224-022-10095-8","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2022,8,12]]},"assertion":[{"value":"1 July 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of Interests"}}]}}