{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T18:44:25Z","timestamp":1783536265455,"version":"3.55.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2011,5,6]],"date-time":"2011-05-06T00:00:00Z","timestamp":1304640000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1007\/s00453-011-9520-7","type":"journal-article","created":{"date-parts":[[2011,5,5]],"date-time":"2011-05-05T16:45:17Z","timestamp":1304613917000},"page":"51-90","source":"Crossref","is-referenced-by-count":20,"title":["Contribution Games in Networks"],"prefix":"10.1007","volume":"63","author":[{"given":"Elliot","family":"Anshelevich","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Hoefer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,5,6]]},"reference":[{"issue":"1","key":"9520_CR1","doi-asserted-by":"crossref","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":"9520_CR2","first-page":"89","volume-title":"Proc. 17th Symp. Discrete Algorithms (SODA)","author":"S. Albers","year":"2006","unstructured":"Albers, S., Eilts, S., Even-Dar, E., Mansour, Y., Roditty, L.: On Nash equilibria for a network creation game. In: Proc. 17th Symp. Discrete Algorithms (SODA), pp.\u00a089\u201398 (2006)"},{"key":"9520_CR3","unstructured":"Al\u00f3s-Ferrer, C., Weidenholzer, S.: Imitation in minimum effort network games. Unpublished manuscript (2010)"},{"issue":"2","key":"9520_CR4","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.: Strong price of anarchy. Games Econ. Behav. 65(2), 289\u2013317 (2009)","journal-title":"Games Econ. Behav."},{"issue":"2","key":"9520_CR5","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1006\/game.2000.0800","volume":"34","author":"S. Anderson","year":"2001","unstructured":"Anderson, S., Goeree, J., Holt, C.: Minimum-effort coordination games: Stochastic potential and logit equilibrium. Games Econ. Behav. 34(2), 177\u2013199 (2001)","journal-title":"Games Econ. Behav."},{"key":"9520_CR6","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/978-3-642-04645-2_15","volume-title":"Proc. 2nd Intl. Symp. Algorithmic Game Theory (SAGT)","author":"E. Anshelevich","year":"2009","unstructured":"Anshelevich, E., Das, S., Naamad, Y.: Anarchy, stability, and utopia: Creating better matchings. In: Proc. 2nd Intl. Symp. Algorithmic Game Theory (SAGT), pp.\u00a0159\u2013170 (2009)"},{"key":"9520_CR7","first-page":"28","volume-title":"Proc. 7th Conf. Electronic Commerce (EC)","author":"M. Babaioff","year":"2006","unstructured":"Babaioff, M., Feldman, M., Nisan, N.: Combinatorial agency. In: Proc. 7th Conf. Electronic Commerce (EC), p.\u00a028 (2006)"},{"key":"9520_CR8","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/978-3-642-04645-2_11","volume-title":"Proc. 2nd Intl. Symp. Algorithmic Game Theory (SAGT)","author":"M. Babaioff","year":"2009","unstructured":"Babaioff, M., Feldman, M., Nisan, N.: Free-riding and free-labor in combinatorial agency. In: Proc. 2nd Intl. Symp. Algorithmic Game Theory (SAGT), pp.\u00a0109\u2013121 (2009)"},{"issue":"5","key":"9520_CR9","doi-asserted-by":"crossref","first-page":"1403","DOI":"10.1111\/j.1468-0262.2006.00709.x","volume":"74","author":"C. Ballester","year":"2006","unstructured":"Ballester, C., Calv\u00f3-Armengol, A., Zenou, Y.: Who\u2019s who in networks. Wanted: The key player. Econometrica 74(5), 1403\u20131417 (2006)","journal-title":"Econometrica"},{"key":"9520_CR10","first-page":"227","volume-title":"Proc. 17th European Symposium on Algorithms (ESA)","author":"X. Bei","year":"2009","unstructured":"Bei, X., Chen, W., Teng, S.-H., Zhang, J., Zhu, J.: Bounded budget betweenness centrality game for strategic network formations. In: Proc. 17th European Symposium on Algorithms (ESA), pp.\u00a0227\u2013238 (2009)"},{"key":"9520_CR11","first-page":"748","volume-title":"Proc. 20th Symp. Discrete Algorithms (SODA)","author":"U. Bhaskar","year":"2009","unstructured":"Bhaskar, U., Fleischer, L., Hoy, D., Huang, C.-C.: Equilibria of atomic flow games are not unique. In: Proc. 20th Symp. Discrete Algorithms (SODA), pp.\u00a0748\u2013757 (2009)"},{"issue":"1","key":"9520_CR12","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.geb.2008.03.007","volume":"66","author":"F. Bloch","year":"2009","unstructured":"Bloch, F., Dutta, B.: Communication networks with endogenous link strength. Games Econ. Behav. 66(1), 39\u201356 (2009)","journal-title":"Games Econ. Behav."},{"issue":"1","key":"9520_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0899-8256(02)00012-X","volume":"41","author":"G. Bornstein","year":"2002","unstructured":"Bornstein, G., Gneezy, U., Nagel, R.: The effect of intergroup competition on group coordination: An experimental study. Games Econ. Behav. 41(1), 1\u201325 (2002)","journal-title":"Games Econ. Behav."},{"issue":"1","key":"9520_CR14","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1016\/j.jet.2006.06.006","volume":"135","author":"Y. Bramoull\u00e9","year":"2007","unstructured":"Bramoull\u00e9, Y., Kranton, R.: Public goods in networks. J. Econ. Theory 135(1), 478\u2013494 (2007)","journal-title":"J. Econ. Theory"},{"key":"9520_CR15","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1007\/978-3-540-92185-1_45","volume-title":"Proc. 4th Intl. Workshop Internet & Network Economics (WINE)","author":"U. Brandes","year":"2008","unstructured":"Brandes, U., Hoefer, M., Nick, B.: Network creation games with disconnected equilibria. In: Proc. 4th Intl. Workshop Internet & Network Economics (WINE), pp.\u00a0394\u2013401 (2008)"},{"key":"9520_CR16","first-page":"159","volume-title":"Proc. 10th Conf. Electronic Commerce (EC)","author":"T. Chakraborty","year":"2009","unstructured":"Chakraborty, T., Kearns, M., Khanna, S.: Network bargaining: Algorithms and structural results. In: Proc. 10th Conf. Electronic Commerce (EC), pp.\u00a0159\u2013168 (2009)"},{"issue":"534","key":"9520_CR17","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1111\/j.1468-0297.2008.02207.x","volume":"119","author":"A. Chaudhuri","year":"2008","unstructured":"Chaudhuri, A., Schotter, A., Sopher, B.: Talking ourselves to efficiency: Coordination in inter-generational minimum effort games with private, almost common and common knowledge of advice. Econ. J. 119(534), 91\u2013122 (2008)","journal-title":"Econ. J."},{"issue":"6","key":"9520_CR18","doi-asserted-by":"crossref","first-page":"1421","DOI":"10.1287\/opre.1080.0653","volume":"57","author":"R. Cominetti","year":"2009","unstructured":"Cominetti, R., Correa, J., Moses, N.S.: The impact of oligopolistic competition in networks. Oper. Res. 57(6), 1421\u20131437 (2009)","journal-title":"Oper. Res."},{"key":"9520_CR19","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/988772.988781","volume-title":"Proc. 5th Conf. Electronic Commerce (EC)","author":"V. Conitzer","year":"2004","unstructured":"Conitzer, V., Sandholm, T.: Expressive negotiation over donations to charities. In: Proc. 5th Conf. Electronic Commerce (EC), pp.\u00a051\u201360 (2004)"},{"key":"9520_CR20","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1007\/978-3-540-77105-0_43","volume-title":"Proc. 3rd Intl. Workshop Internet & Network Economics (WINE)","author":"J. Corbo","year":"2007","unstructured":"Corbo, J., Calv\u00f3-Armengol, A., Parkes, D.: The importance of network topology in local contribution games. In: Proc. 3rd Intl. Workshop Internet & Network Economics (WINE), pp.\u00a0388\u2013395 (2007)"},{"key":"9520_CR21","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/978-3-642-02930-1_35","volume-title":"Proc. 36th Intl. Coll. Automata, Languages and Programming (ICALP)","author":"C. Daskalakis","year":"2009","unstructured":"Daskalakis, C., Papadimitriou, C.: On a network generalization of the Minmax theorem. In: Proc. 36th Intl. Coll. Automata, Languages and Programming (ICALP), pp.\u00a0423\u2013434 (2009)"},{"key":"9520_CR22","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/CSE.2009.45","volume-title":"Proc. 2009 Intl. Conf. Computational Science and Engineering","author":"J. Davis","year":"2009","unstructured":"Davis, J., Goldman, Z., Hilty, J., Koch, E., Liben-Nowell, D., Sharp, A., Wexler, T., Zhou, E.: Equilibria and efficiency loss in games on networks. In: Proc. 2009 Intl. Conf. Computational Science and Engineering, vol.\u00a04, pp.\u00a082\u201389 (2009)"},{"issue":"3","key":"9520_CR23","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s10683-007-9178-9","volume":"10","author":"G. Devetag","year":"2007","unstructured":"Devetag, G., Ortmann, A.: When and why? A critical survey on coordination failure in the laboratory. Exp. Econ. 10(3), 331\u2013344 (2007)","journal-title":"Exp. Econ."},{"key":"9520_CR24","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/0-387-24244-9_11","volume-title":"Experimental Business Research","author":"M. Dufwenberg","year":"2005","unstructured":"Dufwenberg, M., Gneezy, U.: Gender and coordination. In: Rapoport, A., Zwick, R. (eds.) Experimental Business Research, vol.\u00a03, pp.\u00a0253\u2013262. Kluwer, Dordrecht (2005)"},{"key":"9520_CR25","first-page":"347","volume-title":"Proc. 22nd Symp. Principles of Distributed Computing (PODC)","author":"A. Fabrikant","year":"2003","unstructured":"Fabrikant, A., Luthera, A., Maneva, E., Papadimitriou, C., Shenker, S.: On a network creation game. In: Proc. 22nd Symp. Principles of Distributed Computing (PODC), pp.\u00a0347\u2013351 (2003)"},{"issue":"2","key":"9520_CR26","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1111\/j.1468-0106.2006.00312.x","volume":"11","author":"E. Fatas","year":"2006","unstructured":"Fatas, E., Neugebauer, T., Perote, J.: Within-team competition in the minimum effort coordination game. Pac. Econ. Rev. 11(2), 247\u2013266 (2006)","journal-title":"Pac. Econ. Rev."},{"key":"9520_CR27","first-page":"1019","volume-title":"Proc. 19th Symp. Discrete Algorithms (SODA)","author":"A. Ghosh","year":"2008","unstructured":"Ghosh, A., Mahdian, M.: Charity auctions on social networks. In: Proc. 19th Symp. Discrete Algorithms (SODA), pp.\u00a01019\u20131028 (2008)"},{"key":"9520_CR28","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":"9520_CR29","first-page":"294","volume-title":"Proc. 23rd Intl. Symp. Distributed Computing (DISC)","author":"M. Hoefer","year":"2009","unstructured":"Hoefer, M., Suri, S.: Dynamics in network interaction games. In: Proc. 23rd Intl. Symp. Distributed Computing (DISC), pp.\u00a0294\u2013308 (2009)"},{"key":"9520_CR30","doi-asserted-by":"crossref","DOI":"10.1515\/9781400833993","volume-title":"Social and Economic Networks","author":"M. Jackson","year":"2008","unstructured":"Jackson, M.: Social and Economic Networks. Princeton University Press, Princeton (2008)"},{"issue":"1","key":"9520_CR31","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1006\/jeth.1996.0108","volume":"71","author":"M. Jackson","year":"1996","unstructured":"Jackson, M., Wolinsky, A.: A strategic model of social and economic networks. J. Econ. Theory 71(1), 44\u201374 (1996)","journal-title":"J. Econ. Theory"},{"key":"9520_CR32","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1145\/1386790.1386835","volume-title":"Proc. 9th Conf. Electronic Commerce (EC)","author":"J. Kleinberg","year":"2008","unstructured":"Kleinberg, J., Suri, S., Tardos, \u00c9., Wexler, T.: Strategic network formation with structural holes. In: Proc. 9th Conf. Electronic Commerce (EC), pp.\u00a0284\u2013293 (2008)"},{"key":"9520_CR33","first-page":"295","volume-title":"Proc. 40th Symp. Theory of Computing (STOC)","author":"J. Kleinberg","year":"2008","unstructured":"Kleinberg, J., Tardos, \u00c9.: Balanced outcomes in social exchange networks. In: Proc. 40th Symp. Theory of Computing (STOC), pp.\u00a0295\u2013304 (2008)"},{"key":"9520_CR34","first-page":"165","volume-title":"Proc. 27th Symp. Principles of Distributed Computing (PODC)","author":"N. Laoutaris","year":"2008","unstructured":"Laoutaris, N., Poplawski, L., Rajaraman, R., Sundaram, R., Teng, S.-H.: Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. In: Proc. 27th Symp. Principles of Distributed Computing (PODC), pp.\u00a0165\u2013174 (2008)"},{"key":"9520_CR35","volume-title":"Proc. 47th IEEE Conf. Decision and Control","author":"J. Marden","year":"2008","unstructured":"Marden, J., Wierman, A.: Distributed welfare games. In: Proc. 47th IEEE Conf. Decision and Control (2008)"},{"key":"9520_CR36","series-title":"SIAM Studies in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970791","volume-title":"Interior Point Polynomial Algorithms in Convex Programming","author":"Y. Nesterov","year":"1994","unstructured":"Nesterov, Y., Nemirovskii, A.: Interior Point Polynomial Algorithms in Convex Programming. SIAM Studies in Applied Mathematics, vol.\u00a013. SIAM, Philadelphia (1994)"},{"issue":"5","key":"9520_CR37","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/90.251910","volume":"1","author":"A. Orda","year":"1993","unstructured":"Orda, A., Rom, R., Shimkin, N.: Competitive routing in multiuser communication networks. IEEE\/ACM Trans. Netw. 1(5), 510\u2013521 (1993)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"2","key":"9520_CR38","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/j.ejpoleco.2007.09.004","volume":"24","author":"T. Riechmann","year":"2008","unstructured":"Riechmann, T., Weimann, J.: Competition as a coordination device: Experimental evidence from a minimum effort coordination game. Eur. J. Political Econ. 24(2), 437\u2013454 (2008)","journal-title":"Eur. J. Political Econ."},{"issue":"1","key":"9520_CR39","first-page":"234","volume":"80","author":"J. Huyck van","year":"1990","unstructured":"van Huyck, J., Battalio, R., Beil, R.: Tacit coordination games, strategic uncertainty and coordination failure. Am. Econ. Rev. 80(1), 234\u2013248 (1990)","journal-title":"Am. Econ. Rev."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9520-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-011-9520-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9520-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,18]],"date-time":"2020-06-18T22:17:55Z","timestamp":1592518675000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-011-9520-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,6]]},"references-count":39,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["9520"],"URL":"https:\/\/doi.org\/10.1007\/s00453-011-9520-7","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,6]]}}}