{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T14:44:36Z","timestamp":1746283476436},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642141645"},{"type":"electronic","value":"9783642141652"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14165-2_8","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T13:26:02Z","timestamp":1278336362000},"page":"79-89","source":"Crossref","is-referenced-by-count":17,"title":["On the Existence of Pure Nash Equilibria in Weighted Congestion Games"],"prefix":"10.1007","author":[{"given":"Tobias","family":"Harks","sequence":"first","affiliation":[]},{"given":"Max","family":"Klimm","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"17","key":"8_CR1","doi-asserted-by":"publisher","first-page":"1552","DOI":"10.1016\/j.tcs.2008.12.035","volume":"410","author":"H. Ackermann","year":"2009","unstructured":"Ackermann, H., R\u00f6glin, H., V\u00f6cking, B.: Pure Nash equilibria in player-specific and weighted congestion games. Theor. Comput. Sci.\u00a0410(17), 1552\u20131563 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Aland, S., Dumrauf, D., Gairing, M., Monien, B., Schoppmann, F.: Exact price of anarchy for polynomial congestion games. In: Proc. of STACS, pp. 218\u2013229 (2006)","DOI":"10.1007\/11672142_17"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, E., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. In: Proc. of FOCS, pp. 295\u2013304 (2004)","DOI":"10.1109\/FOCS.2004.68"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Azar, Y., Epstein, A.: The price of routing unsplittable flow. In: Proc. of STOC, pp. 57\u201366 (2005)","DOI":"10.1145\/1060590.1060599"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Koutsoupias, E.: The price of anarchy of finite congestion games. In: Proc. of STOC, pp. 67\u201373 (2005)","DOI":"10.1145\/1060590.1060600"},{"issue":"4","key":"8_CR6","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1287\/moor.1080.0322","volume":"33","author":"J. Dunkel","year":"2008","unstructured":"Dunkel, J., Schulz, A.S.: On the complexity of pure-strategy Nash equilibria in congestion and local-effect games. Math. Oper. Res.\u00a033(4), 851\u2013868 (2008)","journal-title":"Math. Oper. Res."},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-3-642-10841-9_7","volume-title":"Internet and Network Economics","author":"A. Fanelli","year":"2009","unstructured":"Fanelli, A., Moscardelli, L.: On best response dynamics in weighted congestion games with polynomial delays. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol.\u00a05929, pp. 55\u201366. Springer, Heidelberg (2009)"},{"issue":"2-3","key":"8_CR8","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.tcs.2005.09.024","volume":"348","author":"D. Fotakis","year":"2005","unstructured":"Fotakis, D., Kontogiannis, S., Spirakis, P.G.: Selfish unsplittable flows. Theor. Comput. Sci.\u00a0348(2-3), 226\u2013239 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Fotakis, D., Kontogiannis, S., Spirakis, P.G.: Atomic congestion games among coalitions. In: Proc. of ICALP, pp. 572\u2013583 (2006)","DOI":"10.1007\/11786986_50"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Gairing, M., Monien, B., Tiemann, K.: Routing (un-) splittable flow in games with player-specific linear latency functions. In: Proc. of ICALP, pp. 501\u2013512 (2006)","DOI":"10.1007\/11786986_44"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Goemans, M., Mirrokni, V., Vetta, A.: Sink equilibria and convergence. In: Proc. of FOCS, pp. 142\u2013154 (2005)","DOI":"10.1109\/SFCS.2005.68"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Harks, T., Klimm, M.: On the existence of pure Nash equilibria in weighted congestion games. Technical Report\u00a01, COGA, TU Berlin (2010)","DOI":"10.1007\/978-3-642-14165-2_8"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Harks, T., Klimm, M., M\u00f6hring, R.H.: Characterizing the existence of potential functions in weighted congestion games. In: Proc. of SAGT, pp. 97\u2013108 (2009)","DOI":"10.1007\/978-3-642-04645-2_10"},{"key":"8_CR14","unstructured":"Ieong, S., McGrew, R., Nudelman, E., Shoham, Y., Sun, Q.: Fast and compact: A simple class of congestion games. In: Proc. of AAAI, pp. 489\u2013494 (2005)"},{"issue":"4","key":"8_CR15","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1023\/A:1016770831869","volume":"17","author":"L. Libman","year":"2001","unstructured":"Libman, L., Orda, A.: Atomic resource sharing in noncooperative networks. Telecommunication Systems\u00a017(4), 385\u2013409 (2001)","journal-title":"Telecommunication Systems"},{"key":"8_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/11944874_9","volume-title":"Internet and Network Economics","author":"I. Milchtaich","year":"2006","unstructured":"Milchtaich, I.: The equilibrium existence problem in finite network congestion games. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol.\u00a04286, pp. 87\u201398. Springer, Heidelberg (2006)"},{"issue":"2.7","key":"8_CR17","first-page":"1","volume":"11","author":"P.N. Panagopoulou","year":"2006","unstructured":"Panagopoulou, P.N., Spirakis, P.G.: Algorithms for pure Nash equilibria in weighted congestion games. ACM Journal of Experimental Algorithmics\u00a011(2.7), 1\u201319 (2006)","journal-title":"ACM Journal of Experimental Algorithmics"},{"issue":"1","key":"8_CR18","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"R.W. Rosenthal","year":"1973","unstructured":"Rosenthal, R.W.: A class of games possessing pure-strategy Nash equilibria. International Journal of Game Theory\u00a02(1), 65\u201367 (1973)","journal-title":"International Journal of Game Theory"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14165-2_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:48:24Z","timestamp":1606186104000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14165-2_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642141645","9783642141652"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14165-2_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}