{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T16:28:33Z","timestamp":1725812913808},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319131283"},{"type":"electronic","value":"9783319131290"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13129-0_43","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T11:08:41Z","timestamp":1417432121000},"page":"480-485","source":"Crossref","is-referenced-by-count":1,"title":["Approximate Pure Nash Equilibria in Social Context Congestion Games"],"prefix":"10.1007","author":[{"given":"Martin","family":"Gairing","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grammateia","family":"Kotsialou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Skopalik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"43_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/978-3-540-92185-1_73","volume-title":"Internet and Network Economics","author":"I. Ashlagi","year":"2008","unstructured":"Ashlagi, I., Krysta, P., Tennenholtz, M.: Social context games. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol.\u00a05385, pp. 675\u2013683. Springer, Heidelberg (2008)"},{"key":"43_CR2","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Fanelli, A., Gravin, N., Skopalik, A.: Efficient computation of approximate pure Nash equilibria in congestion games. In: FOCS, pp. 532\u2013541 (2011)","DOI":"10.1109\/FOCS.2011.50"},{"key":"43_CR3","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Fanelli, A., Gravin, N., Skopalik, A.: Approximate pure Nash equilibria in weighted congestion games: existence, efficient computation, and structure. In: EC, pp. 284\u2013301 (2012)","DOI":"10.1145\/2229012.2229036"},{"key":"43_CR4","doi-asserted-by":"crossref","unstructured":"Chen, H.-L., Roughgarden, T.: Network design with weighted players. In: SPAA, pp. 29\u201338 (2006)","DOI":"10.1145\/1148109.1148114"},{"issue":"2","key":"43_CR5","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.geb.2009.05.004","volume":"71","author":"S. Chien","year":"2011","unstructured":"Chien, S., Sinclair, A.: Convergence to approximate Nash equilibria in congestion games. Games and Economic Behavior\u00a071(2), 315\u2013327 (2011)","journal-title":"Games and Economic Behavior"},{"key":"43_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/978-3-642-04128-0_22","volume-title":"Algorithms - ESA 2009","author":"G. Christodoulou","year":"2009","unstructured":"Christodoulou, G., Koutsoupias, E., Spirakis, P.G.: On the performance of approximate equilibria in congestion games. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol.\u00a05757, pp. 251\u2013262. Springer, Heidelberg (2009)"},{"key":"43_CR7","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Papadimitriou, C., Talwar, K.: On the complexity of pure equilibria. In: STOC (2004)","DOI":"10.1145\/1007352.1007445"},{"issue":"2-3","key":"43_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.C., Spirakis, P.G.: Selfish unsplittable flows. Theor. Comput. Sci.\u00a0348(2-3), 226\u2013239 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"43_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-642-41392-6_9","volume-title":"Algorithmic Game Theory","author":"M. Gairing","year":"2013","unstructured":"Gairing, M., Klimm, M.: Congestion games with player-specific costs revisited. In: V\u00f6cking, B. (ed.) SAGT 2013. LNCS, vol.\u00a08146, pp. 98\u2013109. Springer, Heidelberg (2013)"},{"key":"43_CR10","doi-asserted-by":"crossref","unstructured":"Goemans, M.X., Mirrokni, V.S., Vetta, A.: Sink equilibria and convergence. In: FOCS, pp. 142\u2013154 (2005)","DOI":"10.1109\/SFCS.2005.68"},{"key":"43_CR11","unstructured":"Hansknecht, C., Klimm, M., Skopalik, A.: Approximate pure Nash equilibria in weighted congestion games. In: APPROX\/RANDOM, pp. 242\u2013257 (2014)"},{"issue":"1","key":"43_CR12","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/s00224-011-9315-x","volume":"49","author":"T. Harks","year":"2011","unstructured":"Harks, T., Klimm, M., M\u00f6hring, R.H.: Characterizing the existence of potential functions in weighted congestion games. Theory Comput. Syst.\u00a049(1), 46\u201370 (2011)","journal-title":"Theory Comput. Syst."},{"key":"43_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1007\/978-3-642-35311-6_27","volume-title":"Internet and Network Economics","author":"M. Hoefer","year":"2012","unstructured":"Hoefer, M., Skopalik, A.: Social context in potential games. In: Goldberg, P.W. (ed.) WINE 2012. LNCS, vol.\u00a07695, pp. 364\u2013377. Springer, Heidelberg (2012)"},{"issue":"4","key":"43_CR14","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/2542174.2542177","volume":"1","author":"M. Hoefer","year":"2013","unstructured":"Hoefer, M., Skopalik, A.: Altruism in atomic congestion games. ACM Trans. Economics and Comput.\u00a01(4), 21 (2013)","journal-title":"ACM Trans. Economics and Comput."},{"issue":"4","key":"43_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":"43_CR16","doi-asserted-by":"publisher","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 and Economic Behavior\u00a013, 111\u2013124 (1996)","journal-title":"Games and Economic Behavior"},{"key":"43_CR17","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D. Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.: Potential games. Games and Economics Behavior\u00a014, 124\u2013143 (1996)","journal-title":"Games and Economics Behavior"},{"key":"43_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, 65\u201367 (1973)","journal-title":"International Journal of Game Theory"},{"issue":"2","key":"43_CR19","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/S0022-0000(03)00044-8","volume":"67","author":"T. Roughgarden","year":"2003","unstructured":"Roughgarden, T.: The price of anarchy is independent of the network topology. J. Comput. Syst. Sci.\u00a067(2), 341\u2013364 (2003)","journal-title":"J. Comput. Syst. Sci."},{"key":"43_CR20","doi-asserted-by":"crossref","unstructured":"Skopalik, A., V\u00f6cking, B.: Inapproximability of pure nash equilibria. In: STOC, pp. 355\u2013364 (2008)","DOI":"10.1145\/1374376.1374428"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13129-0_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T00:03:02Z","timestamp":1566086582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13129-0_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319131283","9783319131290"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13129-0_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}