Abstract
Many researchers have used game theory to study the problem of encouraging cooperation in peer-to-peer and mobile ad hoc networks, where resources are provided collectively by the users. Previous work has modelled the problem as either a multi-player social dilemma or a network of two-player prisoner’s dilemmas, but neither of these approaches captures a crucial aspect of the problem, namely scarcity: when resources are limited, players must not only consider how to establish and sustain cooperation with each opponent, but how to allocate resources among their opponents in order to maximise the total cooperation received.
This paper presents a new game theoretic model of cooperation under scarcity, the sharer’s dilemma, and a simple expected utility strategy that is shown to perform well against a wide range of opponents. The expected utility strategy can easily be applied to file sharing networks to create an incentive for users to contribute resources.
Chapter PDF
Similar content being viewed by others
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.
References
Gibbons, R.: Game Theory for Applied Economists. Princeton University Press, Princeton (1992)
Feigenbaum, J., Shenker, S.: Distributed algorithmic mechanism design: Recent results and future directions. In: Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 1–13 (2002)
Shneidman, J., Parkes, D.: Rationality and self-interest in peer to peer networks. In: Kaashoek, M., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 139–148. Springer, Heidelberg (2003)
Bolton, G., Ockenfels, A.: ERC: A theory of equity, reciprocity, and competition. American Economic Review 90(1), 166–193 (2000)
Fehr, E., Schmidt, K.: A theory of fairness, competition and cooperation. Working Paper 4, Institute for Empirical Research in Economics, University of Zurich (April 1999)
Fehr, E., Gachter, S.: Altruistic punishment in humans. Nature 415(6868), 137–140 (2002)
Kuhn, S.: Prisoner’s dilemma. In: Zalta, E. (ed.) The Stanford Encyclopedia of Philosophy (2003), http://plato.stanford.edu/archives/fall2003/entries/prisoner-dilemma/
Wahl, L., Nowak, M.: The continuous prisoner’s dilemma: I. linear reactive strategies. Journal of Theoretical Biology 200, 307–321 (1999)
Roberts, G., Sherratt, T.: Development of cooperative relationships through increasing investment. Nature 394(6689), 175–179 (1998)
Dawes, R.: Social dilemmas. Annual Review of Psychology 31, 169–193 (1980)
Trivers, R.: The evolution of reciprocal altruism. Quarterly Review of Biology 46(1), 35–57 (1971)
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Nowak, M., Sigmund, K.: The alternating prisoner’s dilemma. Journal of Theoretical Biology 168(2), 219–226 (1994)
Nowak, M., Sigmund, K.: Oscillations in the evolution of reciprocity. Journal of Theoretical Biology 137(1), 21–26 (1989)
Félegyházi, M., Hubaux, J., Buttyán, L.: Equilibrium analysis of packet forwarding strategies in wireless ad hoc networks - the dynamic case. Technical Report IC/2003/68, EPFL (November 2003)
Félegyházi, M., Hubaux, J., Buttyán, L.: Nash equilibria of packet forwarding strategies in wireless ad hoc networks. IEEE Transactions on Mobile Computing 5(5), 463–476 (2006)
Nowak, M., May, R.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)
Nowak, M., Bonhoeffer, S., May, R.: Spatial games and the maintenance of cooperation. Proceedings of the National Academy of Sciences USA 91, 4877–4881 (1994)
Epstein, J.: Zones of cooperation in the demographic prisoner’s dilemma (1997), Santa Fe Institute Working Paper 97-12-094
Ohtsuki, H., Hauert, C., Lieberman, E., Nowak, M.: A simple rule for the evolution of cooperation on graphs and social networks. Nature 441, 502–505 (2006)
Grim, P.: The greater generosity of the spatialized prisoner’s dilemma. Journal of Theoretical Biology 173(4), 353–359 (1995)
Cohen, M., Riolo, R., Axelrod, R.: The role of social structure in the maintenance of cooperative regimes. Rationality and Society 13, 5–32 (2001)
Axelrod, R., Riolo, R., Cohen, M.: Beyond geography: Cooperation with persistent links in the absence of clustered neighborhoods. Personal and Social Psychology Review 6(4), 341–346 (2002)
Nowak, M., Sigmund, K.: Evolutionary dynamics of biological games. Science 303, 793–799 (2004)
Feldman, M., Chuang, J.: The evolution of cooperation under cheap pseudonyms. In: 7th International IEEE Conference on E-Commerce Technology, Munich, Germany (July 2005)
Lai, K., Feldman, M., Stoica, I., Chuang, J.: Incentives for cooperation in peer-to-peer networks. In: Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA (June 2003)
Stutzbach, D., Rejaie, R., Sen, S.: Characterizing unstructured overlay topologies in modern P2P file-sharing systems. In: Internet Measurement Conference (IMC 2005), Berkeley, CA, USA (October 2005)
Bustamante, F., Qiao, Y.: Friendships that last: Peer lifespan and its role in P2P protocols. In: 8th International Workshop on Web Content Caching and Distribution, Hawthorne, NY, USA (September-October 2003)
Guha, S., Daswani, N., Jain, R.: An experimental study of the Skype peer-to-peer VoIP system. In: Proceedings of the 5th International Workshop on Peer-to-Peer Systems (IPTPS 2006), Santa Barbara, CA, USA, pp. 1–6 (February 2006)
Cohen, B.: Incentives build robustness in BitTorrent. In: Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA (June 2003)
Smith, J.M.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)
Piatek, M., Isdal, T., Anderson, T., Krishnamurthy, A., Venkataramani, A.: Do incentives build robustness in BitTorrent? In: Proceedings of the 4th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2007), Cambridge, MA, USA, pp. 1–14 (April 2007)
Savage, L.: The Foundations of Statistics. Wiley, Chichester (1954)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Rogers, M., Bhatti, S. (2008). Cooperation under Scarcity: The Sharer’s Dilemma. In: Hausheer, D., Schönwälder, J. (eds) Resilient Networks and Services. AIMS 2008. Lecture Notes in Computer Science, vol 5127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70587-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-70587-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70586-4
Online ISBN: 978-3-540-70587-1
eBook Packages: Computer ScienceComputer Science (R0)