{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,18]],"date-time":"2024-06-18T05:07:22Z","timestamp":1718687242803},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,5,2]],"date-time":"2013-05-02T00:00:00Z","timestamp":1367452800000},"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":[[2014,4]]},"DOI":"10.1007\/s00224-013-9474-z","type":"journal-article","created":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T14:53:44Z","timestamp":1367420024000},"page":"431-452","source":"Crossref","is-referenced-by-count":4,"title":["Weakly-Acyclic (Internet) Routing Games"],"prefix":"10.1007","volume":"54","author":[{"given":"Roee","family":"Engelberg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Schapira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,2]]},"reference":[{"key":"9474_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-33996-7_1","volume-title":"SAGT","author":"K.R. Apt","year":"2012","unstructured":"Apt, K.R., Simon, S.: A classification of weakly acyclic games. In: Serna, M. (ed.) SAGT. Lecture Notes in Computer Science, vol. 7615, pp. 1\u201312. Springer, Berlin (2012)"},{"key":"9474_CR2","first-page":"103","volume-title":"ACM Conference on Electronic Commerce","author":"M. Babaioff","year":"2007","unstructured":"Babaioff, M., Kleinberg, R., Papadimitriou, C.H.: Congestion games with malicious players. In: MacKie-Mason, J.K., Parkes, D.C., Resnick, P. (eds.) ACM Conference on Electronic Commerce, pp. 103\u2013112. ACM, New York (2007)"},{"key":"9474_CR3","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1111\/1467-937X.t01-1-00023","volume":"69","author":"K. Eliaz","year":"2002","unstructured":"Eliaz, K.: Fault tolerant implementation. Rev. Econ. Stud. 69, 589\u2013610 (2002)","journal-title":"Rev. Econ. Stud."},{"key":"9474_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/978-3-642-16170-4_12","volume-title":"SAGT","author":"A. Fabrikant","year":"2010","unstructured":"Fabrikant, A., Jaggard, A.D., Schapira, M.: On the structure of weakly acyclic games. In: Kontogiannis, S.C., Koutsoupias, E., Spirakis, P.G. (eds.) SAGT. Lecture Notes in Computer Science, vol. 6386, pp. 126\u2013137. Springer, Berlin (2010)"},{"key":"9474_CR5","first-page":"844","volume-title":"SODA","author":"A. Fabrikant","year":"2008","unstructured":"Fabrikant, A., Papadimitriou, C.H.: The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond. In: Teng, S.-H. (ed.) SODA, pp. 844\u2013853. SIAM, Philadelphia (2008)"},{"key":"9474_CR6","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/1134707.1134722","volume-title":"ACM Conference on Electronic Commerce","author":"J. Feigenbaum","year":"2006","unstructured":"Feigenbaum, J., Ramachandran, V., Schapira, M.: Incentive-compatible interdomain routing. In: Feigenbaum, J., Chuang, J.C.-I., Pennock, D.M. (eds.) ACM Conference on Electronic Commerce, pp. 130\u2013139. ACM, New York (2006)"},{"key":"9474_CR7","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1006\/jeth.2000.2694","volume":"98","author":"J.W. Friedman","year":"2001","unstructured":"Friedman, J.W., Mezzetti, C.: Learning in games by random sampling. J. Econ. Theory 98, 55\u201384 (2001)","journal-title":"J. Econ. Theory"},{"key":"9474_CR8","first-page":"547","volume-title":"INFOCOM","author":"L. Gao","year":"2001","unstructured":"Gao, L., Griffin, T., Rexford, J.: Inherently safe backup routing with BGP. In: INFOCOM, vol. 1, pp.\u00a0547\u2013556. IEEE, New York (2001)"},{"issue":"6","key":"9474_CR9","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/90.974523","volume":"9","author":"L. Gao","year":"2001","unstructured":"Gao, L., Rexford, J.: Stable internet routing without global coordination. IEEE\/ACM Trans. Netw. 9(6), 681\u2013692 (2001)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9474_CR10","first-page":"142","volume-title":"FOCS","author":"M. Goemans","year":"2005","unstructured":"Goemans, M., Mirrokni, V., Vetta, A.: Sink equilibria and convergence. In: FOCS, pp. 142\u2013151. IEEE Computer Society, Los Alamitos (2005)"},{"key":"9474_CR11","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1145\/1402958.1402989","volume-title":"SIGCOMM","author":"S. Goldberg","year":"2008","unstructured":"Goldberg, S., Halevi, S., Jaggard, A.D., Ramachandran, V., Wright, R.N.: Rationality and traffic attraction: Incentives for honest path announcements in BGP. In: Bahl, V., Wetherall, D., Savage, S., Stoica, I. (eds.) SIGCOMM, pp. 267\u2013278. ACM, New York (2008)"},{"key":"9474_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1007\/978-3-540-92185-1_60","volume-title":"WINE","author":"R. Gradwohl","year":"2008","unstructured":"Gradwohl, R.: Fault tolerance in distributed mechanism design. In: Papadimitriou, C.H., Zhang, S. (eds.) WINE. Lecture Notes in Computer Science, vol. 5385, pp. 539\u2013547. Springer, Berlin (2008)"},{"key":"9474_CR13","first-page":"417","volume-title":"ICS","author":"A.D. Jaggard","year":"2011","unstructured":"Jaggard, A.D., Schapira, M., Wright, R.N.: Distributed computing with adaptive heuristics. In: ICS, pp. 417\u2013443. Tsinghua University Press, Tsinghua (2011)"},{"issue":"2","key":"9474_CR14","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s001820400195","volume":"33","author":"N.S. Kukushkin","year":"2005","unstructured":"Kukushkin, N.S., Takahashi, S., Yamamori, T.: Improvement dynamics in games with strategic complementarities. Int. J. Game Theory 33(2), 229\u2013238 (2005)","journal-title":"Int. J. Game Theory"},{"key":"9474_CR15","first-page":"57","volume-title":"STOC","author":"H. Levin","year":"2008","unstructured":"Levin, H., Schapira, M., Zohar, A.: Interdomain routing and games. In: Dwork, C. (ed.) STOC, pp.\u00a057\u201366. ACM, New York (2008)"},{"key":"9474_CR16","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1137\/070680199","volume":"48","author":"J.R. Marden","year":"2009","unstructured":"Marden, J.R., Young, H.P., Arslan, G., Shamma, J.S.: Payoff-based dynamics in multi-player weakly acyclic games. SIAM J. Control Optim. 48, 373\u2013396 (2009)","journal-title":"SIAM J. Control Optim."},{"key":"9474_CR17","volume-title":"Proceedings of the European Control Conference","author":"J.R. Marden","year":"2007","unstructured":"Marden, J.R., Arslan, G., Shamma, J.S.: Connections between cooperative control and potential games illustrated on the consensus problem. In: Proceedings of the European Control Conference, July (2007)"},{"key":"9474_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 functions. Games Econ. Behav. 13, 111\u2013124 (1996)","journal-title":"Games Econ. Behav."},{"key":"9474_CR19","first-page":"1","volume-title":"ACM Conference on Electronic Commerce","author":"V.S. Mirrokni","year":"2009","unstructured":"Mirrokni, V.S., Skopalik, A.: On the complexity of Nash dynamics and sink equilibria. In: ACM Conference on Electronic Commerce, pp. 1\u201310 (2009)"},{"issue":"1","key":"9474_CR20","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D. Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14(1), 124\u2013143 (1996)","journal-title":"Games Econ. Behav."},{"key":"9474_CR21","first-page":"155","volume-title":"ICS","author":"N. Nisan","year":"2011","unstructured":"Nisan, N., Schapira, M., Valiant, G., Zohar, A.: Best-response mechanisms. In: ICS, pp. 155\u2013165. Tsinghua University Press, Tsinghua (2011)"},{"key":"9474_CR22","doi-asserted-by":"crossref","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. Int. J. Game Theory 2, 65\u201367 (1973)","journal-title":"Int. J. Game Theory"},{"key":"9474_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/978-3-642-25813-8","volume-title":"SAGT","author":"T.-T. Long","year":"2011","unstructured":"Long, T.-T., Polukarov, M., Chapman, A.C., Rogers, A., Jennings, N.R.: On the existence of pure strategy Nash equilibria in integer-splittable weighted congestion games. In: Persiano, G. (ed.) SAGT. Lecture Notes in Computer Science, vol. 6982, pp. 236\u2013253. Springer, Berlin (2011)"},{"issue":"1","key":"9474_CR24","doi-asserted-by":"crossref","first-page":"57","DOI":"10.2307\/2951778","volume":"61","author":"H.P. Young","year":"1993","unstructured":"Young, H.P.: The evolution of conventions. Econometrica 61(1), 57\u201384 (1993)","journal-title":"Econometrica"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9474-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-013-9474-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9474-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,15]],"date-time":"2022-02-15T18:22:40Z","timestamp":1644949360000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-013-9474-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,2]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["9474"],"URL":"https:\/\/doi.org\/10.1007\/s00224-013-9474-z","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,2]]}}}