{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T04:26:59Z","timestamp":1778732819918,"version":"3.51.4"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,4,4]],"date-time":"2014-04-04T00:00:00Z","timestamp":1396569600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s00224-014-9542-z","type":"journal-article","created":{"date-parts":[[2014,4,3]],"date-time":"2014-04-03T00:24:13Z","timestamp":1396484653000},"page":"617-654","source":"Crossref","is-referenced-by-count":6,"title":["Minimizing Expectation Plus Variance"],"prefix":"10.1007","volume":"57","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":[[2014,4,4]]},"reference":[{"key":"9542_CR1","unstructured":"Arrow, K.J.: The theory of risk-aversion. In: Assatio, Y.J. (ed.) Aspects of the Theory of Risk Bearing. Helsinki. Reprinted in Essays in the Theory of Risk Bearing, pp. 90\u2013109. Markham Publishing Co. (1971)"},{"issue":"2","key":"9542_CR2","first-page":"199","volume":"46","author":"H-C Chen","year":"1999","unstructured":"Chen, H.-C., Neilson, W.S.: Pure-strategy equilibria with non-expected utility players. Theor. Decis. 46(2), 199\u2013209 (1999)","journal-title":"Theor. Decis."},{"key":"9542_CR3","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Mirrokni, V.S., Sidiropoulos, A.: Convergence and approximation in potential games. In: Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science, vol. 3884, pp. 349\u2013360. Springer-Verlag (2006)","DOI":"10.1007\/11672142_28"},{"issue":"1","key":"9542_CR4","doi-asserted-by":"crossref","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. Theor. 50(1), 127\u2013154 (1990)","journal-title":"J. Econ. Theor."},{"key":"9542_CR5","doi-asserted-by":"crossref","unstructured":"Debreu, G.: A social equilibrium existence theorem. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 38, pp. 886\u2013893 (1952)","DOI":"10.1073\/pnas.38.10.886"},{"key":"9542_CR6","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Papadimitriou, C.H., Talwar, K.: The complexity of pure Nash equilibria. In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing, pp. 604\u2013612 (2004)","DOI":"10.1145\/1007352.1007445"},{"key":"9542_CR7","doi-asserted-by":"crossref","unstructured":"Fiat, A., Papadimitriou, C.H.: When the players are not expectation-maximizers. In: Proceedings of the 3rd International Symposium on Algorithmic Game Theory, Lecture Notes in Computer Science, vol. 6386, pp. 1\u201314. Springer-Verlag (2010)","DOI":"10.1007\/978-3-642-16170-4_1"},{"key":"9542_CR8","doi-asserted-by":"crossref","unstructured":"Fisher, I.: The Nature of Capital and Income. The Macmillan Company (1906)","DOI":"10.1515\/9783112351369"},{"issue":"2","key":"9542_CR9","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"RL Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math. 17(2), 416\u2013429 (1969)","journal-title":"SIAM J. Appl. Math."},{"issue":"1","key":"9542_CR10","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0022-0000(88)90046-3","volume":"37","author":"DS Johnson","year":"1988","unstructured":"Johnson, D.S., Papadimitriou, C.H., Yannakakis, M.: How easy is local search? J. Comput. Syst. Sci. 37(1), 79\u2013100 (1988)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"9542_CR11","doi-asserted-by":"crossref","first-page":"263","DOI":"10.2307\/1914185","volume":"47","author":"D Kahneman","year":"1979","unstructured":"Kahneman, D., Tversky, A.: Prospect theory: an analysis of decision under risk. Econometrica 47(2), 263\u2013291 (1979)","journal-title":"Econometrica"},{"issue":"2","key":"9542_CR12","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.cosrev.2009.04.003","volume":"3","author":"E Koutsoupias","year":"2009","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. Comput. Sci. Rev. 3(2), 65\u201369 (2009)","journal-title":"Comput. Sci. Rev."},{"key":"9542_CR13","doi-asserted-by":"crossref","unstructured":"L\u00fccking, T., Mavronicolas, M., Monien, B., Rode, M., Spirakis, P.G., Vrto, I.: Which is the worst-case Nash equilibrium? In: Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science, vol. 2747, pp. 551\u2013561. Springer-Verlag (2003)","DOI":"10.1007\/978-3-540-45138-9_49"},{"issue":"1","key":"9542_CR14","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":"2","key":"9542_CR15","doi-asserted-by":"crossref","first-page":"111","DOI":"10.2307\/1907264","volume":"18","author":"J Marschak","year":"1950","unstructured":"Marschak, J.: Rational behavior, uncertain prospects, and measurable utility. Econometrica 18(2), 111\u2013141 (1950)","journal-title":"Econometrica"},{"issue":"1","key":"9542_CR16","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s00453-006-0056-1","volume":"48","author":"M Mavronicolas","year":"2007","unstructured":"Mavronicolas, M., Spirakis, P.G.: The price of selfish routing. Algorithmica 48(1), 91\u2013126 (2007)","journal-title":"Algorithmica"},{"issue":"1","key":"9542_CR17","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1006\/game.1996.0027","volume":"13","author":"I Milchtaich","year":"1996","unstructured":"Milchtaich, I.: Congestion games with player-specific payoff functions. Games Econ. Behav. 13(1), 111\u2013124 (1996)","journal-title":"Games Econ. Behav."},{"key":"9542_CR18","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"124","author":"D Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 124, 124\u2013143 (1996)","journal-title":"Games Econ. Behav."},{"key":"9542_CR19","doi-asserted-by":"crossref","unstructured":"Nash, J.F.: Equilibrium points in n-person games. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 36, pp. 48\u201349 (1950)","DOI":"10.1073\/pnas.36.1.48"},{"key":"9542_CR20","doi-asserted-by":"crossref","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"JF Nash","year":"1951","unstructured":"Nash, J.F.: Non-cooperative games. Ann. Math. 54, 286\u2013295 (1951)","journal-title":"Ann. Math."},{"key":"9542_CR21","unstructured":"von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press (1944)"},{"key":"9542_CR22","doi-asserted-by":"crossref","unstructured":"Rabin, M.: Diminishing marginal utility of wealth cannot explain risk aversion. In: Kahneman, D., Tversky, A. (eds.) Choices, Values, and Frames, pp. 202\u2013208. Cambridge University Press (2000)","DOI":"10.1017\/CBO9780511803475.012"},{"issue":"1","key":"9542_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00133158","volume":"40","author":"K Ritzberger","year":"1996","unstructured":"Ritzberger, K.: On games under expected utility with rank dependent probabilitis. Theor. Decis. 40(1), 1\u201327 (1996)","journal-title":"Theor. Decis."},{"key":"9542_CR24","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"RW Rosenthal","year":"1973","unstructured":"Rosenthal, R.W.: A class of games possessing pure strategy Nash equilibria. Int. J. Game Theor. 2, 65\u201367 (1973)","journal-title":"Int. J. Game Theor."},{"issue":"1","key":"9542_CR25","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1137\/0220004","volume":"20","author":"AA Sch\u00e4ffer","year":"1991","unstructured":"Sch\u00e4ffer, A.A., Yannakakis, M.: Simple local search problems that are hard to solve. SIAM J. Comput. 20(1), 56\u201387 (1991)","journal-title":"SIAM J. Comput."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-014-9542-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-014-9542-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-014-9542-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T17:42:27Z","timestamp":1648748547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-014-9542-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,4]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9542"],"URL":"https:\/\/doi.org\/10.1007\/s00224-014-9542-z","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,4]]}}}