{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:43:36Z","timestamp":1740109416468,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T00:00:00Z","timestamp":1575417600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T00:00:00Z","timestamp":1575417600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["17202715"],"award-info":[{"award-number":["17202715"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s00224-019-09958-4","type":"journal-article","created":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T02:02:35Z","timestamp":1575424955000},"page":"999-1027","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimizing Social Welfare for Network Bargaining Games in the Face of Instability, Greed and Idealism"],"prefix":"10.1007","volume":"64","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8340-235X","authenticated-orcid":false,"given":"T.-H. Hubert","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Ning","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,12,4]]},"reference":[{"key":"9958_CR1","doi-asserted-by":"crossref","unstructured":"Azar, Y., Birnbaum, B., Elisa Celis, L., Devanur, N.R., Peres, Y.: Convergence of local dynamics to balanced outcomes in exchange networks. FOCS 2009, pp. 293\u2013302 (2009)","DOI":"10.1109\/FOCS.2009.33"},{"key":"9958_CR2","unstructured":"Azar, Y., Devanur, N.R., Jain, K., Rabani, Y.: Monotonicity in bargaining networks. SODA 2010, pp. 817\u2013826 (2010)"},{"key":"9958_CR3","unstructured":"Baillon, J., Bruck, R.E.: The rate of asymptotic regularity is O$(1\/\\sqrt {n})$. Theory and applications of nonlinear operators of accretive and monotone type, Lecture Notes in Pure and Appl Math, pp. 51\u201381 (1996)"},{"key":"9958_CR4","doi-asserted-by":"crossref","unstructured":"Bateni, M.H., Hajiaghayi, M.T., Immorlica, N., Mahini, H.: The cooperative game theory foundations of network bargaining games. ICALP 2010, pp. 67\u201378 (2010)","DOI":"10.1007\/978-3-642-14165-2_7"},{"key":"9958_CR5","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1137\/090753115","volume":"25","author":"M Bayati","year":"2011","unstructured":"Bayati, M., Borgs, C., Chayes, J., Zecchina, R.: Belief-propagation for weighted b-matchings on arbitrary graphs and its relation to linear programs with integer solutions. SIAM J. Discrete Math. 25, 989 (2011)","journal-title":"SIAM J. Discrete Math."},{"key":"9958_CR6","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/j.jet.2014.02.007","volume":"156","author":"M Bayati","year":"2015","unstructured":"Bayati, M., Borgs, C., Chayes, J.T., Kanoria, Yash, Montanari, A.: Bargaining dynamics in exchange networks. J. Econ. Theory 156, 417\u2013454 (2015)","journal-title":"J. Econ. Theory"},{"issue":"3","key":"9958_CR7","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.1109\/TIT.2007.915695","volume":"54","author":"M Bayati","year":"2008","unstructured":"Bayati, M., Shah, D., Sharma, M.: Max-product for maximum weight matching Convergence, correctness, and lp duality. IEEE Trans. Inf. Theory 54(3), 1241\u20131251 (2008)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9958_CR8","unstructured":"Binmore, K.: Game Theory and the Social Contract, vol. 2, MIT Press (1998)"},{"key":"9958_CR9","doi-asserted-by":"crossref","unstructured":"Elisa Celis, L., Devanur, N.R., Peres, Y.: Local dynamics in bargaining networks via random-turn games. WINE 2010, pp. 133\u2013144 (2010)","DOI":"10.1007\/978-3-642-17572-5_11"},{"key":"9958_CR10","doi-asserted-by":"crossref","unstructured":"Chakraborty, T., Kearns, M.: Bargaining solutions in a social network. WINE 2008, pp. 548\u2013555 (2008)","DOI":"10.1007\/978-3-540-92185-1_61"},{"key":"9958_CR11","doi-asserted-by":"crossref","unstructured":"Chakraborty, T., Kearns, M., Khanna, S.: Network bargaining: algorithms and structural results. EC 2009, pp. 159\u2013168 (2009)","DOI":"10.1145\/1566374.1566398"},{"key":"9958_CR12","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0378-8733(92)90004-Q","volume":"14","author":"KS Cook","year":"1992","unstructured":"Cook, K.S., Yamagishi, T.: Power in exchange networks A power-dependence formulation. Soc. Networks 14, 245\u2013265 (1992)","journal-title":"Soc. Networks"},{"key":"9958_CR13","doi-asserted-by":"crossref","unstructured":"Driessen T.S.H.: Cooperative Games: Solutions and Applications. Kluwer Academic Publishers (1988)","DOI":"10.1007\/978-94-015-7787-8"},{"issue":"1","key":"9958_CR14","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1090\/S0002-9939-1976-0412909-X","volume":"59","author":"S Ishikawa","year":"1976","unstructured":"Ishikawa, S.: Fixed points and iteration of a nonexpansive mapping in a banach space. Proceedings of the American Mathematical Society 59(1), 65\u201371 (1976)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"9958_CR15","doi-asserted-by":"crossref","unstructured":"Kanoria, Y.: An fptas for bargaining networks with unequal bargaining powers. WINE 2010, pp. 282\u2013293 (2010)","DOI":"10.1007\/978-3-642-17572-5_23"},{"key":"9958_CR16","doi-asserted-by":"crossref","unstructured":"Kanoria, Y., Bayati, M., Borgs, C., Chayes, J.T., Montanari, A.: Fast convergence of natural bargaining dynamics in exchange networks. SODA 2011 (2011)","DOI":"10.1137\/1.9781611973082.118"},{"key":"9958_CR17","unstructured":"Kleinberg, J., Tardos, \u00c9.: Balanced outcomes in social exchange networks. STOC\u2019 08, pp. 295\u2013304"},{"key":"9958_CR18","doi-asserted-by":"crossref","unstructured":"Koufogiannakis, C., Young, N.E.: Distributed fractional packing and maximum weighted b-matching via tail-recursive duality. DISC\u201909 (2009)","DOI":"10.1007\/978-3-642-04355-0_23"},{"key":"9958_CR19","doi-asserted-by":"crossref","unstructured":"Lotker, Z., Patt-Shamir, B., Pettie, S.: Improved distributed approximate matching. SPAA 2008, pp. 129\u2013136 (2008)","DOI":"10.1145\/1378533.1378558"},{"key":"9958_CR20","doi-asserted-by":"publisher","first-page":"155","DOI":"10.2307\/1907266","volume":"18","author":"J Nash","year":"1950","unstructured":"Nash, J.: The bargaining problem. Econometrica 18, 155\u2013162 (1950)","journal-title":"Econometrica"},{"key":"9958_CR21","doi-asserted-by":"crossref","unstructured":"Nieberg, T.: Local, distributed weighted matching on general and wireless topologies. In: Proceedings of the Fifth International Workshop on Foundations of Mobile Computing, DIALM-POMC \u201908 , pp 87\u201392. ACM, New York (2008)","DOI":"10.1145\/1400863.1400880"},{"key":"9958_CR22","unstructured":"Sanghavi, S., Malioutov, D.M., Willsky, A.S.: Linear programming analysis of loopy belief propagation for weighted matching. NIPS\u2019 07 (2007)"},{"key":"9958_CR23","unstructured":"Schrijver, A.: Combinatorial optimization: polyhedra and efficiency, vol. 24, Springer Science & Business Media (2003)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-019-09958-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-019-09958-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-019-09958-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,3]],"date-time":"2020-12-03T01:07:51Z","timestamp":1606957671000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-019-09958-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,4]]},"references-count":23,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["9958"],"URL":"https:\/\/doi.org\/10.1007\/s00224-019-09958-4","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2019,12,4]]},"assertion":[{"value":"4 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}