{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T18:17:11Z","timestamp":1719598631985},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,3,13]],"date-time":"2009-03-13T00:00:00Z","timestamp":1236902400000},"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":[[2010,7]]},"DOI":"10.1007\/s00224-009-9199-1","type":"journal-article","created":{"date-parts":[[2009,3,12]],"date-time":"2009-03-12T11:19:21Z","timestamp":1236856761000},"page":"60-112","source":"Crossref","is-referenced-by-count":1,"title":["Facets of the Fully Mixed Nash Equilibrium Conjecture"],"prefix":"10.1007","volume":"47","author":[{"given":"Rainer","family":"Feldmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marios","family":"Mavronicolas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Pieris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,3,13]]},"reference":[{"issue":"13","key":"9199_CR1","first-page":"1","volume":"2","author":"S. Bernstein","year":"1912","unstructured":"Bernstein, S.: D\u00e9monstration du th\u00e9oreme de Weierstrass fond\u00e9e sur le calcul des probabilities. Commun. Soc. Math. Kharkow 2(13), 1\u20132 (1912)","journal-title":"Commun. Soc. Math. Kharkow"},{"key":"9199_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/11600930_20","volume-title":"Proceedings of the 1st International Workshop on Internet and Network Economics","author":"R. Els\u00e4sser","year":"2005","unstructured":"Els\u00e4sser, R., Gairing, M., L\u00fccking, T., Mavronicolas, M., Monien, B.: A simple graph-theoretic model for selfish restricted scheduling. In: Proceedings of the 1st International Workshop on Internet and Network Economics. Lecture Notes in Computer Science, vol.\u00a03828, pp.\u00a0195\u2013209. Springer, Berlin (2005)"},{"key":"9199_CR3","volume-title":"An Introduction to Probability Theory and its Applications","author":"W. Feller","year":"1968","unstructured":"Feller, W.: An Introduction to Probability Theory and its Applications. 3rd edn. Wiley, New York (1968)","edition":"3"},{"key":"9199_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/978-3-540-27796-5_14","volume-title":"Proceedings of the 11th International Colloquium on Structural Information and Communication Complexity","author":"A. Ferrante","year":"2004","unstructured":"Ferrante, A., Parente, M.: Existence of Nash equilibria in selfish routing problems. In: Proceedings of the 11th International Colloquium on Structural Information and Communication Complexity. Lecture Notes in Computer Science, vol.\u00a03104, pp.\u00a0149\u2013160. Springer, New York (2004)"},{"issue":"2","key":"9199_CR5","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.tcs.2007.02.019","volume":"378","author":"S. Fischer","year":"2007","unstructured":"Fischer, S., V\u00f6cking, B.: On the structure and complexity of worst-case equilibria. Theor. Comput. Sci. 378(2), 165\u2013174 (2007)","journal-title":"Theor. Comput. Sci."},{"key":"9199_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/3-540-45465-9_12","volume-title":"Proceedings of the 29th International Colloquium on Automata, Languages and Programming","author":"D. Fotakis","year":"2002","unstructured":"Fotakis, D., Kontogiannis, S., Koutsoupias, E., Mavronicolas, M., Spirakis, P.: The structure and complexity of Nash equilibria for a selfish routing game. In: Proceedings of the 29th International Colloquium on Automata, Languages and Programming. Lecture Notes in Computer Science, vol.\u00a02380, pp.\u00a0123\u2013134. Springer, Berlin (2002). Extended version accepted to Theor. Comput. Sci., December 2007"},{"issue":"1\u20132","key":"9199_CR7","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.tcs.2005.05.011","volume":"343","author":"M. Gairing","year":"2005","unstructured":"Gairing, M., L\u00fccking, T., Mavronicolas, M., Monien, B., Spirakis, P.: Structure and complexity of extreme Nash equilibria. Theor. Comput. Sci. 343(1\u20132), 133\u2013157 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"7","key":"9199_CR8","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1016\/j.jcss.2008.07.001","volume":"74","author":"M. Gairing","year":"2008","unstructured":"Gairing, M., L\u00fccking, T., Mavronicolas, M., Monien, B., Rode, M.: Nash equilibria in discrete routing games with convex latency functions. J. Comput. Syst. Sci. 74(7), 1199\u20131225 (2008)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"9199_CR9","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s00224-007-9015-8","volume":"42","author":"M. Gairing","year":"2008","unstructured":"Gairing, M., Monien, B., Tiemann, K.: Selfish routing with incomplete information. Theory Comput. Syst. 42(1), 91\u2013130 (2008)","journal-title":"Theory Comput. Syst."},{"key":"9199_CR10","doi-asserted-by":"crossref","unstructured":"Georgiou, Ch., Pavlides, Th., Philippou, A.: Uncertainty in selfish routing. In: Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium, p.\u00a0105 (2006). CD-ROM","DOI":"10.1109\/IPDPS.2006.1639342"},{"key":"9199_CR11","doi-asserted-by":"crossref","unstructured":"Goussevskala, O., Oswald, Y.A., Wattenhofer, R.: Complexity in geometric SINR. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.\u00a0100\u2013109 (2007)","DOI":"10.1145\/1288107.1288122"},{"issue":"3","key":"9199_CR12","doi-asserted-by":"crossref","first-page":"474","DOI":"10.2307\/1969164","volume":"46","author":"I. Kaplansky","year":"1945","unstructured":"Kaplansky, I.: A contribution to von-Neumann\u2019s theory of games. Ann. Math. 46(3), 474\u2013479 (1945)","journal-title":"Ann. Math."},{"key":"9199_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1007\/3-540-49116-3_38","volume-title":"Proceedings of the 16th International Symposium on Theoretical Aspects of Computer Science","author":"E. Koutsoupias","year":"1999","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. In: Proceedings of the 16th International Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science, vol.\u00a01563, pp.\u00a0404\u2013413. Springer, Berlin (1999)"},{"issue":"3","key":"9199_CR14","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.tcs.2008.06.045","volume":"406","author":"T. L\u00fccking","year":"2008","unstructured":"L\u00fccking, T., Mavronicolas, M., Monien, B., Rode, M.: A new model for selfish routing. Theor. Comput. Sci. 406(3), 187\u2013206 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"9199_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1007\/978-3-540-45138-9_49","volume-title":"Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science","author":"T. L\u00fccking","year":"2003","unstructured":"L\u00fccking, T., Mavronicolas, M., Monien, B., Rode, M., Spirakis, P., Vrto, I.: Which is the worst-case Nash equilibrium? In: Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science. Lecture Notes in Computer Science, vol.\u00a02747, pp.\u00a0551\u2013561. Springer, Berlin (2003)"},{"issue":"1","key":"9199_CR16","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s00453-007-9108-4","volume":"52","author":"M. Mavronicolas","year":"2008","unstructured":"Mavronicolas, M., Panagopoulou, P., Spirakis, P.: Cost sharing mechanisms for fair pricing of resource usage. Algorithmica 52(1), 19\u201343 (2008)","journal-title":"Algorithmica"},{"issue":"1","key":"9199_CR17","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.: The price of selfish routing. Algorithmica 48(1), 91\u2013126 (2007)","journal-title":"Algorithmica"},{"issue":"1","key":"9199_CR18","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 function. Games Econ. Behav. 13(1), 111\u2013124 (1996)","journal-title":"Games Econ. Behav."},{"key":"9199_CR19","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1073\/pnas.36.1.48","volume":"36","author":"J.F. Nash","year":"1950","unstructured":"Nash, J.F.: Equilibrium points in N-person games. Proc. Natt. Acad. Sci. USA 36, 48\u201349 (1950)","journal-title":"Proc. Natt. Acad. Sci. USA"},{"issue":"2","key":"9199_CR20","doi-asserted-by":"crossref","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"J.F. Nash","year":"1951","unstructured":"Nash, J.F.: Non-cooperative games. Ann. Math. 54(2), 286\u2013295 (1951)","journal-title":"Ann. Math."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-009-9199-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-009-9199-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-009-9199-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T07:51:37Z","timestamp":1558684297000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-009-9199-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,13]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,7]]}},"alternative-id":["9199"],"URL":"https:\/\/doi.org\/10.1007\/s00224-009-9199-1","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,13]]}}}