A multiagent network for peer norm enforcement

Autonomous Agents and Multi-Agent Systems

Volumn 21, Issue 3, 2010, Pages 397-424

  de Pinninck, Adrian Perreau ^a   Sierra, Carles ^a   Schorlemmer, Marco ^a  

^a ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

Enforcement; Multiagent systems; Norms; Ostracism; Social network

Indexed keywords

EID: 77954954752     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-009-9107-8     Document Type: Article

References (43)

1. Ågotnes, T., van der Hoek, W., Rodríguez-Aguilar, J. A., Sierra, C., & Wooldridge, M. (2007). On the logic of normative systems. In Proceedings of the 20th international joint conference on artificial intelligence (IJCAI 07) (pp. 1175-1180). AAAI Press.
2. Aldewereld, H., Dignum, F., García-Camino, A., Noriega, P., Rodríguez-Aguilar, J. A., & Sierra, C. (2006). Operationalisation of norms for usage in electronic institutions. In AAMAS'06: Proceedings of the 5th international joint conference on autonomous agents and multiagent systems (pp. 223-225). New York, NY: ACM.
3. Axelrod R. (1985) The evolution of cooperation. Basic Books, New York.
4. Axelrod R. (1986) An evolutionary approach to norms. The American Political Science Review 80: 1095-1111.
5. Barabasi A. L., Albert R. (1999) Emergence of scaling in random networks. Science 286(5439): 509-512.
6. Broersen, J., Dignum, F., Dignum, V., & Meyer, J.-J. C. (2004, May). Designing a deontic logic of deadlines. In 7th International workshop of deontic logic in computer science (DEON'04) (pp. 43-56), Portugal.
7. Carpenter J., Matthews P., Ong'ong'a O. (2004) Why punish: Social reciprocity and the enforcement of prosocial norms. Journal of Evolutionary Economics 14(4): 407-429.
8. Castelfranchi, C. (2000). Engineering social order. In ESAW'00: Proceedings of the 1st international workshop on engineering societies in the agent world (Vol. 1972, pp. 1-18). Springer.
9. Castelfranchi, C., Conte, R., & Paoluccci, M. (1998). Normative reputation and the costs of compliance. Journal of Artificial Societies and Social Simulation, 1(3).
10. Cranefield, S. (2005, February). A rule language for modelling and monitoring social expectations in multi-agent systems. Technical Report 2005/01, University of Otago.
11. Delgado J. (2002) Emergence of social conventions in complex networks. Artificial Intelligence 141(1): 171-185.
12. de Pinninck, A. P., Sierra, C., & Schorlemmer, M. (2007). Friends no more: Norm enforcement in multi-agent systems. In Proceedings of the 6th international joint conference on autonomous agents and multi-agent systems (pp. 1-3). ACM.
13. de Pinninck, A. P., Sierra, C., & Schorlemmer, M. (2008). Distributed norm enforcement: Ostracism in multi-agent systems. In Computable models of the law, Lecture Notes in Artificial Intelligence (Vol. 4884, pp. 275-290). Springer.
14. Erdös, P., & Rényi, A. (1960). On the evolution of random graphs (Vol. 5, pp. 17-61). Publ. Math. Inst. Hung. Acad. Science.
15. Esteva, M., Padget, J., & Sierra, C. (2002). Formalizing a language for institutions and norms. In ATAL'01: Revised papers from the 8th international workshop on intelligent agents VIII, Lecture Notes in Artificial Intelligence (Vol. 2333, pp. 348-366). Springer.
16. Esteva, M., Rosell, B., Rodriguez-Aguilar J. A., & Arcos, J. L. (2004). AMELI: An agent-based middleware for electronic institutions. In Proceedings of the 3rd international joint conference on autonomous agents and multiagent systems (AAMAS'04) (pp. 236-243). IEEE Computer Society.
17. Fon V., Parisi F. (2005) The behavioral foundations of retaliatory justice. Journal of Bioeconomics 7(1): 45-72.
18. García-Camino, A., Rodríguez-Aguilar, J.-A., Sierra, C., & Vasconcelos, W. (2007, May). Norm-oriented programming of electronic institutions: A rule-based approach. In Coordination, organizations, institutions, and norms in agent systems II, Lecture Notes in Computer Science (Vol. 4386, pp. 177-193). Springer-Verlag.
19. Grizard, A., Vercouter, L., Stratulat, T., & Muller, G. (2007). A peer-to-peer normative system to achieve social order. In Coordination, organizations, institutions, and norms in agent systems II (Vol. 4386, pp. 274-289). Springer.
20. Hales, D. (2002). Group reputation supports beneficent norms. Journal of Artificial Societies and Social Simulation, 5(4).
21. +: A middleware for developing organized multi-agent systems. In Coordination, organizations, institutions, and norms in multi-agent systems, Lecture Notes in Computer Science (Vol. 3913, pp. 64-78). Springer.
22. Jackson M. O. (2003) Mechanism theory. In: Devigs U. (eds) Optimization and operations research, the encyclopedia of life support science. EOLSS Publishers, Oxford, UK.
23. Kittock, J. E. (1994). The impact of locality and authority on emergent conventions: Initial observations. In AAAI'94: Proceedings of the 12th national conference on artificial intelligence (Vol. 1, pp. 420-425). Menlo Park, CA: American Association for Artificial Intelligence.
24. Marín, R. H., & Sartor, G. (1999). Time and norms: A formalisation in the event-calculus. In ICAIL'99: Proceedings of the 7th international conference on artificial intelligence and law (pp. 90-99). New York, NY: ACM Press.
25. Maskin E. S., Sjöström T. (2002) Implementation theory. In: Arrow K. J., Sen A. K., Suzumura K. (eds) Handbook of social choice theory and welfare. North-Holland, Amsterdam.
26. Minsky N. H. (1991) Law-governed systems. Software Engineering Journal 6(5): 285-302.
27. Nisan N. (2007) Introduction to mechanism design (for computer scientists). In: Nisan N., Roughgarden T., Tardos E., Vazirani V. V. (eds) Algorithmic game theory. Cambridge University Press, Cambridge, UK.
28. Padget, J. A., & Bradford, R. J. (1999). A pi-calculus model of a spanish fish market-preliminary report. In AMET'98: Selected papers from the 1st international workshop on agent mediated electronic trading on agent mediated electronic commerce (pp. 166-188). London, UK: Springer.
29. Parkes, D. C. (2001, May). Iterative combinatorial auctions: Achieving economic and computational efficiency. PhD thesis, University of Pennsylvania, Department of Computer and Information Science.
30. Pujol J. M., Delgado, J., Sangüesa, R., & Flache, A. (2005). The role of clustering on the emergence of efficient social conventions. In IJCAI'05: Proceedings of the 19th international joint conference on artificial intelligence (pp. 965-970).
31. Robertson, D. (2005). A lightweight coordination calculus for agent systems. In Declarative agent languages and technologies II (Vol. 3476, pp. 183-197). Springer.
32. Savarimuthu, B. T. R., Purvis, M., Cranefield, S., & Purvis, M. (2007). Role model based mechanism for norm emergence in artificial agent societies. In Proceedings of the international workshop on coordination, organization, institutions, and norms (COIN). Honolulu, HI.
33. Sergot M. (2001) A computational theory of normative positions. ACM Transactions on Computational Logic 2(4): 581-622.
34. Sergot, M., & Robert, C. (2006). The deontic component of nC+. In 8th International workshop on deontic logic in computer science (DEON'06), Lecture Notes in Computer Science (Vol. 4048, pp. 222-237). Springer.
35. Taylor M. (1982) Community, anarchy & liberty. Cambridge University Press, Cambridge.
36. Vazquez-Salceda, J., Aldewereld, H., & Dignum, F. (2004) Implementing norms in multiagent systems. In G. Lindemann, J. Denzinger, I. J. Timm, & R. Unland (Eds.), Multiagent system technologies (LNAI 3187, pp. 313-327). Springer.
37. von Wright G. H. (1951) Deontic logic. Mind 60: 1-15.
38. Walker, A., & Wooldridge, M. (1995). Understanding the emergence of conventions in multi-agent systems. In Proceedings of the 1st international conference on multi-agent systems (pp. 384-389). San Francisco, CA: MIT Press.
39. Watts D. J., Strogatz S. H. (1998) Collective dynamics of small-world networks. Nature 393(6684): 440-442.
40. Xiong, L., Liu, L., & Ieee Computer Society. (2004). Peertrust: Supporting reputation-based trust for peer-to-peer electronic communities IEEE Transactions on Knowledge and Data Engineering, 16, 843-857.
41. Yarbrough B. V., Yarbrough R. M. (1999) Governance structures, insider status, and boundary maintenance. Journal of Bioeconomics 1: 289-310.
42. Yolum, P., & Singh, M. (2002). Flexible protocol specification and execution: Applying event calculus planning using commitments. In AAMAS'02: Proceedings of the 1st international joint conference on autonomous agents and multiagent systems (pp. 527-534). ACM Press.
43. Younger, S. (2004). Reciprocity, normative reputation, and the development of mutual obligation in gift-giving societies. Journal of Artificial Societies and Social Simulation, 7(1).