Rules of encounter: designing conventions for automated negotiation among computers
Rules of encounter: designing conventions for automated negotiation among computers
Empirical methods for artificial intelligence
Empirical methods for artificial intelligence
Approximation algorithms for facility location problems (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Representing and applying knowledge for argumentation in a social context
AI & Society - Special double issue on knowledge, elicitation, representation and application
Reaching agreements through argumentation: a logical model and implementation
Artificial Intelligence
The logical foundations of goal-regression planning in autonomous agents
Artificial Intelligence
Conflicting agents: conflict management in multi-agent systems
Conflicting agents: conflict management in multi-agent systems
International Journal of Human-Computer Studies - Special issue on collaboration, cooperation and conflict in dialogue systems
ACM Computing Surveys (CSUR)
The BOID architecture: conflicts between beliefs, obligations, intentions and desires
Proceedings of the fifth international conference on Autonomous agents
Argumentation as distributed constraint satisfaction: applications and results
Proceedings of the fifth international conference on Autonomous agents
Introduction to Multiagent Systems
Introduction to Multiagent Systems
Contrary-to-duty reasoning with preference-based dyadic obligations
Annals of Mathematics and Artificial Intelligence
An Abductive Logic Programming Architecture for Negotiating Agents
JELIA '02 Proceedings of the European Conference on Logics in Artificial Intelligence
Motivational Attitudes of Agents: On Desires, Obligations, and Norms
CEEMAS '01 Revised Papers from the Second International Workshop of Central and Eastern Europe on Multi-Agent Systems: From Theory to Practice in Multi-Agent Systems
On Commitments, Roles, and Obligations
CEEMAS '01 Revised Papers from the Second International Workshop of Central and Eastern Europe on Multi-Agent Systems: From Theory to Practice in Multi-Agent Systems
A Framework for Argumentation-Based Negotiation
ATAL '97 Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages
On Social Commitment, Roles and Preferred Goals
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
A Dialogue Game Protocol for Agent Purchase Negotiations
Autonomous Agents and Multi-Agent Systems
Towards Socially Sophisticated BDI Agents
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Modeling Dialogues Using Argumentation
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Commitment-based and dialogue-game-based protocols: new trends in agent communication languages
The Knowledge Engineering Review
Brain Meets Brawn: Why Grid and Agents Need Each Other
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Argumentation-based negotiation
The Knowledge Engineering Review
Argument-based negotiation in a social context
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A Dialogue Game Protocol for Multi-Agent Argument over Proposals for Action
Autonomous Agents and Multi-Agent Systems
Towards a Formal and Implemented Model of Argumentation Schemes in Agent Communication
Autonomous Agents and Multi-Agent Systems
Managing social influences through argumentation-based negotiation
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
The eightfold way of deliberation dialogue: Research Articles
International Journal of Intelligent Systems - Computational Models of Natural Argumentation
Decentralized, adaptive resource allocation for sensor networks
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Argumentation in artificial intelligence
Artificial Intelligence
Artificial Intelligence
Argumentation and Persuasion in the Cognitive Coherence Theory
Proceedings of the 2006 conference on Computational Models of Argument: Proceedings of COMMA 2006
Reinforcement learning: a survey
Journal of Artificial Intelligence Research
Advantages of a leveled commitment contracting protocol
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Arguing and negotiating in the presence of social influences
CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
ArgMAS'04 Proceedings of the First international conference on Argumentation in Multi-Agent Systems
Classification and strategical issues of argumentation games on structured argumentation frameworks
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Obligationes as Formal Dialogue Systems
Proceedings of the 2010 conference on STAIRS 2010: Proceedings of the Fifth Starting AI Researchers' Symposium
An empirical study of interest-based negotiation
Autonomous Agents and Multi-Agent Systems
On strategic argument selection in structured argumentation systems
ArgMAS'10 Proceedings of the 7th international conference on Argumentation in Multi-Agent Systems
An empirical study of a deliberation dialogue system
TAFA'11 Proceedings of the First international conference on Theory and Applications of Formal Argumentation
On the benefits of argumentation schemes in deliberative dialogue
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Testing the benfits of structured argumentation in multi-agent deliberation dialogues
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Dialog designs in virtual drama: balancing agency and scripted dialogs
AEGS'11 Proceedings of the 2011 international conference on Agents for Educational Games and Simulations
Argue to agree: A case-based argumentation approach
International Journal of Approximate Reasoning
A methodology for the generation of multi-agent argumentation dialogue scenarios
EUMAS'11 Proceedings of the 9th European conference on Multi-Agent Systems
Knowledge dilemmas within organizations: Resolutions from game theory
Knowledge-Based Systems
Hi-index | 0.00 |
Human societies have long used the capability of argumentation and dialogue to overcome and resolve conflicts that may arise within their communities. Today, there is an increasing level of interest in the application of such dialogue games within artificial agent societies. In particular, within the field of multi-agent systems, this theory of argumentation and dialogue games has become instrumental in designing rich interaction protocols and in providing agents with a means to manage and resolve conflicts. However, to date, much of the existing literature focuses on formulating theoretically sound and complete models for multi-agent systems. Nonetheless, in so doing, it has tended to overlook the computational implications of applying such models in agent societies, especially ones with complex social structures. Furthermore, the systemic impact of using argumentation in multi-agent societies and its interplay with other forms of social influences (such as those that emanate from the roles and relationships of a society) within such contexts has also received comparatively little attention. To this end, this paper presents a significant step towards bridging these gaps for one of the most important dialogue game types; namely argumentation-based negotiation (ABN). The contributions are three fold. First, we present a both theoretically grounded and computationally tractable ABN framework that allows agents to argue, negotiate, and resolve conflicts relating to their social influences within a multi-agent society. In particular, the model encapsulates four fundamental elements: (i) a scheme that captures the stereotypical pattern of reasoning about rights and obligations in an agent society, (ii) a mechanism to use this scheme to systematically identify social arguments to use in such contexts, (iii) a language and a protocol to govern the agent interactions, and (iv) a set of decision functions to enable agents to participate in such dialogues. Second, we use this framework to devise a series of concrete algorithms that give agents a set of ABN strategies to argue and resolve conflicts in a multi-agent task allocation scenario. In so doing, we exemplify the versatility of our framework and its ability to facilitate complex argumentation dialogues within artificial agent societies. Finally, we carry out a series of experiments to identify how and when argumentation can be useful for agent societies. In particular, our results show: a clear inverse correlation between the benefit of arguing and the resources available within the context; that when agents operate with imperfect knowledge, an arguing approach allows them to perform more effectively than a non-arguing one; that arguing earlier in an ABN interaction presents a more efficient method than arguing later in the interaction; and that allowing agents to negotiate their social influences presents both an effective and an efficient method that enhances their performance within a society.