{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T03:59:23Z","timestamp":1743047963425,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319983547"},{"type":"electronic","value":"9783319983554"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-98355-4_23","type":"book-chapter","created":{"date-parts":[[2018,8,8]],"date-time":"2018-08-08T10:34:57Z","timestamp":1533724497000},"page":"409-422","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["$$\\mathcal {NP}$$-Hardness of Equilibria in Case of Risk-Averse Players"],"prefix":"10.1007","author":[{"given":"Marios","family":"Mavronicolas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Burkhard","family":"Monien","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,9]]},"reference":[{"key":"23_CR1","unstructured":"Arrow, K.J.: The Theory of Risk-Aversion, reprinted in Aspects of the Theory of Risk Bearing. Y. J. Assatio, Helsinki (1965)"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/j.ejor.2005.07.020","volume":"176","author":"S Benati","year":"2007","unstructured":"Benati, S., Rizzi, R.: A mixed integer linear programming formulation of the optimal mean\/value-at-risk portfolio problem. Eur. J. Oper. Res. 176, 423\u2013434 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Bernoulli, D.: Exposition of a new theory on the measurement of risk, commentaries of the imperial academy of science of Saint Petersburg (in Latin), 1738. Engl. Transl. Econ. 22(1), 23\u201336 (1954)","DOI":"10.2307\/1909829"},{"key":"23_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Brautbar, M., Kearns, M., Syed, U.: Private and third-party randomization in risk-sensitive equilibrium concepts. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence, pp. 723\u2013728, July 2010","DOI":"10.1609\/aaai.v24i1.7634"},{"issue":"1","key":"23_CR6","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":"23_CR7","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1073\/pnas.38.10.886","volume":"38","author":"G Debreu","year":"1952","unstructured":"Debreu, G.: A social equilibrium existence theorem. Proc. Nat. Acad. Sci. U.S.A. 38, 886\u2013893 (1952)","journal-title":"Proc. Nat. Acad. Sci. U.S.A."},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF02415006","volume":"30","author":"B DeFinetti","year":"1949","unstructured":"DeFinetti, B.: Sulle stratificazioni convesse. Annali di Matematica 30, 173\u2013183 (1949)","journal-title":"Annali di Matematica"},{"issue":"2","key":"23_CR9","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0022-0531(91)90039-7","volume":"55","author":"E Denel","year":"1991","unstructured":"Denel, E., Safra, Z., Segel, U.: Existence and dynamic consistency of nash equilibrium with non-expected utility preferences. J. Econ. Theory 55(2), 229\u2013246 (1991)","journal-title":"J. Econ. Theory"},{"key":"23_CR10","volume-title":"Modern Portfolio Theory and Investment Analysis","author":"EJ Elton","year":"2007","unstructured":"Elton, E.J., Gruber, M.J., Brown, S.J., Goetzmann, W.N.: Modern Portfolio Theory and Investment Analysis. Wiley, Hoboken (2007)"},{"issue":"52","key":"23_CR11","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1073\/pnas.38.2.121","volume":"38","author":"K Fan","year":"1952","unstructured":"Fan, K.: Fixed point and minimax theorems in locally convex topological linear spaces. Proc. Nat. Acad. Sci. 38(52), 121\u2013126 (1952)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"23_CR12","unstructured":"Fenchel, W.: Convex Cones, Sets and Functions. Lecture Notes, Department of Mathematics, Princeton University (1953)"},{"key":"23_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-16170-4_1","volume-title":"Algorithmic Game Theory","author":"A Fiat","year":"2010","unstructured":"Fiat, A., Papadimitriou, C.: When the players are not expectation maximizers. In: Kontogiannis, S., Koutsoupias, E., Spirakis, P.G. (eds.) SAGT 2010. LNCS, vol. 6386, pp. 1\u201314. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-16170-4_1"},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"Fisher, I.: The Nature of Capital and Income. The Macmillan Company (1906)","DOI":"10.1515\/9783112351369"},{"issue":"4","key":"23_CR15","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1086\/256692","volume":"56","author":"M Friedmann","year":"1948","unstructured":"Friedmann, M., Savage, L.J.: The utility analysis of choices involving risk. J. Polit. Econ. 56(4), 279\u2013304 (1948)","journal-title":"J. Polit. Econ."},{"key":"23_CR16","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.hm.2003.07.001","volume":"31","author":"A Guerraggio","year":"2004","unstructured":"Guerraggio, A., Molho, E.: The origins of quasi-concavity: a development between mathematics and economics. Historia Mathematica 31, 62\u201375 (2004)","journal-title":"Historia Mathematica"},{"issue":"3","key":"23_CR17","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":"23_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70998-5","volume-title":"Modern Actuarial Risk Theory Using R","author":"R Kaas","year":"2008","unstructured":"Kaas, R., Goodvaerts, M., Dhaene, J., Denuit, M.: Modern Actuarial Risk Theory Using R, 2nd edn. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-70998-5","edition":"2"},{"issue":"2","key":"23_CR19","doi-asserted-by":"publisher","first-page":"263","DOI":"10.2307\/1914185","volume":"47","author":"D Kahnemann","year":"1979","unstructured":"Kahnemann, D., Tversky, A.: Prospect theory: an analysis of decision under risk. Econometrica 47(2), 263\u2013291 (1979)","journal-title":"Econometrica"},{"key":"23_CR20","first-page":"49","volume":"16","author":"P Krokhmal","year":"2011","unstructured":"Krokhmal, P., Zabarankin, M., Uryasev, S.: Modeling and optimization of risk. Surv. Oper. Res. Manag. Sci. 16, 49\u201366 (2011)","journal-title":"Surv. Oper. Res. Manag. Sci."},{"issue":"3","key":"23_CR21","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1016\/j.ejor.2013.06.019","volume":"231","author":"S Mannor","year":"2013","unstructured":"Mannor, S., Tsitsiklis, J.N.: Mean-variance optimization in Markov decision processes. Eur. J. Oper. Res. 231(3), 645\u2013653 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"23_CR22","first-page":"77","volume":"7","author":"H Markowitz","year":"1952","unstructured":"Markowitz, H.: Portfolio selection. J. Finance 7, 77\u201391 (1952)","journal-title":"J. Finance"},{"issue":"3","key":"23_CR23","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":"23_CR24","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":"23_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-319-66700-3_11","volume-title":"Algorithmic Game Theory","author":"M Mavronicolas","year":"2017","unstructured":"Mavronicolas, M., Monien, B.: Conditional value-at-risk: structure and\u00a0complexity of equilibria. In: Bil\u00f2, V., Flammini, M. (eds.) SAGT 2017. LNCS, vol. 10504, pp. 131\u2013143. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-66700-3_11"},{"issue":"1","key":"23_CR26","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1073\/pnas.36.1.48","volume":"36","author":"JF Nash","year":"1950","unstructured":"Nash, J.F.: Equilibrium points in $$n$$-person games. Proc. Nat. Acad. Sci. U.S.A. 36(1), 48\u201349 (1950)","journal-title":"Proc. Nat. Acad. Sci. U.S.A."},{"issue":"2","key":"23_CR27","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"JF Nash","year":"1951","unstructured":"Nash, J.F.: Non-cooperative games. Ann. Math. 54(2), 286\u2013295 (1951)","journal-title":"Ann. Math."},{"key":"23_CR28","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 Gesellschaftsspiele. Math. Ann. 100, 295\u2013326 (1928)","journal-title":"Math. Ann."},{"issue":"3","key":"23_CR29","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/S0022-0000(05)80063-7","volume":"48","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: On the complexity of the parity argument and other inefficient proofs of existence. J. Comput. Syst. Sci. 48(3), 498\u2013532 (1994)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"23_CR30","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1137\/1009007","volume":"9","author":"J Ponstein","year":"1967","unstructured":"Ponstein, J.: Seven kinds of convexity. SIAM Rev. 9(1), 115\u2013119 (1967)","journal-title":"SIAM Rev."},{"key":"23_CR31","doi-asserted-by":"publisher","first-page":"21","DOI":"10.21314\/JOR.2000.038","volume":"2","author":"RT Rockafellar","year":"2000","unstructured":"Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21\u201341 (2000)","journal-title":"J. Risk"},{"key":"23_CR32","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. Finance 26, 1443\u20131471 (2002)","journal-title":"J. Bank. Finance"},{"key":"23_CR33","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)"},{"key":"23_CR34","doi-asserted-by":"crossref","unstructured":"Sarykalin, S., Serraino, G., Uryasev, S.: Value-at-risk vs. conditional value-at-risk in risk management and optimization, Chapter 13. In: Tutorials in Operations Research (2008)","DOI":"10.1287\/educ.1080.0052"},{"issue":"2","key":"23_CR35","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."},{"issue":"1","key":"23_CR36","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1137\/S0036144500376650","volume":"43","author":"MC Steinbach","year":"2001","unstructured":"Steinbach, M.C.: Markowitz revisited: mean-variance models in financial portfolios. SIAM Rev. 43(1), 31\u201385 (2001)","journal-title":"SIAM Rev."},{"issue":"5","key":"23_CR37","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1080\/13504860701255292","volume":"14","author":"SV Stoyanov","year":"2007","unstructured":"Stoyanov, S.V., Rachev, S.T., Fabozzi, F.: Optimal financial portfolios. Appl. Math. Finance 14(5), 401\u2013436 (2007)","journal-title":"Appl. Math. Finance"}],"container-title":["Lecture Notes in Computer Science","Adventures Between Lower Bounds and Higher Altitudes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-98355-4_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T13:18:48Z","timestamp":1710335928000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-98355-4_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319983547","9783319983554"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-98355-4_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"9 August 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}