Academia.eduAcademia.edu

Outline

A Roadmap for Self-Evolving Communities

Abstract

Self-organisation and self-evolution is evident in physics, chemistry, biology, and human societies. Despite the existing literature on the topic, we believe self-organisation and self-evolution is still missing from the IT tools (whether online or offline) we are building and using. In the last decade, human interactions have been moving more and more towards social media. The time we spend interacting with others in virtual communities and networks is tremendous. Yet, the tools supporting those interactions remain rigid. This position paper argues the need for self-evolving software-enabled communities, and proposes a roadmap for achieving this required self-evolution. The proposal is based on building normative-based communities, where community interactions are regulated by norms and community members are free to discuss and modify their community's norms. The evolution of communities is then dictated by the evolution of its norms.

References (54)

  1. Adler, B.T., de Alfaro, L.: A content-driven reputation system for the Wikipedia. In: Proceedings of the 16th International World Wide Web Conference. Banff, Alberta, Canada (May 2007)
  2. Alpaydin, E.: Introduction to machine learning. MIT press (2004)
  3. Amgoud, L., Cayrol, C.: A reasoning model based on the production of accept- able arguments. Annals of Mathematics and Artificial Intelligence 34(1-3), 197-215 (Mar 2002)
  4. Antoniou, G., Antoniou, G., Billington, D., Governatori, G., Maher, M.: On the modelling and analysis of regulations. In: In Proceedings of the Australian Con- ference on Information Systems (1999)
  5. Artz, D., Gil, Y.: A survey of trust in computer science and the semantic web. J. of Web Semantics 5(2), 58-71 (2007)
  6. Athan, T., Boley, H., Governatori, G., Palmirani, M., Paschke, A., Wyner, A.: OA- SIS LegalRuleML. In: Francesconi, E., Verheij, B. (eds.) International Conference on Artificial Intelligence and Law, ICAIL '13. pp. 3-12. ACM (2013)
  7. Baroni, P., Cerutti, F., Giacomin, M., Guida, G.: AFRA: Argumentation frame- work with recursive attacks. International Journal of Approximate Reasoning 52(1), 19-37 (Jan 2011)
  8. Bicchieri, C., Muldoon, R.: Social norms. In: Zalta, E.N. (ed.) The Stanford En- cyclopedia of Philosophy. The Metaphysics Research Lab, Stanford University, Stanford, CA, USA, spring 2011 edn. (2011)
  9. Brams, S., Kilgour, D., Zwicker, W.: The paradox of multiple elections. Social Choice & Welfare 15(2), 211-236 (1998)
  10. Conitzer, V., Lang, J., Sandholm, T.: How many candidates are needed to make elections hard to manipulate? In: Proceedings of the 9th Conference on Theoretical Aspects of Rationality and Knowledge. pp. 201-214. ACM (2003)
  11. Correia, M., Cruz, J., Leite, J.: On the efficient implementation of social abstract argumentation. In: Schaub, T., Friedrich, G., O'Sullivan, B. (eds.) 21st European Conference on Artificial Intelligence, ECAI 2014. Frontiers in Artificial Intelligence and Applications, vol. 263, pp. 225-230. IOS Press (2014)
  12. Criado, N., Argente, E., Noriega, P., Botti, V.J.: MaNEA: A distributed architec- ture for enforcing norms in open MAS. Eng. Appl. of AI 26(1), 76-95 (2013)
  13. Damianou, N.C., Bandara, A.K., Sloman, M.S., Lupu, E.C.: A survey of policy specification approaches. Tech. rep., Department of Computing, Imperial College of Science Technology and Medicine, London, UK (2002)
  14. Dignum, F., Kinny, D., Sonenberg, L.: From desires, obligations and norms to goals. Cogn. Sci. Quarterly 2, 407-430 (2002)
  15. Dignum, V., Meyer, J.J., Weigand, H.: Towards an organizational model for agent societies using contracts. In: Proceedings of AAMAS 2002. pp. 694-695. ACM, New York, NY, USA (2002)
  16. d'Inverno, M., Luck, M., Noriega, P., Rodriguez-Aguilar, J.A., Sierra, C.: Commu- nicating open systems. Artificial Intelligence 186, 38-94 (Jul 2012)
  17. Dung, P.M.: On the acceptability of arguments and its fundamental role in non- monotonic reasoning, logic programming and n-person games. Artificial Intelligence 77(2), 321-357 (Sep 1995)
  18. Dunne, P.E., Hunter, A., McBurney, P., Parsons, S., Wooldridge, M.: Weighted argument systems: Basic definitions, algorithms, and complexity results. Artificial Intelligence 175(2), 457-486 (Feb 2011)
  19. Endriss, U., Maudet, N., Sadri, F., Toni, F.: Negotiating socially optimal alloca- tions of resources. Journal of Artificial Intelligence Research 25(1), 315-348 (Mar 2006)
  20. Foukia, N.: IDReAM: Intrusion detection and response executed with agent mobil- ity architecture and implementation. In: Proceedings of AAMAS 2005. pp. 264-270. ACM (2005)
  21. Gaertner, D., Garcia-Camino, A., Noriega, P., Rodriguez-Aguilar, J.A., Vasconce- los, W.: Distributed norm management in regulated multiagent systems. In: Pro- ceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems. pp. 90:1-90:8. AAMAS '07, ACM, New York, NY, USA (2007)
  22. Grandison, T., Sloman, M.: A survey of trust in internet applications. IEEE Com- mun. Surveys Tuts. 4(4), 2-16 (2000)
  23. Griffiths, N., Luck, M.: Norm Emergence in Tag-Based Cooperation. In: Proceed- ings of COIN (2010)
  24. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19, 281-316 (2004)
  25. Leite, J.a., Martins, J.a.: Social abstract argumentation. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. pp. 2287- 2292. IJCAI'11, AAAI Press (2011)
  26. Marzo Serugendo, G., Gleizes, M.P., Karageorgos, A.: Self-organising systems. In: Di Marzo Serugendo, G., Gleizes, M.P., Karageorgos, A. (eds.) Self-organising Soft- ware, pp. 7-32. Natural Computing Series, Springer (2011)
  27. Marzo Serugendo, G., Karageorgos, A., Rana, O., Zambonelli, F.: Engineering Self- Organising Systems, Lecture Notes in Computer Science, vol. 2977. Springer Berlin Heidelberg (2004)
  28. Modgil, S., Faci, N., Meneguzzi, F., Oren, N., Miles, S., Luck, M.: A framework for monitoring agent-based normative systems. In: Proceedings of The 8th Inter- national Conference on Autonomous Agents and Multiagent Systems -Volume 1. pp. 153-160. AAMAS '09, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2009)
  29. Morales, J., López-Sánchez, M., Esteva, M.: Using Experience to Generate New Regulations. In: IJCAI. pp. 307-312 (2011)
  30. Morales, J., Lopez-Sanchez, M., Rodriguez-Aguilar, J.A., Wooldridge, M., Vas- concelos, W.: Automated synthesis of normative systems. In: AAMAS 2013. pp. 483-490 (2013)
  31. Pacheco, O., Carmo, J.: A role based model for the normative specification of organized collective agency and agents interaction. Autonomous Agents and Multi- Agent Systems 6, 145-184 (March 2003)
  32. Rahwan, I., Simari, G.R.: Argumentation in Artificial Intelligence. Springer, 1st edn. (2009)
  33. Ramchurn, S.D., Huynh, D., Jennings, N.R.: Trust in multi-agent systems. Knowl- edge Engineering Review 19(1), 1-25 (2004)
  34. Resnick, P., Zeckhauser, R.: Trust among strangers in Internet transactions: Em- pirical analysis of eBay's reputation system. In: Baye, M.R. (ed.) The Economics of the Internet and E-Commerce, pp. 127-157. Elsevier Science (2002)
  35. Robertson, D.: A lightweight method for coordination of agent oriented web ser- vices. In: Proceedings of AAAI Spring Symposium on Semantic Web Services. Stanford (2004)
  36. Sabater, J., Sierra, C.: Review on computational trust and reputation models. AI Review 23(1), 33-60 (September 2005)
  37. Sen, O., Sen, S.: Effects of social network topology and options on norm emergence. In: Proceedings of COIN. pp. 211-222 (2010)
  38. Sen, S., Airiau, S.: Emergence of norms through social learning. In: IJCAI. pp. 1507-1512 (2007)
  39. Shiffman, R.N., Michel, G., Krauthammer, M., Fuchs, N.E., Kaljurand, K., Kuhn, T.: Writing clinical practice guidelines in controlled natural language. In: Proceed- ings of the 2009 Conference on Controlled Natural Language. pp. 265-280. CNL'09, Springer-Verlag, Berlin, Heidelberg (2010)
  40. Shoham, Y., Tennenholtz, M.: On social laws for artificial agent societies: off-line design. Artif. Intell. 73, 231-252 (1995)
  41. Sloman, M.: Policy driven management for distributed systems. Journal of Network and Systems Management 2, 333-360 (1994)
  42. Teacy, W., Chalkiadakis, G., Rogers, A., Jennings, N.R.: Sequential decision mak- ing with untrustworthy service providers. In: Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (2008)
  43. Thagard, P.: Coherence in thought and action. MIT Press (2002)
  44. Thakoor, S., Morookian, J.M., Chahl, J., Hine, B., Zornetzer, S.: BEES: Exploring mars with bioinspired technologies. Computer 37(9), 38-47 (2004)
  45. Veloso, M.M.: Planning and learning by analogical reasoning, vol. 886. Springer (1994)
  46. Villatoro, D., Sabater-Mir, J., Sen, S.: Social instruments for robust convention emergence. In: IJCAI. pp. 420-425 (2011)
  47. Viroli, M., Zambonelli, F.: A biochemical approach to adaptive service ecosystems. Inf. Sci. 180(10), 1876-1892 (2010)
  48. Wedde, H.F., Farooq, M.: A comprehensive review of nature inspired routing al- gorithms for fixed telecommunication networks. Journal of Systems Architecture 52(8), 461-484 (Aug 2006)
  49. Wilks, Y.: An artificial intelligence approach to machine translation. Springer (2009)
  50. Wyner, A., Bos, J., Basile, V., Quaresma, P.: An empirical approach to the seman- tic representation of laws. In: Schäfer, B. (ed.) Legal Knowledge and Information Systems -JURIX 2012: The Twenty-Fifth Annual Conference. Frontiers in Artifi- cial Intelligence and Applications, vol. 250, pp. 177-180. IOS Press (2012)
  51. Wyner, A., van Engers, T., Bahreini, K.: From policy-making statements to first- order logic. In: Proceedings of the First International Conference on Electronic Government and the Information Systems Perspective. pp. 47-61. EGOVIS'10, Springer-Verlag, Berlin, Heidelberg (2010)
  52. Wyner, A., Governatori, G.: A study on translating regulatory rules from natural language to defeasible logic. In: RuleML 2013. pp. 16.1-16.8. Seatle, USA (July 2013)
  53. Wyner, A., Peters, W.: On rule extraction from regulations. In: Atkinson, K. (ed.) Legal Knowledge and Information Systems -JURIX 2011: The Twenty-Fourth Annual Conference. Frontiers in Artificial Intelligence and Applications, vol. 235, pp. 113-122. IOS Press (2011)
  54. Yin, X., Han, J., Yu, P.S.: Truth discovery with multiple conflicting information providers on the Web. In: Proceedings of the Conference on Knowledge and Data Discovery (2007)