{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T03:43:11Z","timestamp":1770522191380,"version":"3.49.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,11,24]],"date-time":"2016-11-24T00:00:00Z","timestamp":1479945600000},"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":["Int J Game Theory"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00182-016-0560-8","type":"journal-article","created":{"date-parts":[[2016,11,24]],"date-time":"2016-11-24T16:48:03Z","timestamp":1480006083000},"page":"851-877","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Coordination games on graphs"],"prefix":"10.1007","volume":"46","author":[{"given":"Krzysztof R.","family":"Apt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bart","family":"de Keijzer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mona","family":"Rahn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Sch\u00e4fer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sunil","family":"Simon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,24]]},"reference":[{"issue":"2","key":"560_CR1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.geb.2008.03.005","volume":"65","author":"N Andelman","year":"2009","unstructured":"Andelman N, Feldman M, Mansour Y (2009) Strong price of anarchy. Games Econ Behav 65(2):289\u2013317","journal-title":"Games Econ Behav"},{"key":"560_CR2","doi-asserted-by":"crossref","unstructured":"Apt KR, Markakis E (2011) Diffusion in social networks with competing products. Proceedings of the 4th International Symposium on Algorithmic Game Theory (SAGT). Lecture Notes in Computer Science, vol 6982. Springer, New York, pp 212\u2013223","DOI":"10.1007\/978-3-642-24829-0_20"},{"key":"560_CR3","doi-asserted-by":"crossref","unstructured":"Apt KR, Rahn M, Sch\u00e4fer G, Simon S (2014) Coordination games on graphs (extended abstract). Proceedings of the 10th Conference on Web and Internet Economics (WINE). Lecture Notes in Computer Science, vol 8877. Springer, New York, pp 441\u2013446","DOI":"10.1007\/978-3-319-13129-0_37"},{"key":"560_CR4","doi-asserted-by":"crossref","unstructured":"Apt KR, Simon S (2013) Social network games with obligatory product selection. In: Proceedings 8th International Symposium on Games, Automata, Logics and Formal Verification (GandALF), vol 119. Electronic Proceedings in Theoretical Computer Science, pp 180\u2013193","DOI":"10.4204\/EPTCS.119.16"},{"key":"560_CR5","unstructured":"Apt KR, Simon S, Wojtczak D (2015) Coordination games on directed graphs. In: Proc. of the 12th Conference on Theoretical Aspects of Rationality and Knowledge (TARK 2015)"},{"key":"560_CR6","doi-asserted-by":"crossref","unstructured":"Aumann RJ (1959) Acceptable points in general cooperative n-person games. In: Luce RD, Tucker AW (eds) Contribution to the theory of game IV, Annals of Mathematical Study, vol 40. University Press, pp 287\u2013324","DOI":"10.1515\/9781400882168-018"},{"key":"560_CR7","unstructured":"Aziz H, Brandt F (2012) Existence of stability in hedonic coalition formation games. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp 763\u2013770"},{"key":"560_CR8","unstructured":"Aziz H, Brandt F, Seedig HG (2010) Optimal partitions in additively separable hedonic games. In: Proceedings of the 3rd International Workshop on Computational Social Choice (COMSOC), pp 271\u2013282"},{"key":"560_CR9","unstructured":"Aziz H, Brandt F, Seedig HG (2011) Stable partitions in additively separable hedonic games. In: Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp 183\u2013190"},{"key":"560_CR10","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s003550000067","volume":"18","author":"S Banerjee Konishi","year":"2001","unstructured":"Banerjee Konishi S (2001) Core in a simple coalition formation game. Soc Choice Welf 18:135\u2013153","journal-title":"Soc Choice Welf"},{"issue":"2","key":"560_CR11","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/s00453-010-9417-x","volume":"61","author":"V Bil\u00f2","year":"2011","unstructured":"Bil\u00f2 V, Fanelli A, Flammini M, Moscardelli L (2011) Graphical congestion games. Algorithmica 61(2):274\u2013297","journal-title":"Algorithmica"},{"issue":"2","key":"560_CR12","doi-asserted-by":"crossref","first-page":"201230","DOI":"10.1006\/game.2001.0877","volume":"38","author":"A Bogomolnaia","year":"2002","unstructured":"Bogomolnaia A, Jackson MO (2002) The stability of hedonic coalition structures. Games Econ Behav 38(2):201230","journal-title":"Games Econ Behav"},{"key":"560_CR13","doi-asserted-by":"crossref","unstructured":"Cai Y, Daskalakis C (2011) On minmax theorems for multiplayer games. In: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, pp 217\u2013234","DOI":"10.1137\/1.9781611973082.20"},{"key":"560_CR14","doi-asserted-by":"crossref","unstructured":"Chatzigiannakis I, Koninis C, Panagopoulou PN, Spirakis PG (2010) Distributed game-theoretic vertex coloring. In: Proceedings of 14th International Conference on Principles of Distributed Systems (OPODIS), Lecture Notes in Computer Science, vol 6490. Springer, New York","DOI":"10.1007\/978-3-642-17653-1_9"},{"issue":"4","key":"560_CR15","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1080\/15427951.2012.709217","volume":"8","author":"B Escoffier","year":"2012","unstructured":"Escoffier B, Gourv\u00e8s L, Monnot J (2012) Strategic coloring of a graph. Internet Math 8(4):424\u2013455","journal-title":"Internet Math"},{"key":"560_CR16","doi-asserted-by":"crossref","unstructured":"Feldman M, Friedler O (2015) A unified framework for strong price of anarchy in clustering games. Automata, Languages, and Programming. Lecture Notes in Computer Science, vol 9135. Springer, New York, pp 601\u2013613","DOI":"10.1007\/978-3-662-47666-6_48"},{"key":"560_CR17","doi-asserted-by":"crossref","unstructured":"Feldman M, Lewin-Eytan L, Naor JS (2015) Hedonic clustering games. ACM Trans Parallel Comput 2(1):4:1\u201348","DOI":"10.1145\/2742345"},{"key":"560_CR18","doi-asserted-by":"crossref","unstructured":"Gairing M, Savani R (2010) Computing stable outcomes in hedonic games. In: Proceedings of the 3rd International Symposium on Algorithmic Game Theory (SAGT), pp 174\u2013185","DOI":"10.1007\/978-3-642-16170-4_16"},{"key":"560_CR19","doi-asserted-by":"crossref","unstructured":"Gourv\u00e8s L, Monnot J (2009) On strong equilibria in the max cut game. In: Proc. 5th International Workshop on Internet and Network Economics, WINE, Lecture Notes in Computer Science, vol 5929. Springer, New York, pp 608\u2013615","DOI":"10.1007\/978-3-642-10841-9_62"},{"key":"560_CR20","doi-asserted-by":"crossref","unstructured":"Gourv\u00e8s L, Monnot J (2010) The max k-cut game and its strong equilibria. Proceedings of the, 7th Annual Conference on the Theory and Applications of Models of Computation TAMC. Lecture Notes in Computer Science, vol 6108. Springer, New York, pp 234\u2013246","DOI":"10.1007\/978-3-642-13562-0_22"},{"issue":"2","key":"560_CR21","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/s00182-012-0322-1","volume":"42","author":"T Harks","year":"2013","unstructured":"Harks T, Klimm M, M\u00f6hring R (2013) Strong equilibria in games with the lexicographical improvement property. Int J Game Theory 42(2):461\u2013482","journal-title":"Int J Game Theory"},{"key":"560_CR22","unstructured":"Hoefer M (2007) Cost sharing and clustering under distributed competition. Ph.D. Thesis, University of Konstanz. http:\/\/www.mpiinf.mpg.de\/~mhoefer\/05-07\/diss.pdf"},{"issue":"1\u20132","key":"560_CR23","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1006\/game.1997.0592","volume":"21","author":"R Holzman","year":"1997","unstructured":"Holzman R, Law-Yone N (1997) Strong equilibrium in congestion games. Games Econ Behav 21(1\u20132):85\u2013101","journal-title":"Games Econ Behav"},{"issue":"5","key":"560_CR24","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1287\/mnsc.18.5.312","volume":"18","author":"J Howson","year":"1972","unstructured":"Howson J (1972) Equilibria of polymatrix games. Manag Sci 18(5):312\u2013318","journal-title":"Manag Sci"},{"key":"560_CR25","first-page":"86","volume":"9127","author":"M Jackson","year":"2012","unstructured":"Jackson M, Zenou Y (2012) Games on networks. Centre for Economic Policy Research Discussion Paper No. 9127:86","journal-title":"Centre for Economic Policy Research Discussion Paper No."},{"key":"560_CR26","first-page":"381","volume":"8","author":"E Janovskaya","year":"1968","unstructured":"Janovskaya E (1968) Equilibrium points in polymatrix games. Litovskii Mat Sbornik 8:381\u2013384","journal-title":"Litovskii Mat Sbornik"},{"key":"560_CR27","first-page":"121","volume":"3","author":"D K\u00f6nig","year":"1927","unstructured":"K\u00f6nig D (1927) \u00dcber eine Schlu\u00dfweise aus dem Endlichen ins Unendliche. Acta Litt Ac Sci 3:121\u2013130","journal-title":"Acta Litt Ac Sci"},{"key":"560_CR28","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1006\/game.1997.0542","volume":"21","author":"H Konishi","year":"1997","unstructured":"Konishi H, Le Breton M, Weber S (1997) Pure strategy Nash equilibrium in a group formation game with positive externalities. Games Econ Behav 21:161\u2013182","journal-title":"Games Econ Behav"},{"key":"560_CR29","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1006\/game.1996.0027","volume":"13","author":"I Milchtaich","year":"1996","unstructured":"Milchtaich I (1996) Congestion games with player-specific payoff functions. Games Econ Behav 13:111\u2013124","journal-title":"Games Econ Behav"},{"key":"560_CR30","doi-asserted-by":"crossref","unstructured":"Panagopoulou PN, Spirakis PG (2008) A game theoretic approach for efficient graph coloring. Proceedings of the 19th International Symposium on Algorithms and Computation, (ISAAC). Lecture Notes in Computer Science, vol 5369. Springer, New York, pp 183\u2013195","DOI":"10.1007\/978-3-540-92182-0_19"},{"key":"560_CR31","doi-asserted-by":"crossref","unstructured":"Rahn M, Sch\u00e4fer G (2015) Efficient equilibria in polymatrix coordination games. In: Proceedings of the 40th International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science, vol 9235, pp 529\u2013541","DOI":"10.1007\/978-3-662-48054-0_44"},{"issue":"1","key":"560_CR32","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"RW Rosenthal","year":"1973","unstructured":"Rosenthal RW (1973) A class of games possessing pure-strategy Nash equilibria. Int J Game Theory 2(1):65\u201367","journal-title":"Int J Game Theory"},{"key":"560_CR33","doi-asserted-by":"crossref","unstructured":"Rozenfeld O, Tennenholtz M (2006) Strong and correlated strong equilibria in monotone congestion games. Proceedings of the 2nd International Workshop on Internet and Network Economics (WINE). Lecture Notes in Computer Science, vol 4286. Springer, New York, pp 74\u201386","DOI":"10.1007\/11944874_8"},{"issue":"1","key":"560_CR34","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1093\/logcom\/ext012","volume":"25","author":"S Simon","year":"2015","unstructured":"Simon S, Apt KR (2015) Social network games. J Logic Comput 25(1):207\u2013242","journal-title":"J Logic Comput"},{"key":"560_CR35","unstructured":"Simon S, Wojtczak D (2016) Efficient local search in coordination games on graphs. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI). AAAI Press, USA, pp 482\u2013488"}],"container-title":["International Journal of Game Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00182-016-0560-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00182-016-0560-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00182-016-0560-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T23:15:01Z","timestamp":1568589301000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00182-016-0560-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,24]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["560"],"URL":"https:\/\/doi.org\/10.1007\/s00182-016-0560-8","relation":{},"ISSN":["0020-7276","1432-1270"],"issn-type":[{"value":"0020-7276","type":"print"},{"value":"1432-1270","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,24]]}}}