{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T09:33:54Z","timestamp":1725701634384},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642330896"},{"type":"electronic","value":"9783642330902"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33090-2_24","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T15:29:11Z","timestamp":1346167751000},"page":"265-276","source":"Crossref","is-referenced-by-count":1,"title":["Optimizing Social Welfare for Network Bargaining Games in the Face of Unstability, Greed and Spite"],"prefix":"10.1007","author":[{"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","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Azar, Y., Birnbaum, B., Celis, L.E., Devanur, N.R., Peres, Y.: Convergence of local dynamics to balanced outcomes in exchange networks. In: FOCS 2009, pp. 293\u2013302 (2009)","DOI":"10.1109\/FOCS.2009.33"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Azar, Y., Devanur, N.R., Jain, K., Rabani, Y.: Monotonicity in bargaining networks. In: SODA 2010, pp. 817\u2013826 (2010)","DOI":"10.1137\/1.9781611973075.67"},{"key":"24_CR3","unstructured":"Baillon, J., Bruck, R.E.: The rate of asymptotic regularity is O\n                  \n                    \n                  \n                  $(1\/\\sqrt{n})$\n                . In: Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Lecture Notes in Pure and Appl. Math., pp. 51\u201381 (1996)"},{"key":"24_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/978-3-642-14165-2_7","volume-title":"Automata, Languages and Programming","author":"M. Bateni","year":"2010","unstructured":"Bateni, M., Hajiaghayi, M., Immorlica, N., Mahini, H.: The Cooperative Game Theory Foundations of Network Bargaining Games. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol.\u00a06198, pp. 67\u201378. Springer, Heidelberg (2010)"},{"key":"24_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.\u00a025, 989 (2011)","journal-title":"SIAM J. Discrete Math."},{"issue":"3","key":"24_CR6","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 Transactions on Information Theory\u00a054(3), 1241\u20131251 (2008)","journal-title":"IEEE Transactions on Information Theory"},{"key":"24_CR7","unstructured":"Binmore, K.: Game Theory and the Social Contract, vol.\u00a02. MIT Press (1998)"},{"key":"24_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/978-3-642-17572-5_11","volume-title":"Internet and Network Economics","author":"L.E. Celis","year":"2010","unstructured":"Celis, L.E., Devanur, N.R., Peres, Y.: Local Dynamics in Bargaining Networks via Random-turn Games. In: Saberi, A. (ed.) WINE 2010. LNCS, vol.\u00a06484, pp. 133\u2013144. Springer, Heidelberg (2010)"},{"key":"24_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1007\/978-3-540-92185-1_61","volume-title":"Internet and Network Economics","author":"T. Chakraborty","year":"2008","unstructured":"Chakraborty, T., Kearns, M.: Bargaining Solutions in a Social Network. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol.\u00a05385, pp. 548\u2013555. Springer, Heidelberg (2008)"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Chakraborty, T., Kearns, M., Khanna, S.: Network bargaining: algorithms and structural results. In: EC 2009, pp. 159\u2013168 (2009)","DOI":"10.1145\/1566374.1566398"},{"key":"24_CR11","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0378-8733(92)90004-Q","volume":"14","author":"K.S. Cook","year":"1992","unstructured":"Cook, K.S., Yamagishi, T.: Power in exchange networks: A power-dependence formulation. Social Networks\u00a014, 245\u2013265 (1992)","journal-title":"Social Networks"},{"key":"24_CR12","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":"24_CR13","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\u00a059(1), 65\u201371 (1976)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"24_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/978-3-642-17572-5_23","volume-title":"Internet and Network Economics","author":"Y. Kanoria","year":"2010","unstructured":"Kanoria, Y.: An FPTAS for Bargaining Networks with Unequal Bargaining Powers. In: Saberi, A. (ed.) WINE 2010. LNCS, vol.\u00a06484, pp. 282\u2013293. Springer, Heidelberg (2010)"},{"key":"24_CR15","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. In: SODA 2011, pp. 1518\u20131537 (2011)","DOI":"10.1137\/1.9781611973082.118"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Tardos, \u00c9.: Balanced outcomes in social exchange networks. In: STOC 2008, pp. 295\u2013304 (2008)","DOI":"10.1145\/1374376.1376994"},{"key":"24_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/978-3-642-04355-0_23","volume-title":"Distributed Computing","author":"C. Koufogiannakis","year":"2009","unstructured":"Koufogiannakis, C., Young, N.E.: Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality. In: Keidar, I. (ed.) DISC 2009. LNCS, vol.\u00a05805, pp. 221\u2013238. Springer, Heidelberg (2009)"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Lotker, Z., Patt-Shamir, B., Pettie, S.: Improved distributed approximate matching. In: SPAA 2008, pp. 129\u2013136. ACM (2008)","DOI":"10.1145\/1378533.1378558"},{"key":"24_CR19","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\u00a018, 155\u2013162 (1950)","journal-title":"Econometrica"},{"key":"24_CR20","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1145\/1400863.1400880","volume-title":"Proceedings of the Fifth International Workshop on Foundations of Mobile Computing, DIALM-POMC 2008","author":"T. Nieberg","year":"2008","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 2008, pp. 87\u201392. ACM, New York (2008)"},{"key":"24_CR21","unstructured":"Sanghavi, S., Malioutov, D.M., Willsky, A.S.: Linear programming analysis of loopy belief propagation for weighted matching. In: NIPS 2007 (2007)"},{"key":"24_CR22","unstructured":"Schrijver: Combinatorial Optimizatin, vol.\u00a0A-C. Springer (2004)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33090-2_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:54:49Z","timestamp":1620129289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33090-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642330896","9783642330902"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33090-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}