{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T05:24:15Z","timestamp":1761974655713,"version":"build-2065373602"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,4,4]],"date-time":"2013-04-04T00:00:00Z","timestamp":1365033600000},"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":[[2013,7]]},"DOI":"10.1007\/s00224-013-9457-0","type":"journal-article","created":{"date-parts":[[2013,4,3]],"date-time":"2013-04-03T05:32:32Z","timestamp":1364967152000},"page":"107-122","source":"Crossref","is-referenced-by-count":18,"title":["On the Structure of Weakly Acyclic Games"],"prefix":"10.1007","volume":"53","author":[{"given":"Alex","family":"Fabrikant","sequence":"first","affiliation":[]},{"given":"Aaron D.","family":"Jaggard","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Schapira","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,4,4]]},"reference":[{"key":"9457_CR1","first-page":"290","volume-title":"SAGT","author":"R. Engelberg","year":"2011","unstructured":"Engelberg, R., Schapira, M.: Weakly-acyclic (Internet) routing games. In: SAGT, pp. 290\u2013301 (2011)"},{"key":"9457_CR2","first-page":"844","volume-title":"Proceedings of ACM\u2013SIAM SODA","author":"A. Fabrikant","year":"2008","unstructured":"Fabrikant, A., Papadimitriou, C.H.: The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond. In: Proceedings of ACM\u2013SIAM SODA, pp. 844\u2013853 (2008)"},{"key":"9457_CR3","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":"9457_CR4","first-page":"142","volume-title":"Proceedings of IEEE FOCS","author":"M. Goemans","year":"2005","unstructured":"Goemans, M., Mirrokni, V., Vetta, A.: Sink equilibria and convergence. In: Proceedings of IEEE FOCS, pp. 142\u2013151 (2005)"},{"issue":"2","key":"9457_CR5","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1109\/90.993304","volume":"10","author":"T.G. Griffin","year":"2002","unstructured":"Griffin, T.G., Shepherd, F.B., Wilfong, G.: The stable paths problem and interdomain routing. IEEE\/ACM Trans. Netw. 10(2), 232\u2013243 (2002)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9457_CR6","first-page":"417","volume-title":"The Second Symposium on Innovations in Computer Science","author":"A.D. Jaggard","year":"2011","unstructured":"Jaggard, A.D., Schapira, M., Wright, R.N.: Distributed computing with adaptive heuristics. In: The Second Symposium on Innovations in Computer Science, pp. 417\u2013443 (2011)"},{"issue":"2","key":"9457_CR7","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":"9457_CR8","first-page":"57","volume-title":"Proceedings of ACM STOC","author":"H. Levin","year":"2008","unstructured":"Levin, H., Schapira, M., Zohar, A.: Interdomain routing and games. In: Proceedings of ACM STOC, pp. 57\u201366 (2008)"},{"key":"9457_CR9","volume-title":"Proceedings of the European Control Conference","author":"J. Marden","year":"2007","unstructured":"Marden, J., Arslan, G., Shamma, J.: Connections between cooperative control and potential games illustrated on the consensus problem. In: Proceedings of the European Control Conference (2007)"},{"key":"9457_CR10","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":"9457_CR11","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":"9457_CR12","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)"},{"key":"9457_CR13","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, 124\u2013143 (1996)","journal-title":"Games Econ. Behav."},{"key":"9457_CR14","doi-asserted-by":"crossref","first-page":"1337","DOI":"10.2307\/1914004","volume":"47","author":"H. Moulin","year":"1979","unstructured":"Moulin, H.: Dominance solvable voting schemes. Econometrica 47, 1337\u20131351 (1979)","journal-title":"Econometrica"},{"key":"9457_CR15","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1007\/978-3-540-92185-1_59","volume-title":"Proceedings of the Workshop on Internet Economics","author":"N. Nisan","year":"2008","unstructured":"Nisan, N., Schapira, M., Zohar, A.: Asynchronous best-reply dynamics. In: Proceedings of the Workshop on Internet Economics, pp. 531\u2013538 (2008)"},{"key":"9457_CR16","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"},{"issue":"22","key":"9457_CR17","first-page":"1","volume":"3","author":"T. Yamamori","year":"2002","unstructured":"Yamamori, T., Takahashi, S.: The pure Nash equilibrium property and the quasi-acyclic condition. Econ. Bull. 3(22), 1\u20136 (2002). http:\/\/econpapers.repec.org\/RePEc:ebl:ecbull:v:3:y:2002:i:22:p:1-6","journal-title":"Econ. Bull."},{"issue":"1","key":"9457_CR18","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-9457-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-013-9457-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9457-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T07:54:25Z","timestamp":1558684465000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-013-9457-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,4]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["9457"],"URL":"https:\/\/doi.org\/10.1007\/s00224-013-9457-0","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2013,4,4]]}}}