{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T22:44:01Z","timestamp":1752360241922,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T00:00:00Z","timestamp":1470355200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T00:00:00Z","timestamp":1470355200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["0914782","1101495"],"award-info":[{"award-number":["0914782","1101495"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["Ho 3831\/3-1"],"award-info":[{"award-number":["Ho 3831\/3-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s00453-016-0197-9","type":"journal-article","created":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T13:15:45Z","timestamp":1470402945000},"page":"1067-1106","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Stable Matching with Network Externalities"],"prefix":"10.1007","volume":"78","author":[{"given":"Elliot","family":"Anshelevich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Onkar","family":"Bhardwaj","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Hoefer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,5]]},"reference":[{"key":"197_CR1","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0024-3795(95)00052-6","volume":"245","author":"H Abeledo","year":"1996","unstructured":"Abeledo, H., Blum, Y.: Stable matchings and linear programming. Linear Algebra Appl. 245, 321\u2013333 (1996)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"197_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0166-218X(94)90130-9","volume":"54","author":"H Abeledo","year":"1994","unstructured":"Abeledo, H., Rothblum, U.: Stable matchings and linear inequalities. Disc. Appl. Math. 54(1), 1\u201327 (1994)","journal-title":"Disc. Appl. Math."},{"issue":"4","key":"197_CR3","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1080\/15427951.2008.10129167","volume":"5","author":"D Abraham","year":"2008","unstructured":"Abraham, D., Levavi, A., Manlove, D., O\u2019Malley, G.: The stable roommates problem with globally ranked pairs. Internet Math. 5(4), 493\u2013515 (2008)","journal-title":"Internet Math."},{"issue":"1","key":"197_CR4","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1137\/090753498","volume":"40","author":"H Ackermann","year":"2011","unstructured":"Ackermann, H., Goldberg, P., Mirrokni, V., R\u00f6glin, H., V\u00f6cking, B.: Uncoordinated two-sided matching markets. SIAM J. Comput. 40(1), 92\u2013106 (2011)","journal-title":"SIAM J. Comput."},{"key":"197_CR5","unstructured":"Anshelevich, E., Bhardwaj, O., Hoefer, M.: Friendship, altruism, and reward sharing in stable matching and contribution games. CoRR abs\/1204.5780 (2012)"},{"issue":"1","key":"197_CR6","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/1980534.1980538","volume":"9","author":"E Anshelevich","year":"2010","unstructured":"Anshelevich, E., Das, S.: Matching, cardinal utility, and social welfare. SIGecom Exch. 9(1), 4 (2010)","journal-title":"SIGecom Exch."},{"issue":"1","key":"197_CR7","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10458-011-9184-3","volume":"26","author":"E Anshelevich","year":"2013","unstructured":"Anshelevich, E., Das, S., Naamad, Y.: Anarchy, stability, and utopia: creating better matchings. Auton. Agents Multi-Agent Syst. 26(1), 120\u2013140 (2013)","journal-title":"Auton. Agents Multi-Agent Syst."},{"issue":"1\u20132","key":"197_CR8","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s00453-011-9520-7","volume":"63","author":"E Anshelevich","year":"2012","unstructured":"Anshelevich, E., Hoefer, M.: Contribution games in networks. Algorithmica 63(1\u20132), 51\u201390 (2012)","journal-title":"Algorithmica"},{"key":"197_CR9","doi-asserted-by":"crossref","unstructured":"Arcaute, E., Vassilvitskii, S.: Social networks and stable matchings in the job market. In: Proceedings of 5th International Workshop on Internet and Network Economics (WINE), pp. 220\u2013231 (2009)","DOI":"10.1007\/978-3-642-10841-9_21"},{"issue":"4","key":"197_CR10","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/j.ipl.2008.10.003","volume":"109","author":"E Arkin","year":"2009","unstructured":"Arkin, E., Bae, S.W., Efrat, A., Okamoto, K., Mitchell, J., Polishchuk, V.: Geometric stable roommates. Inf. Process. Lett. 109(4), 219\u2013224 (2009)","journal-title":"Inf. Process. Lett."},{"key":"197_CR11","doi-asserted-by":"crossref","unstructured":"Ashlagi, I., Krysta, P., Tennenholtz, M.: Social context games. In: Proceedings of 4th International Workshop on Internet and Network Economics (WINE), pp. 675\u2013683 (2008)","DOI":"10.1007\/978-3-540-92185-1_73"},{"issue":"1","key":"197_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/15427951.2013.830164","volume":"11","author":"J Augustine","year":"2015","unstructured":"Augustine, J., Chen, N., Elkind, E., Fanelli, A., Gravin, N., Shiryaev, D.: Dynamics of profit-sharing games. Internet Math. 11(1), 1\u201322 (2015)","journal-title":"Internet Math."},{"key":"197_CR13","unstructured":"Baccara, M., Imrohoroglu, A., Wilson, A.J., Yariv, L.: A field study on matching with network externalities. Am. Econ. Rev. 102(5), 1773\u20131804 (2012)"},{"key":"197_CR14","doi-asserted-by":"crossref","unstructured":"Bodine-Baron, E., Lee, C., Chong, A., Hassibi, B., Wierman, A.: Peer effects and stability in matching markets. In: Proceedings of SAGT, pp. 117\u2013129 (2011)","DOI":"10.1007\/978-3-642-24829-0_12"},{"key":"197_CR15","unstructured":"Branzei, S., Michalak, T., Rahwan, T., Larson, K., Jennings, N.R.: Matchings with externalities and attitudes. In: Proceedings of the International Conference on Autonomous Agents and Multi-agent Systems (AAMAS), pp. 295\u2013302 (2013)"},{"key":"197_CR16","doi-asserted-by":"crossref","unstructured":"Buehler, R., Goldman, Z., Liben-Nowell, D., Pei, Y., Quadri, J., Sharp, A., Taggart, S., Wexler, T., Woods, K.: The price of civil society. In: Proceedings of 7th International Workshop on Internet and Network Economics (WINE), pp. 375\u2013382 (2011)","DOI":"10.1007\/978-3-642-25510-6_32"},{"issue":"4","key":"197_CR17","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/2597893","volume":"2","author":"P-A Chen","year":"2014","unstructured":"Chen, P.-A., De Keijzer, B., Kempe, D., Sch\u00e4fer, G.: Altruism and its impact on the price of anarchy. ACM Trans. Econ. Comput. 2(4), 17 (2014)","journal-title":"ACM Trans. Econ. Comput."},{"key":"197_CR18","doi-asserted-by":"crossref","unstructured":"Chen, P.-A., Kempe, D.: Altruism, selfishness, and spite in traffic routing. In: Proceedings of 9th Conference on Electronic Commerce (EC), pp. 140\u2013149 (2008)","DOI":"10.1145\/1386790.1386816"},{"issue":"2","key":"197_CR19","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1006\/game.1999.0779","volume":"33","author":"K-S Chung","year":"2000","unstructured":"Chung, K.-S.: On the existence of stable roommate matchings. Games Econ. Behav. 33(2), 206\u2013230 (2000)","journal-title":"Games Econ. Behav."},{"key":"197_CR20","doi-asserted-by":"crossref","unstructured":"de\u00a0Keijzer, B., Sch\u00e4fer, G., Anagnostopoulos, A., Becchetti, L.: Inefficiency of games with social context. In: Proceedings of 6th International Symposium on Algorithmic Game Theory (SAGT), pp. 219\u2013230 (2013)","DOI":"10.1007\/978-3-642-41392-6_19"},{"issue":"1","key":"197_CR21","first-page":"157","volume":"88","author":"I Eshel","year":"1998","unstructured":"Eshel, I., Samuelson, L., Shaked, A.: Altruists, egoists and hooligans in a local interaction model. Am. Econ. Rev. 88(1), 157\u2013179 (1998)","journal-title":"Am. Econ. Rev."},{"key":"197_CR22","doi-asserted-by":"crossref","unstructured":"Fehr, E., Schmidt, K.M.: The economics of fairness, reciprocity and altruism: Experimental evidence and new theories. In: Handbook on the Economics of Giving, Altruism and Reciprocity, vol 1, pp. 615\u2013691 (2006)","DOI":"10.1016\/S1574-0714(06)01008-6"},{"issue":"1","key":"197_CR23","doi-asserted-by":"publisher","first-page":"9","DOI":"10.2307\/2312726","volume":"69","author":"D Gale","year":"1962","unstructured":"Gale, D., Shapley, L.: College admissions and the stability of marriage. Am. Math. Mon 69(1), 9\u201315 (1962)","journal-title":"Am. Math. Mon"},{"issue":"5","key":"197_CR24","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1109\/JSAC.2006.872884","volume":"24","author":"M Goemans","year":"2006","unstructured":"Goemans, M., Li, L., Mirrokni, V., Thottan, M.: Market sharing games applied to content distribution in ad-hoc networks. IEEE J. Sel. Areas Commun. 24(5), 1020\u20131033 (2006)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"197_CR25","volume-title":"The Stable Marriage Problem: Structure and Algorithms","author":"D Gusfield","year":"1989","unstructured":"Gusfield, D., Irving, R.: The Stable Marriage Problem: Structure and Algorithms. MIT Press, Cambridge (1989)"},{"key":"197_CR26","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.ic.2012.10.005","volume":"222","author":"M Hoefer","year":"2013","unstructured":"Hoefer, M.: Local matching dynamics in social networks. Inf. Comput. 222, 20\u201335 (2013)","journal-title":"Inf. Comput."},{"key":"197_CR27","unstructured":"Hoefer, M., Penn, M., Polukarov, M., Skopalik, A., V\u00f6cking, B.: Considerate equilibrium. In: Proceedings of 22nd International Joint Conference on Artificial Intelligence (IJCAI), pp. 234\u2013239 (2011)"},{"key":"197_CR28","doi-asserted-by":"crossref","unstructured":"Hoefer, M., Skopalik, A.: Social context in potential games. In: Proceedings of 8th International Workshop on Internet and Network Economics (WINE), pp. 365\u2013378 (2012)","DOI":"10.1007\/978-3-642-35311-6_27"},{"issue":"4","key":"197_CR29","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. Econ. Comput. 1(4), 21 (2013)","journal-title":"ACM Trans. Econ. Comput."},{"key":"197_CR30","doi-asserted-by":"crossref","unstructured":"Hoefer, M., V\u00e1z, D., Wagner, L.: Hedonic coalition formation in networks. In: Proceedings of 29th Conference on Artificial Intelligence (AAAI) (2015)","DOI":"10.1609\/aaai.v29i1.9305"},{"key":"197_CR31","doi-asserted-by":"crossref","unstructured":"Hoefer, M., Wagner, L.: Designing profit shares in matching and coalition formation games. In: Proceedings of 9th International Conference on Web and Internet Economics (WINE), pp. 249\u2013262 (2013)","DOI":"10.1007\/978-3-642-45046-4_21"},{"key":"197_CR32","doi-asserted-by":"crossref","unstructured":"Hoefer, M., Wagner, L.: Locally stable marriage with strict preferences. In: Proceedings of 40th International Colloquium on Automata, Languages and Programming (ICALP), vol.\u00a02, pp. 620\u2013631 (2013)","DOI":"10.1007\/978-3-642-39212-2_54"},{"key":"197_CR33","doi-asserted-by":"crossref","unstructured":"Hoefer, Martin, Wagner, Lisa: Matching dynamics with constraints. In: Proceedings of 10th International Conference on Web and Internet Economics (WINE), pp. 161\u2013174 (2014)","DOI":"10.1007\/978-3-319-13129-0_12"},{"issue":"4","key":"197_CR34","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1016\/0196-6774(85)90033-1","volume":"6","author":"R Irving","year":"1985","unstructured":"Irving, R.: An efficient algorithm for the \u201cstable roommates\u201d problem. J. Algorithms 6(4), 577\u2013595 (1985)","journal-title":"J. Algorithms"},{"key":"197_CR35","doi-asserted-by":"crossref","unstructured":"Kanoria, Y., Bayati, M., Borgs, C., Chayes, J., Montanari, A.: Fast convergence of natural bargaining dynamics in exchange networks. In: Proceedings of 22nd Symposium on Discrete Algorithms (SODA), pp. 1518\u20131537 (2011)","DOI":"10.1137\/1.9781611973082.118"},{"key":"197_CR36","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Oren, S.: Mechanisms for (mis)allocating scientific credit. In: Proceedings of 43rd Symposium on Theory of Computing (STOC), pp. 529\u2013538 (2011)","DOI":"10.1145\/1993636.1993707"},{"key":"197_CR37","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Tardos, \u00c9.: Balanced outcomes in social exchange networks. In: Proceedings of 40th Symposium on Theory of Computing (STOC), pp. 295\u2013304 (2008)","DOI":"10.1145\/1374376.1376994"},{"key":"197_CR38","first-page":"111","volume-title":"Handbook of Experimental Economics","author":"J Ledyard","year":"1997","unstructured":"Ledyard, J.: Public goods: A survey of experimental resesarch. In: Kagel, J., Roth, A. (eds.) Handbook of Experimental Economics, pp. 111\u2013194. Princeton University Press, Princeton (1997)"},{"key":"197_CR39","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1006\/redy.1998.0023","volume":"1","author":"D Levine","year":"1998","unstructured":"Levine, D.: Modeling altruism and spitefulness in experiments. Rev. Econ. Dyn. 1, 593\u2013622 (1998)","journal-title":"Rev. Econ. Dyn."},{"key":"197_CR40","doi-asserted-by":"publisher","DOI":"10.1142\/8591","volume-title":"Algorithmics of Matching Under Preferences","author":"D Manlove","year":"2013","unstructured":"Manlove, D.: Algorithmics of Matching Under Preferences. World Scientific, Singapore (2013)"},{"issue":"1","key":"197_CR41","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1287\/opre.1120.1137","volume":"61","author":"J Marden","year":"2013","unstructured":"Marden, J., Wierman, A.: Distributed welfare games. Oper. Res. 61(1), 155\u2013168 (2013)","journal-title":"Oper. Res."},{"issue":"2","key":"197_CR42","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/s12083-008-0009-3","volume":"1","author":"F Mathieu","year":"2008","unstructured":"Mathieu, F.: Self-stabilization in preference-based systems. Peer-to-Peer Netw. Appl. 1(2), 104\u2013121 (2008)","journal-title":"Peer-to-Peer Netw. Appl."},{"key":"197_CR43","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/j.bjp.2013.12.004","volume":"62","author":"D Meier","year":"2014","unstructured":"Meier, D., Pignolet, Y.A., Schmid, S., Wattenhofer, R.: On the windfall of friendship. Comput. Netw. 62, 221\u2013236 (2014)","journal-title":"Comput. Netw."},{"key":"197_CR44","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0308-8","volume-title":"Introduction to the Theory of Cooperative Games","author":"B Peleg","year":"2003","unstructured":"Peleg, B., Sudh\u00f6lter, P.: Introduction to the Theory of Cooperative Games. Kluwer Academic Publishers, Alphen aan den Rijn (2003)"},{"key":"197_CR45","doi-asserted-by":"crossref","unstructured":"Rahn, M., Sch\u00e4fer, G.: Bounding the inefficiency of altruism through social contribution games. In: Proceedings of 9th International Conference on Web and Internet Economics (WINE), pp. 391\u2013404 (2013)","DOI":"10.1007\/978-3-642-45046-4_32"},{"key":"197_CR46","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL052139015X","volume-title":"Two-sided Matching: A study in game-theoretic modeling and analysis","author":"A Roth","year":"1990","unstructured":"Roth, A., Sotomayor, M.O.: Two-sided Matching: A study in game-theoretic modeling and analysis. Cambridge University Press, Cambridge (1990)"},{"key":"197_CR47","unstructured":"Salehi-Abari, A., Boutilier, C.: Empathetic social choice on social networks. In: Proceedings of the International Conference on Autonomous Agents and Multi-agent Systems (AAMAS), pp. 693\u2013700 (2014)"},{"issue":"5","key":"197_CR48","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1287\/moor.23.4.874","volume":"23","author":"C-P Teo","year":"1998","unstructured":"Teo, C.-P., Sethuraman, J.: The geometry of fractional stable matchings and its applications. Math. Oper. Res. 23(5), 874\u2013891 (1998)","journal-title":"Math. Oper. Res."},{"key":"197_CR49","unstructured":"Zick, Y., Chalkiadakis, G., Elkind, E.: Overlapping coalition formation games: charting the tractability frontier. In: Proceedings of 11th Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 787\u2013794 (2012)"},{"key":"197_CR50","doi-asserted-by":"crossref","unstructured":"Zick, Y., Markakis, E., Elkind, E.: Stability via convexity and LP duality in OCF games. In: Proceedings of 26th Conference on Artificial Intelligence (AAAI) (2012)","DOI":"10.1609\/aaai.v26i1.8256"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-016-0197-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-016-0197-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-016-0197-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-016-0197-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T05:50:54Z","timestamp":1657000254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-016-0197-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,5]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["197"],"URL":"https:\/\/doi.org\/10.1007\/s00453-016-0197-9","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2016,8,5]]},"assertion":[{"value":"6 April 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}