Abstract
We study the concept of bargaining solutions, which has been studied extensively in two-party settings, in a generalized setting involving arbitrary number of players and bilateral trade agreements over a social network. We define bargaining solutions in this setting, and show the existence of such solutions on all networks under some natural assumptions on the utility functions of the players. We also investigate the influence of network structure on equilibrium in our model, and note that approximate solutions can be computed efficiently when the networks are trees of bounded degree and the parties have nice utility functions.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Nash, J.: The bargaining problem. Econometrica 18, 155–162 (1950)
Binmore, K.: Game Theory and the Social Contract. Just Playing, vol. 2. MIT Press, Cambridge (1998)
Kakade, S.M., Kearns, M.J., Ortiz, L.E., Pemantle, R., Suri, S.: Economic properties of social networks. In: NIPS (2004)
Judd, S., Kearns, M.: Behavioral experiments in networked trade. In: ACM Conference on Electronic Commerce (2008)
Braun, N., Gautschi, T.: A nash bargaining model for simple exchange networks. Social Networks 28(1), 1–23 (2006)
Kleinberg, J., Tardos, E.: Balanced outcomes in social exchange networks. In: STOC (2008)
Cook, K.S., Yamagishi, T.: Power in exchange networks: A power-dependence formulation. Social Networks 14, 245–265 (1992)
Kearns, M.J., Littman, M.L., Singh, S.P.: Graphical models for game theory. In: UAI, pp. 253–260 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chakraborty, T., Kearns, M. (2008). Bargaining Solutions in a Social Network. In: Papadimitriou, C., Zhang, S. (eds) Internet and Network Economics. WINE 2008. Lecture Notes in Computer Science, vol 5385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92185-1_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-92185-1_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92184-4
Online ISBN: 978-3-540-92185-1
eBook Packages: Computer ScienceComputer Science (R0)