Cooperation through self-similar social networks

ACM Transactions on Autonomous and Adaptive Systems

Volumn 5, Issue 1, 2010, Pages

  Allen, Stuart M ^a   Colombo, Gualtiero ^a   Whitaker, Roger M ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Cooperation; Decentralized systems; Self organization

Indexed keywords

AUTONOMOUS DECENTRALIZED SYSTEM; COOPERATION GAIN; DECENTRALIZED SYSTEM; ENFORCEMENT MECHANISMS; GENERIC MODELS; INCENTIVE MECHANISM; SELF ADAPTING; SELF-ORGANIZATIONS; SELF-SIMILAR; SOCIAL NETWORKS;

PEER TO PEER NETWORKS;

EID: 77949830903     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/1671948.1671952     Document Type: Article

References (54)

1. ASHLOCK, D., SMUCKER, M., STANLEY, E., AND TESFATSION, L. 1996. Preferential partner selection in an evolutionary study of Prisoner's Dilemma. BioSystems 37, 1-2, 99-125.
2. AXELROD, R. 1984. The Evolution of Cooperation. Basic Books, New York.
3. BATALI, J. AND KITCHER, P. 1995. Evolution of altruism in optional and compulsory games. J. Theor. Biol. 175, 61-71.
4. BERG, J.,DICKHAUT, J., ANDMCCABE,K. 1995. Trust, reciprocity, and social history. Games Econom. Behav. 10, 1, 122-142.
5. BONABEAU, E., DORIGO, M., AND THERAULAZ, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.
6. BONABEAU, E., THERAULAZ, G., DENEUBOURG, J., ARON, S., AND CAMAZINE, S. 1997. Self-organization in social insects. Trends Ecology Evolu. 12, 5, 188-193.
7. BUCHEGGER, S. AND BOUDEC, J.-Y. L. 2004. A robust reputation system for peer-to-peer and mobile ad-hoc networks. In Proceedings of P2PEcon.
8. COHEN, B. 2003. Incentives build robustness in BitTorrent. In Proceedings of the Workshop on Economics of Peer-to-Peer Systems.
9. DELLAROCAS, C. 2003. The digitization of word-of-mouth: promise and challenges of online reputation mechanisms. Manag. Sci. 49, 1407-1424.
10. DORIGO, M., MANIEZZO, V., AND COLORNI, A. 1996. Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man, Cybern. B, Cybern. 26, 1, 29-41.
11. FELDMAN,M. AND CHUANG, J. 2005. Overcoming free-riding behavior in peer-to-peer systems. ACM SIGecom Exch. 5, 41-50.
12. FELDMAN, M., LAI, K., STOICA, I., AND CHUANG, J. 2004. Robust incentive techniques for peer-to-peer networks. In Proceedings of the 5th ACM Conference on Electronic Commerce. ACM New York, NY, 102-111.
13. FELDMAN, M., PAPADIMITRIOU, C., CHUANG, J., AND STOICA, I. 2006. Free-riding and whitewashing in peer-to-peer systems. IEEE J. Sel. Areas Commun. 24, 5, 1010-1019.
14. FLOOD, M. 1958. Some experimental games. Manag. Sci. 5, 1, 5-26.
15. FUDENBERG, D., MASKIN, E., AND OF ECONOMIC RESEARCH, H. I. 1999. Evolution and cooperation in noisy repeated games. In International Library of Critical Writings in Economics 109, 339-344.
16. GRANOVETTER, M. 1973. The strength of weak ties. Am. J. Sociol. 78, 1360-1380.
17. HALBERSTADT, A., MUI, L., AND MOHTASHEMI, M. 2002. A computational model of trust and reputation. In Proceedings of the 35th Hawaii International Conference on Systems Science (HICSS).
18. HALES, D. AND ARTECONI, S. 2006. SLACER: A self-organizing protocol for coordination in P2P Networks. IEEE Intell. Syst., 29-35.
19. HALES, D. AND EDMONDS, B. 2005. Applying a socially-inspired technique (tags) to improve cooperation in P2P networks. IEEE Trans. Syst. Man., Cybern. A. Syst. Humans 35, 3, 385-395.
20. HANAKI, N., PETERHANSL, A., DODDS, P., AND WATTS, D. 2007. Cooperation in evolving social networks. Manag. Sci. 57, 3, 1036-1050.
21. HARDIN, G. 1968. The tragedy of the commons. Science 162, 1243-1248.
22. HAUK, E. 2001. Leaving the prison: permitting partner choice and refusal in prisoner's dilemma games. Comput. Eco. 18, 1, 65-87.
23. HIRSHLIFER, D. AND RASSMUSEN, E. 1989. Cooperation in a repeated prisoner's dilemma with ostracism. Amer. Sociol. Rev. 58, 6, 787-800.
24. HOLLAND, O. AND MELHUISH, C. 1999. Stigmergy, self-organization, and sorting in collective robotics. Artif. Life 5, 2, 173-202.
25. JACKSON, M. AND WATTS, A. 2002. The evolution of social and economic networks. J. Eco. Theory 106, 2, 265-295.
26. KURHINEN, J. AND VUORI, J. 2005. Information diffusion in a single-hop mobile peer-to-peer network. In Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC), 137-142.
27. LEIMAR, O. 2001. Evolution of cooperation through indirect reciprocity. Proc. Royal Soc. B: Biolog. Sci. 268, 1468, 745-753.
28. MACY, M. AND WILLER, R. 2002. From factors to actors: computational sociology and agent-based modeling. Annc. Revc. Sociol. 28, 1143-1166
29. MICHIARDI, P. AND MOLVA, R. 2002. Core: a COllaborative REputation mechanism to enforce cooperation in mobile ad-hoc networks. In Proceedings of the IFIP Communication and Multimedia Security Conference.
30. MUI, L.,MOHTASHEMI, M., ANDHALBERSTADT, A. 2002. Notions of reputation in multi-agent systems. In Proceedings of the International Joint Conference on Autonomous Agents and Multi-Agent Systems.
31. NETTLE, D. AND DUNBAR, R. 1997. Social markers and the evolution of reciprocal exchange. Curr. Anthropol. 38, 1, 93-99.
32. NOWAK, M. 2006. Five rules for the evolution of cooperation. Science 314, 1560-1563.
33. OBREITER, P. AND NIMIS, J. 2004. A taxonomy of incentive patterns-the design space of incentives for cooperation. In Proceedings of the 2nd International Workshop, on Agents and Peer-to-Peer Computing, (AP2PC) Revised and Invited Papers. Springer.
34. OHTSUKI, H., HAUERT, C., LIEBERMAN, E., AND NOWAK, M. 2006. A simple rule for the evolution of cooperation on graphs. Nature 441, 7092, 502.
35. ORBELL, J. AND DAWES, R. 1993. Social welfare, cooperators' advantage, and the option of not playing the game. J. Econ. Behav. Organ. 12, 1, 87-106.
36. PELUSI, L., PASSARELLA, A., AND CONTI, M. 2006. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Commun. Mag. 44, 11, 134-141.
37. PONCE, V.,WU, J., AND LI, X. 2007. Improve peer cooperation using social networks. In Proceedings of the International Conference on Parallel Processing Workshops (ICPPW). 59-59
38. POUNDSTONE, W. 1992. Prisoner's Dilemma. Doubleday, New York.
39. RAPOPORT, A. 1963. Mathematical models of social interaction. In Handbook of Mathematical Psychology. R.D, Luce, R.R. Bush, E. Galanter Eds. Wiley, New York, 493-579.
40. RESNICK, P. AND ZECKHAUSER, R. 2002. Trust among strangers in Internet transactions: Empirical analysis of EBay's Reputation system. Economics of the Internet and E-Commerce. Advances in microeconomics. vol.11, 127-157.
41. RIOLO, R., COHEN, M., AND AXELROD, R. 2001. Evolution of cooperation without reciprocity. Nature 414, 441-443.
42. RIPEANU, M., IAMNITCHI, A., AND FOSTER, I. 2002. Mapping the Gnutella network. IEEE Internet Comput. 50-57.
43. SABATER, J. AND SIERRA, C. 2002. Reputation and social network analysis in multi-agent systems. In Proceedings of the Conference Autonomous Agents and Multiagent Systems (AAMAS).
44. STANLEY, E., ASHLOCK, D., AND SMUCKER, M. 1995. Iterated prisoner's dilemma with choice and refusal of partners: evolutionary results. Lecture Notes in Computer Science, 490-490
45. SUN, Q. AND GARCIA-MOLINA, H. 2004. Link-based incentive mechanism for unstructured peer-topeer networks. In Proceedings of the 24th IEEE International Conference on Distributed Computing Systems. IEEE Computer Science Press, 506-515.
46. THERAULAZ, G. AND BONABEAU, E. 1999. A Brief History of Stigmergy. Artif. Life 5, 2, 97-116.
47. TRIVERS, R. 1971. The evolution or reciprocal altruism. Quarterly Rev. Biol. 46, 35-57.
48. WANG, W., YUAN, R., AND ZHAO, L. 2006. Improving cooperation in peer-to-peer systems using social networks. Proc. IEEE International Parallel and Distributed Processing Symposium.
49. WANG, Y. AND VASSILEVA, J. 2003. Trust and reputation model in peer-to-peer networks. In Proceedings of the 3rd International Conference on Peer-to-Peer Computing.
50. WEXLER, Y. AND ROKHLENKO, O. 2007. Prisoner's dilemma posed by fitness-associated recombination strategies. J. Theor. Bio. 247, 1, 1-10.
51. XIONG, L. AND LIU, L. 2004. Peertrust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. Knowl. Data Eng. 16, 843-857.
52. YU, B. AND SINGH, M. 2000. A social mechanism of reputation management in electronic communities. In Proceedings of the 4th International Workshop on Cooperative Information Agents.
53. ZHANG, S., CHEN, S., AND WANG, X. 2006. Evolution of cooperation using random pairing on social networks. Lecture Notes in Computer Science. Vol.4247. 680-687.
54. ZIMMERMANN, M. G., EGUFIUZ, V. M., AND SAN, M. 2001. Cooperation, adaptation and the emergence of leadership. In Economics with Heterogeneous Interacting Agents. A. Kirman and J.B. Zimmermann (Eds). Springer, 73-86.