Dialogue games that agents play within a society

Artificial Intelligence

Volumn 173, Issue 9-10, 2009, Pages 935-981

  Karunatillake, Nishan C ^a   Jennings, Nicholas R ^a   Rahwan, Iyad ^b,c   McBurney, Peter ^d  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c THE BRITISH UNIVERSITY IN DUBAI   (United Arab Emirates)

^d UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Argument schemes; Dialogue game protocols; Multi agent negotiation; Social conflict resolution

Indexed keywords

AGENT INTERACTIONS; AGENT SOCIETIES; ARGUMENT SCHEMES; ARGUMENTATION-BASED NEGOTIATIONS; ARTIFICIAL AGENTS; DECISION FUNCTIONS; DIALOGUE GAME PROTOCOLS; DIALOGUE GAMES; EFFICIENT METHODS; HUMAN SOCIETIES; INTER-ACTION PROTOCOLS; INVERSE CORRELATIONS; LEVEL OF INTERESTS; MULTI AGENTS; MULTI-AGENT NEGOTIATION; MULTI-AGENT SOCIETIES; SOCIAL CONFLICT RESOLUTION; SOCIAL INFLUENCES; SOCIAL STRUCTURES; TASK ALLOCATIONS;

AGENTS; GAME THEORY; IMAGE RECORDING; SECURITY OF DATA; SOCIETIES AND INSTITUTIONS;

MULTI AGENT SYSTEMS;

EID: 64549116275     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2009.02.002     Document Type: Article

References (82)

1. L. Amgoud, N. Maudet, S. Parsons, Modelling dialogues using argumentation, in: E. Durfee (Ed.), Proc. of the 4th International Conference on Multi-Agent Systems (ICMAS'98), Boston, MA, 2000, pp. 31-38
2. L. Amgoud, S. Parsons, N. Maudet, Argument, dialogue and negotiation, in: W. Horn (Ed.), Proc. of the 14th European Conference on Artificial Intelligence (ECAI'00), Berlin, 2000, pp. 338-342
3. L. Amgoud, H. Prade, Reaching agreement through argumentation: A possibilistic approach, in: D. Dubois, C.A. Welty, M.-A. Williams (Eds.), Proc. of the 9th International Conference on Knowledge Representation (KR'04), Canada, 2004, pp. 175-182
4. Atkinson K., Bench-Capon T., and McBurney P. A dialogue game protocol for multi-agent argument over proposals for action. Journal of Autonomous Agents and Multi-Agent Systems 11 2 (2005) 153-171
5. Baroni P., Giacomin M., and Guida G. Self-stabilizing defeat status computation: Dealing with conflict management in multi-agent systems. Artificial Intelligence 165 2 (2005) 187-259
6. Bench-Capon T.J.M., and Dunne P.E. Argumentation in artificial intelligence. Artificial Intelligence 171 10 (2007) 619-641 (Special Issue on Argumentation)
7. J. Bentahar, M. Mbarki, B. Moulin, Strategic and tactic reasoning for communicating agents, in: N. Maudet, S. Parsons, I. Rahwan (Eds.), Proc. of the 3rd International Workshop on Argumentation in Multi-Agent Systems (ArgMAS'06), Hakodate, Japan, 2006, pp. 135-150
8. Broersen J., Dastani M., Hulstijn J., Huang Z., and Torre L. The BOID architecture: Conflicts between beliefs, obligations, intentions and desires. Proceedings of the Fifth International Conference on Autonomous Agents (2001), ACM Press 9-16
9. Brown A., Mantha S., and Wakayama T. Exploiting the normative aspect of preference: A deontic logic without actions. Annals of Mathematics and Artificial Intelligence 9 (1993) 167-203
10. C. Castelfranchi, Commitments: From individual intentions to groups and organizations, in: V. Lesser (Ed.), Proc. of the 1st International conference on Multi-Agent Systems (ICMAS'95), San Francisco, CA, 1995, pp. 41-48
11. L. Cavedon, L. Sonenberg, On social commitment, roles and preferred goals, in: Proc. of the 3rd International Conference on Multi-Agent Systems (ICMAS'98), Paris, France, 1998, pp. 80-86
12. Chesñevar C.I., Maguitman A., and Loui R. Logical models of argument. ACM Computing Surveys 32 4 (2000) 337-383
13. Cohen P.R. Empirical Methods for Artificial Intelligence (1995), The MIT Press, Cambridge, MA
14. Dignum F., Dunin-Kȩplicz B., and Verbrugge R. Agent theory for team formation by dialogue. In: Castelfranchi C., and Lespérance Y. (Eds). Intelligent Agents VII: Proc. of the 7th International Workshop on Agent Theories, Architectures, and Languages (ATAL'00). LNCS vol. 1986 (2000), Springer Verlag, Berlin, Germany 150-166
15. F. Dignum, D. Morley, E.A. Sonenberg, L. Cavedon, Towards socially sophisticated BDI agents, in: Proc. of the 4th International Conference on Multi-agent Systems, Boston, USA, 2000, pp. 111-118
16. V. Dignum, D. Kinny, L. Sonenberg, Motivational attitudes of agents: On desires, obligations and norms, in: B. Dunin-Keplicz, E. Nawarecki (Eds.), Proc. of the 2nd International Workshop of Central Eastern Europe on Multi-Agent Systems (CEEMAS'01), vol. 2296, Poland, 2001, pp. 61-70
17. Doyle J. A truth maintenance system. Artificial Intelligence 12 3 (1979) 231-272
18. Dung P.M. On the acceptability of arguments and its fundamental role in non-monotonic reasoning, logic programming, and n-persons games. Artificial Intelligence 77 2 (1995) 321-358
19. R. Eijk, Programming languages for agent communications, PhD thesis, Department of Computer Science, Utrecht University, Utrecht, The Netherlands, 2000
20. Faratin P., Sierra C., and Jennings N.R. Negotiation decision functions for autonomous agents. International Journal of Robotics and Autonomous Systems 24 3-4 (1998) 159-182
21. Faratin P., Sierra C., and Jennings N.R. Using similarity criteria to make trade-offs in automated negotiations. Artificial Intelligence 142 2 (2002) 205-237
22. Fasli M. On commitments, roles, and obligations. In: Dunin-Keplicz B., and Nawarecki E. (Eds). Proc. of the 2nd International Workshop of Central Eastern Europe on Multi-Agent Systems (CEEMAS'01), vol. 2296. Cracow, Poland (2001), Springer 26-29
23. I. Foster, N.R. Jennings, C. Kesselman, Brain meets brawn: Why grid and agents need each other, in: Proc. of the 3rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'04), New York, USA, 2004, pp. 8-15
24. Gilbert M., Grasso F., Groarke L., Gurr C., and Gerlofs J.-M. The persuasion machine: Argumentation and computational linguistics. In: Reed C., and Norman T.J. (Eds). Argumentation Machines - New Frontiers in Argument and Computation (2004), Kluwer Academic Publishers, Dordrecht, Netherlands 121-174
25. Governatori G., and Rotolo A. Logic of violations: A gentzen system for reasoning with contrary-to-duty obligations. The Australasian Journal of Logic 4 (2006) 193-215
26. Grasso F., Cawsey A., and Jones R. Dialectical argumentation to solve conflicts in advice giving: A case study in the promotion of healthy nutrition. International Journal of Human-Computer Studies 53 6 (2000) 1077-1115
27. Hamblin C.L. Fallacies (1970), Methuen and Co Ltd, London, UK
28. Hohfeld W.N. Fundamental Legal Conceptions as Applied in Judicial Reasoning (1919), Yale University Press
29. J. Hulstijn, Dialogue models for enquiry and transaction, PhD thesis, Universiteit Twente, Enschede, The Netherlands, 2000
30. T.D. Huynh., Trust and reputation in open multi-agent systems, PhD thesis, School of Electronics and Computer Science, University of Southampton, UK, 2006
31. Jung H., Tambe M., and Kulkarni S. Argumentation as distributed constraint satisfaction: Applications and results. Proc. of the 5th International Conference on Autonomous Agents (Agents'01). Montreal, Canada (2001), ACM Press 324-331
32. Kaelbling L.P., Littman M.L., and Moore A.P. Reinforcement learning: A survey. Journal of Artificial Intelligence Research 4 (1996) 237-285
33. Karlins M., and Abelson H.I. Persuasion: How Opinions and Attitudes are Changed. 2nd edition (1970), Lockwood
34. N.C. Karunatillake, Argumentation-based negotiation in a social context, PhD thesis, School of Electronics and Computer Science, University of Southampton, UK, 2006
35. Karunatillake N.C., and Jennings N.R. Is it worth arguing?. In: Rahwan I., Moraitis P., and Reed C. (Eds). Argumentation in Multi-Agent Systems (Proc. of ArgMAS'04). New York. LNCS vol. 3366 (2004), Springer-Verlag 234-250
36. N.C. Karunatillake, N.R. Jennings, I. Rahwan, P. McBurney, Formal semantics of ABN framework, Technical report, School of Electronics and Computer Science, University of Southampton, http://eprints.ecs.soton.ac.uk/16851/, 2008
37. Karunatillake N.C., Jennings N.R., Rahwan I., and Norman T.J. Arguing and negotiating in the presence of social influences. Proc. of the 4th International Central and Eastern European Conference on Multi-Agent Systems (CEEMAS'05). Budapest, Hungary. LNCS vol. 3690 (2005), Springer-Verlag 223-235
38. Karunatillake N.C., Jennings N.R., Rahwan I., and Norman T.J. Argument-based negotiation in a social context. In: Parsons S., Maudet N., Moraitis P., and Rahwan I. (Eds). Argumentation in Multi-Agent Systems (Proc. of ArgMAS'05). Utrecht, The Netherlands. LNCS vol. 4049 (2005), Springer-Verlag 104-121
39. N.C. Karunatillake, N.R. Jennings, I. Rahwan, S.D. Ramchurn, Managing social influences through argumentation-based negotiation, in: Proc. of the 3rd International Workshop on Argumentation in Multi-Agent Systems (ArgMAS'06), Hakodate, Japan, 2006, pp. 35-52
40. Kraus S., Sycara K., and Evenchik A. Reaching agreements through argumentation: A logical model and implementation. Artificial Intelligence 104 1-2 (1998) 1-69
41. M. Luck, P. McBurney, S. Willmott, O. Shehory, The AgentLink III Agent Technology Roadmap, Technical report, AgentLink III, the European Co-ordination Action for Agent-Based Computing, Southampton, UK, 2005
42. MacKenzie J. Question-begging in non-cumulative systems. Journal of Philosophical Logic 8 1 (1979) 117-133
43. G. Mainland, D.C. Parkes, M. Welsh, Decentralized, adaptive resource allocation for sensor networks, in: Proc. of the 2nd USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2005), Berkeley, CA, 2005, pp. 23-23
44. Maudet N., and Chaib-draa B. Commitment-based and dialogue-game based protocols - new trends in agent communication language. Knowledge Engineering Review 17 2 (2003) 157-179
45. McBurney P., Hitchcock D., and Parsons S. The eightfold way of deliberation dialogue. International Journal of Intelligent Systems 22 1 (2007) 95-132
46. McBurney P., and Parsons S. Dialogue games in multi-agent systems. Informal Logic 22 3 (2002) 257-274 (Special Issue on Applications of Argumentation in Computer Science)
47. McBurney P., van Eijk R.M., Parsons S., and Amgoud L. A dialogue-game protocol for agent purchase negotiations. Journal of Autonomous Agents and Multi-Agent Systems 7 3 (2003) 235-273
48. McCarthy J. Circumscription - a form of non-monotonic reasoning. Artificial Intelligence 13 1-2 (1980) 27-39
49. Panzarasa P., Jennings N.R., and Norman T.J. Social mental shaping: Modelling the impact of sociality on the mental states of autonomous agents. Computational Intelligence 17 4 (2001) 738-782
50. Parsons S., Sierra C., and Jennings N.R. Agents that reason and negotiate by arguing. Journal of Logic and Computation 8 3 (1998) 261-292
51. Parsons S., Wooldridge M.J., and Amgoud L. Properties and complexity of formal inter-agent dialogues. Journal of Logic and Computation 13 3 (2003) 347-376
52. Pasquier P., Rahwan I., Dignum F., and Sonenberg L. Argumentation and persuasion in the cognitive coherence theory. In: Dunne P., and Bench-Capon T. (Eds). Proc. of the 1st International Conference on Computational Models of Argument (COMMA'06). Amsterdam, Netherlands (2006), IOS Press 223-234
53. Perelman C., and Olbrechts-Tyteca L. The New Rhetoric: A Treatise on Argumentation (1969), University of Notre Dame Press, Notre Dame/London
54. G.D. Plotkin, A structural approach to operational semantics, Technical Report DAIMI FN-19, University of Aarhus, 1981
55. Pollock J.L. The logical foundations of goal-regression planning in autonomous agents. Artificial Intelligence 106 2 (1998) 267-334
56. Prakken H., and Sergot M. Contrary-to-duty obligations. Studia Logica 57 1 (1996) 91-115
57. Prakken H., and Vreeswijk G. Logics for defeasible argumentation. In: Gabbay D., and Guenthner F. (Eds). Handbook of Philosophical Logic, vol. 4. 2nd edition (2002), Kluwer Academic Publishers, Dordrecht, The Netherlands 219-318
58. I. Rahwan, Interest-based negotiation in multi-agent systems, PhD thesis, Dept. of Information Systems, University of Melbourne, Melbourne, Australia, 2004
59. Rahwan I., Ramchurn S.D., Jennings N.R., McBurney P., Parsons S., and Sonenberg L. Argumentation-based negotiation. The Knowledge Engineering Review 18 4 (2003) 343-375
60. Ramchurn S.D., Sierra C., Godo L., and Jennings N.R. Negotiating using rewards. Artificial Intelligence 171 10 (2007) 805-837 (Special Issue on Argumentation)
61. Reed C. Representing and applying knowledge for argumentation in a social context. AI and Society 11 3-4 (1997) 138-154
62. Reed C.A., and Walton D.N. Towards a formal and implemented model of argumentation schemes in agent communication. Argumentation in Multi-Agent Systems (Proc. of ArgMAS 2004). New York. LNAI vol. 3366 (2004), Springer-Verlag 19-30
63. Reiter R. A logic for default reasoning. Artificial Intelligence 13 1-2 (1980) 81-132
64. Rosenschein J., and Zlotkin G. Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers (1994), MIT Press, Cambridge, MA
65. Ross A. Imperatives and logic. Theoria 7 (1941) 53-71
66. Sadri F., Toni F., and Torroni P. Abductive logic programming architecture for negotiating agents. Proc. of the 8th European Conference on Logics in Artificial Intelligence (JELIA'02). LNCS vol. 2424 (2002), Springer-Verlag, Germany 419-431
67. T.W. Sandholm, V.R. Lesser, Advantages of a leveled commitment contracting protocol, in: Proc. of the 13th National Conference on Artificial Intelligence (AAAI'96), Portland, OR, 1996, pp. 126-133
68. D.B. Shmoys, E. Tardos, K. Aardal, Approximation algorithms for facility location problems (extended abstract), in: Proc. of the 29th annual ACM symposium on Theory of computing (STOC'97), El Paso, TX, 1997, pp. 265-274
69. C. Sierra, N.R. Jennings, P. Noriega, S. Parsons, A framework for argumentation-based negotiation, in: Proc. of 4th International Workshop on Agent Theories Architectures and Languages (ATAL'97), Rhode Island, USA, 1998, pp. 167-182
70. M.P. Singh, Social and psychological commitments in multiagent systems, in: AAAI Fall Symposium on Knowledge and Action at Social and Organizational Levels, Monterey, CA, 1991, pp. 104-106
71. In: Singh M.P., and Huhns M.N. (Eds). Service-Oriented Computing: Semantics, Processes, Agents (2005), John Wiley & Sons, Ltd.
72. Sycara K. Persuasive argumentation in negotiation. Theory and Decision 28 3 (1990) 203-242
73. In: Tessier C., Chaudron L., and Müller H.-J. (Eds). Conflicting Agents Conflict Management in Multi-Agent Systems (2000), Kluwer Academic Publishers, Dordrecht, The Netherlands 1-30 Chapter: Agents' conflicts: New issues
74. R.H. Thomason, Desires and defaults: A framework for planning with inferred goals, in: Principles of Knowledge Representation and Reasoning, 2000, pp. 702-713
75. Toulmin S. The Uses of Argument (1958), Cambridge University Press, Cambridge, UK
76. van der Torre L., and Tan Y.-H. Contrary-to-duty reasoning with preference-based dyadic obligations. Annals of Mathematics and Artificial Intelligence 27 1-4 (1999) 49-78
77. van Eemeren F.H., and Grootendorst R. Argumentation, Communication, and Fallacies (1992), Lawrence Erlbaum Associates, Inc., Hillsdale, NJ
78. Walton D. Justification of argument schemes. The Australasian Journal of Logic 3 1-13 (2005)
79. Walton D.N. Argumentation Schemes for Presumptive Reasoning (1996), Erlbaum, Mahwah, NJ
80. Walton D.N., and Krabbe E.C.W. Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning (1995), SUNY Press, Albany, NY
81. Wooldridge M.J. An Introduction to MultiAgent Systems (2002), John Wiley & Sons, Chichester, England
82. Ye L.R., and Johnson P.E. The impact of explanation facilities on user acceptance of expert systems advice. MIS Quarterly 19 2 (1995) 157-172