Interleaving multi-agent systems and social networks for organized adaptation

Computational and Mathematical Organization Theory

Volumn 17, Issue 4, 2011, Pages 344-378

  Pitt, Jeremy ^a   Ramirez Cano, Daniel ^a   Draief, Moez ^a   Artikis, Alexander ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b INSTITUTE OF INFORMATICS AND TELECOMMUNICATIONS   (Greece)

Author keywords

Multi agent systems; Norms; Opinion formation; Social computational choice; Social networks; Voting

Indexed keywords

EID: 81855182152     PISSN: 1381298X     EISSN: 15729346     Source Type: Journal    
DOI: 10.1007/s10588-011-9089-3     Document Type: Article

References (79)

1. Akyildiz I, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38: 393-422.
2. Amini H, Draief M, Lelarge M (2009) Marketing in a random network. In: Altman E, Chaintreau A (eds) Network control and optimization. Springer, Berlin, pp 17-25.
3. Artikis A (2009) Dynamic protocols for open agent systems. In: Proceedings international conference on autonomous agents and multi-agent systems (AAMAS). ACM, New York, pp 97-104.
4. Artikis A, Kamara L, Pitt J, Sergot M (2005) A protocol for resource sharing in norm-governed ad hoc networks. In: Proceedings of workshop on declarative agent languages and technologies (DALT). LNCS, vol 3476. Springer, Berlin, pp 221-238.
5. Artikis A, Sergot M, Pitt J (2009a) An executable specification of a formal argumentation protocol. Artif Intell 171(10-15): 776-804.
6. Artikis A, Sergot M, Pitt J (2009b) Specifying norm-governed computational societies. ACM Trans Comput Logic 10(1): 1-42.
7. Bartholdi J, Orlin J (1991) Single transferable vote resists strategic voting. Soc Choice Welf 8: 341-354.
8. Bartholdi J, Tovey C, Trick M (1989) The computational difficulty of manipulating an election. Soc Choice Welf 6: 227-241.
9. Bench-Capon TJM, Dunne PE (2007) Argumentation in artificial intelligence. Artif Intell 171(10-15): 619-641.
10. Buckland MK (1991) Information as thing. J Am Soc Inf Sci 42(5): 351-360.
11. Boella G, van der Torre L (2003) Permissions and obligations in hierarchical normative systems. In: Proc of ICAIL 03, Edinburgh.
12. Boyson S, Corsi T (2002) Managing the real-time supply chain. In: HICSS'02, Washington, DC, USA. IEEE Computer Society, Los Alamitos, p 70.
13. Carr H, Pitt J (2008) Adaptation of voting rules in agent societies. In: Vouros G, Artikis A, Stathis K, Pitt J (eds) Proceedings AAMAS workshop on organized adaptation in multi-agent systems. LNAI, vol 5368. Springer, Berlin.
14. Carr H, Pitt J, Artikis A (2008) Peer pressure as a driver of adaptation in agent societies. In: Artikis A, Picard G, Vercouter L (eds) Proceedings AAMAS workshop on organized adaptation in multi-agent systems. Springer, Berlin.
15. Cevenini C (2003) Legal considerations on the use of software agents in virtual enterprises. In: Bing J, Sartor G (eds) The law of electronic agents. CompLex, vol 4/03. Unipubskriftserier, Oslo, pp 133-146.
16. Chevaleyre Y, Endriss U, Lang J, Maudet N (2007) A short introduction to computational social choice. In: SOFSEM: theory and practice of computer science, pp 51-69.
17. Chong C, Kumar S (2003) Sensor networks: evolution, opportunities, and challenges. Proc IEEE 91(8): 1247-1256.
18. Chopra A, Singh M (2006) Contextualizing commitment protocols. In: Proc autonomous agents and multi-agent systems AAMAS08. ACM, New York, pp 1345-1352.
19. Conitzer V, Sandholm T (2002) Complexity of manipulating elections with few candidates. In: Eighteenth national conference on artificial intelligence. American Association for Artificial Intelligence, Menlo Park, pp 314-319.
20. Conitzer V, Sandholm T (2003) Universal voting protocol tweaks to make manipulation hard. In: Proc 18th international join conference on artificial intelligence, pp 781-788.
21. Conitzer V, Sandholm T, Lang J (2007) When are elections with few candidates hard to manipulate? J Assoc Comput Mach 54(3): 14.
22. Craven R, Sergot M (2008) Agent strands in the action language nc+. J Appl Log 6: 172-191.
23. Dastani M, Dignum V, Dignum F (2003) Role-assignment in open agent societies. In: Proceedings conference on autonomous agents and multi-agent systems (AAMAS), pp 489-496.
24. Deffuant G, Neau D, Amblard F, Weisbuch G (2000) Mixing beliefs among interacting agents. Adv Complex Syst 3(1-4): 87-98.
25. Dignum V (ed) (2009) Handbook of research on multi-agent systems: semantics and dynamics of organizational models. ISI.
26. Dignum V, Dignum F (2009) A logic for agent organizations. In: Dignum V, Dignum F (eds) Handbook of research on multi-agent systems: semantics and dynamics of organizational models.
27. Draief M (2006) Epidemic processes on complex networks. Phys A, Stat Mech Appl 363(1): 120-131.
28. Draief M, Ganesh A (2006) Efficient routing in poisson small-world networks. J Appl Probab 43(3): 678-686.
29. Draief M, Ganesh A (2009) A random walk model for infection on graphs. In: ACM proc int conference on performance evaluation methodologies and tools (Valuetools' 09), pp 1-8.
30. Draief M, Ganesh A, Massoulié L (2009) Exponential random graphs as models of overlay networks. J Appl Probab 46(1): 199-220.
31. Dodds P, Watts D (2004) Universal behaviour in a generalized model of contagion. Phys Rev Lett 92: 218701.
32. Esteva M, Padget J, Sierra C (2002) Formalizing a language for institutions and norms. In: Meyer J-J, Tambe M (eds) Intelligent agents VIII: agent theories, architectures, and languages. LNAI, vol 2333. Springer, Berlin, pp 348-366.
33. Fornara N, Colombetti M (2007) Agent communication and artificial institutions. Auton Agents Multi-Agent Syst 14: 121-142.
34. French J (1956) A formal theory of social power. Psychol Rev 63: 181-194.
35. Friedkin NE, Johnsen EC (1990) Social influence and opinions. J Math Sociol 15: 193-205.
36. Giunchiglia E, Lee J, Lifschitz V, McCain N, Turner H (2004) Nonmonotonic causal theories. Artif Intell 153(1-2): 49-104.
37. Gruhl D, Liben-Nowell D, Guha RV, Tomkins A (2004) Information diffusion through blogspace. In: Feldman SI, Uretsky M, Najork M, Wills CE (eds) Proceedings of the 13th international world wide web conference. ACM, New York, pp 491-501.
38. Haenni R, Hartmann S (2006) Modeling partially reliable information sources: A general approach based on Dempster-Shafer theory. Inf Fusion 7: 361-379.
39. Hartmann S, Pigozzi G (2007) Aggregation in multi-agent systems and the problem of truth-tracking. In: Proceedings of the sixth international conference on autonomous agents and multi-agent systems (AAMAS), pp 674-676.
40. Hegselmann R, Krause U (2002) Opinion dynamics and bounded confidence: models, analysis and simulation. J Artif Soc Simul 5(3): 1-24.
41. Heinzelman W, Kulik J, Balakrishnan H (1999) Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, pp 174-185.
42. Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences.
43. Hewitt C (1986) Offices are open systems. ACM Trans Inf Syst Secur 4(3): 271-287.
44. Iraqi Y, Boutaba R, Leon-Garcia A (1999) QoS control in wireless ATM. Mob Netw Appl 5: 137-145.
45. Jones A, Sergot M (1996) A formal characterisation of institutionalised power. J IGPL 4(3): 429-445.
46. Kearns M, Surit S, Monfort N (2006) An experimental study of the coloring problem on human subject networks. Science 313: 824-827.
47. Kowalski R, Sergot M (1986) A logic-based calculus of events. New Gener Comput 4(1): 67-96.
48. Krishnamachari B, Estrin D, Wicker S (2002) The impact of data aggregation in wireless sensor networks. In: Proceedings of the 22nd international conference on distributed computing systems, pp 575-578.
49. Kumar S, Lai T, Balogh J (2004) On k-coverage in a mostly sleeping sensor network. In: Proceedings of the 10th annual international conference on mobile computing and networking, pp 144-158.
50. Leskovec J, Adamic L, Huberman B (2006) The dynamics of viral marketing. In: Feigenbaum J, Chuang JC-I, Pennock DM (eds) Proceedings of the 7th ACM conference on electronic commerce. ACM, New York, pp 228-237.
51. Makinson D (1986) On the formal representation of rights relations. J Philos Logic 15: 403-425.
52. Mantilla C, Marzo J (2004) A QoS framework for heterogeneous wireless networks using a multiagent system. In: 5th European wireless conference, pp 61-67.
53. Marík V, Brennan R, Pechoucek M (eds) (2005) Second international conference on industrial applications, of holonic and multi-agent systems, HoloMAS 2005. LNCS, vol 3593. Springer, Berlin.
54. Meyer J-J, Wieringa R (1993) Deontic logic in computer science: normative system specification. Wiley, New York.
55. Neville B, Pitt J (2009) Presage: a programming environment for the simulation of agent societies. In: Proc AAMAS workshop on programming multi-agent systems (ProMAS). Springer, Berlin.
56. Ostrom E (1990) Governing the commons: the evolution of institutions for collective action. Cambridge University Press, Cambridge.
57. Pörn I (1977) Action theory and social science: some formal models. In: Number 120 in synthese library. Reidel, Dordrecht.
58. Pigozzi G, Hartmann S (2006) Merging judgments and the problem of truth-tracking. In: Endriss U, Lang J (eds) Proceedings of the 1st international workshop on computational social choice, ILLC, pp 408-421.
59. Pitt J, Mamdani A, Charlton P (2001) The open agent society and its enemies: a position statement and research programme. Telemat Inform 18(1): 67-87.
60. Pitt J, Kamara L, Sergot M, Artikis A (2006) Voting in multi-agent systems. Comput J 49(2): 156-170.
61. Procaccia A, Rosenschein J, Zohar A (2007) Multi-winner elections: Complexity of manipulation, control and winner-determination. In: Veloso M (ed) Proceedings of the 20th international joint conference on artificial intelligence (IJCAI), pp 1476-1481.
62. Ramirez-Cano D, Pitt J (2006) Follow the leader: Profiling agents in an opinion formation model of dynamic confidence and individual mind-sets. In: Proceedings of the 2006 IEEE/WIC/ACM international conference on intelligent agent technology, pp 660-667.
63. Robert H et al (2000) Robert's rules of order newly, 10th edn revised. Perseus Publishing, Cambridge.
64. Rogers E (1995) Diffusion of innovations, 4th edn. Free Press, New York.
65. Romer K, Matter F (2004) The design space of wireless sensor networks. IEEE Wirel Commun 11(6): 54-61.
66. Sadighi B, Sergot M (2002) Contractual access control. In: Proceedings of workshop on security protocols. LNCS, vol 2845. Springer, Berlin, pp 96-102.
67. Schultz T, Kaufmann-Kohler G, Langer D, Bonnet V (2001) Online dispute resolution: The state of the art and the issues. Technical report, Report of the E-Com/E-Law Research Project of the University of Geneva.
68. Searle J (1969) Speech acts. Cambridge University Press, Cambridge.
69. Searcóid MÓ (2006) Metric spaces. Springer, Berlin.
70. Sergot M (2008) Action and agency in norm-governed multi-agent systems. In: Proceedings of ESAW VIII. LNAI, vol 4995. Springer, Berlin, pp 1-54.
71. Shin S, Lee T, In H (2009) Defending battery exhaustion attacks on mobile systems. In: 33rd annual IEEE international computer software and applications conference, vol 2, pp 347-352.
72. Slate W II (2002) Online dispute resolution: Click here to settle your dispute. Disput Resolut J. http://findarticles. com/p/articles/mi_qa3923/is_200111/ai_n9166058/?tag=content; col1.
73. Suganuma T, Lee S, Kinoshita T, Shiratori N (2001) An agent architecture for strategy-centric adaptive QoS control in flexible videoconference system. New Gener Comput 19(2): 173-192.
74. Tipton F, Krause M (2003) Information security management handbook. CRC Press, Boca Raton.
75. Travers J, Milgram S (1969) An experimental study of the small world problem. Sociometry 32: 425-443.
76. Wang L, Xiao Y (2005) Energy saving mechanisms in sensor networks. In: Proceedings of the IEEE broadnets.
77. Ye W, Heidemann J, Estrin D (2004) Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans Netw (TON) 12(3): 493-506.
78. Yolum P, Singh M (2002a) Commitment machines. In: Meyer J-J, Tambe M (eds) Intelligent agents VIII: agent theories, architectures, and languages. LNAI, vol 2333. Springer, Berlin, pp 235-247.
79. Yolum P, Singh M (2002b) Flexible protocol specification and execution: applying event calculus planning using commitments. In: Castelfranchi C, Johnson L (eds) Proceedings of conference on autonomous agents and multiagent systems (AAMAS). ACM, New York, pp 527-535.