{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T05:52:14Z","timestamp":1774417934389,"version":"3.50.1"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319900889","type":"print"},{"value":"9783319900896","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-90089-6_2","type":"book-chapter","created":{"date-parts":[[2018,5,3]],"date-time":"2018-05-03T20:37:52Z","timestamp":1525379872000},"page":"21-37","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Self-stabilization Through the Lens of Game Theory"],"prefix":"10.1007","author":[{"given":"Krzysztof R.","family":"Apt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ehsan","family":"Shoja","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,4,7]]},"reference":[{"key":"2_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-642-41527-2_5","volume-title":"Distributed Computing","author":"I Abraham","year":"2013","unstructured":"Abraham, I., Dolev, D., Halpern, J.Y.: Distributed protocols for leader election: a game-theoretic perspective. In: Afek, Y. (ed.) DISC 2013. LNCS, vol. 8205, pp. 61\u201375. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-41527-2_5"},{"issue":"3","key":"2_CR2","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1007\/s00182-016-0560-8","volume":"46","author":"KR Apt","year":"2017","unstructured":"Apt, K.R., de Keijzer, B., Rahn, M., Sch\u00e4fer, G., Simon, S.: Coordination games on graphs. Int. J. Game Theory 46(3), 851\u2013877 (2017)","journal-title":"Int. J. Game Theory"},{"issue":"4","key":"2_CR3","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/s11238-014-9436-1","volume":"78","author":"KR Apt","year":"2015","unstructured":"Apt, K.R., Simon, S.: A classification of weakly acyclic games. Theory Decis. 78(4), 501\u2013524 (2015)","journal-title":"Theory Decis."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Apt, K.R., Simon, S., Wojtczak, D.: Coordination games on directed graphs. In: Proceedings of the 15th Conference on Theoretical Aspects of Rationality and Knowledge (TARK 2015). EPTCS, vol. 215, pp. 67\u201380 (2016)","DOI":"10.4204\/EPTCS.215.6"},{"issue":"11","key":"2_CR5","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1109\/32.256850","volume":"19","author":"A Arora","year":"1993","unstructured":"Arora, A., Gouda, M.: Closure and convergence: a foundation of fault-tolerant computing. IEEE Trans. Softw. Eng. 19(11), 1015\u20131027 (1993)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"2_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/978-3-540-49823-0_16","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"A Dasgupta","year":"2006","unstructured":"Dasgupta, A., Ghosh, S., Tixeuil, S.: Selfish stabilization. In: Datta, A.K., Gradinariu, M. (eds.) SSS 2006. LNCS, vol. 4280, pp. 231\u2013243. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/978-3-540-49823-0_16"},{"key":"2_CR7","unstructured":"Dijkstra, E.W.: Self-stabilization in spite of distributed control, October 1973. http:\/\/www.cs.utexas.edu\/users\/EWD\/ewd03xx\/EWD391.PDF"},{"key":"2_CR8","unstructured":"Dijkstra, E.W.: Self-stabilization with four-state machines, October 1973. http:\/\/www.cs.utexas.edu\/users\/EWD\/ewd03xx\/EWD392.PDF"},{"key":"2_CR9","unstructured":"Dijkstra, E.W.: Self-stabilization with three-state machines, November 1973. http:\/\/www.cs.utexas.edu\/users\/EWD\/ewd03xx\/EWD396.PDF"},{"issue":"11","key":"2_CR10","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"EW Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Commun. ACM 17(11), 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"key":"2_CR11","doi-asserted-by":"publisher","unstructured":"Dijkstra, E.W.: Self-stabilization in spite of distributed control. In: Selected Writings on Computing: A Personal Perspective, pp. 41\u201346. Springer, New York (1982). https:\/\/doi.org\/10.1007\/978-1-4612-5695-3_7","DOI":"10.1007\/978-1-4612-5695-3_7"},{"key":"2_CR12","unstructured":"Dijkstra, E.W.: A belated proof of self-stabilization. Distrib. Comput. 1(1), 5\u20136 (1986). https:\/\/www.cs.utexas.edu\/users\/EWD\/ewd09xx\/EWD922.PDF"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Dolev, S.: Self-stabilization. MIT Press, Cambridge (2000)","DOI":"10.7551\/mitpress\/6156.001.0001"},{"key":"2_CR14","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.ic.2016.07.006","volume":"253","author":"B Finkbeiner","year":"2017","unstructured":"Finkbeiner, B., Olderog, E.: Petri games: synthesis of distributed systems with causal memory. Inf. Comput. 253, 181\u2013203 (2017)","journal-title":"Inf. Comput."},{"issue":"1","key":"2_CR15","first-page":"18","volume":"12","author":"W Fokkink","year":"2005","unstructured":"Fokkink, W., Hoepman, J., Pang, J.: A note on $$k$$-state self-stabilization in a ring with $$k=n$$. Nord. J. Comput. 12(1), 18\u201326 (2005)","journal-title":"Nord. J. Comput."},{"issue":"4","key":"2_CR16","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1145\/155183.155228","volume":"15","author":"S Ghosh","year":"1993","unstructured":"Ghosh, S.: An alternative solution to a problem on self-stabilization. ACM Trans. Program. Lang. Syst. 15(4), 735\u2013742 (1993)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"2_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/3-540-45438-1_8","volume-title":"Self-Stabilizing Systems","author":"MG Gouda","year":"2001","unstructured":"Gouda, M.G.: The theory of weak stabilization. In: Datta, A.K., Herman, T. (eds.) WSS 2001. LNCS, vol. 2194, pp. 114\u2013123. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-45438-1_8"},{"key":"2_CR18","unstructured":"Halpern, J.Y.: Computer science and game theory: a brief survey. CoRR 2007 (2007). http:\/\/arxiv.org\/abs\/cs\/0703148"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Halpern, J.Y., Teague, V.: Rational secret sharing and multiparty computation: extended abstract. In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing, pp. 623\u2013632. ACM (2004)","DOI":"10.1145\/1007352.1007447"},{"key":"2_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/978-3-662-44803-8_7","volume-title":"Algorithmic Game Theory","author":"AD Jaggard","year":"2014","unstructured":"Jaggard, A.D., Lutz, N., Schapira, M., Wright, R.N.: Self-stabilizing uncoupled dynamics. In: Lavi, R. (ed.) SAGT 2014. LNCS, vol. 8768, pp. 74\u201385. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-662-44803-8_7"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Lamport, L.: Solved problems, unsolved problems and non-problems in concurrency (invited address). In: Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, pp. 1\u201311 (1984)","DOI":"10.1145\/800222.806731"},{"key":"2_CR22","unstructured":"Manku, G.S.: A simple proof for $$\\cal{O}(n^2)$$ convergence of Dijkstra\u2019s self-stabilization protocol (2005, Unpublished)"},{"key":"2_CR23","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":"2_CR24","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":"2_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/978-3-662-48054-0_44","volume-title":"Mathematical Foundations of Computer Science 2015","author":"M Rahn","year":"2015","unstructured":"Rahn, M., Sch\u00e4fer, G.: Efficient equilibria in polymatrix coordination games. In: Italiano, G.F., Pighizzini, G., Sannella, D.T. (eds.) MFCS 2015. LNCS, vol. 9235, pp. 529\u2013541. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48054-0_44"},{"issue":"1","key":"2_CR26","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1145\/151254.151256","volume":"25","author":"M Schneider","year":"1993","unstructured":"Schneider, M.: Self-stabilization. ACM Comput. Surv. 25(1), 45\u201367 (1993)","journal-title":"ACM Comput. Surv."},{"key":"2_CR27","unstructured":"Shukla, S.K., Rosenkrantz, D.J., Ravi, S.S., et al.: Observations on self-stabilizing graph algorithms for anonymous networks. In: Proceedings of the Second Workshop on Self-stabilizing Systems, vol. 7, p. 15 (1995)"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"Simon, S., Wojtczak, D.: Synchronisation games on hypergraphs. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 2017), pp. 402\u2013408. IJCAI\/AAAI Press (2017)","DOI":"10.24963\/ijcai.2017\/57"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Yen, L.-H., Huang, J.-Y., Turau, V.: Designing self-stabilizing systems using game theory. ACM Trans. Auton. Adapt. Syst. 11(3), 18:1\u201318:27 (2016)","DOI":"10.1145\/2957760"},{"issue":"1","key":"2_CR30","doi-asserted-by":"crossref","first-page":"57","DOI":"10.2307\/2951778","volume":"61","author":"HP Young","year":"1993","unstructured":"Young, H.P.: The evolution of conventions. Econometrica 61(1), 57\u201384 (1993)","journal-title":"Econometrica"}],"container-title":["Lecture Notes in Computer Science","It's All About Coordination"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-90089-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,17]],"date-time":"2019-10-17T09:11:25Z","timestamp":1571303485000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-90089-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319900889","9783319900896"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-90089-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}