Article

Adaptive agent negotiation via argumentation

Authors:

Pavlos MoraitisAuthors Info & Claims

AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems

Pages 384 - 391

https://doi.org/10.1145/1160633.1160701

Published: 08 May 2006 Publication History

Abstract

In this paper, we study how argumentation can be used as a basis for negotiation between autonomous agents, where negotiation strategies of the different parties are represented as argumentation theories within their knowledge. We propose an argumentation based negotiation protocol in which offers by the negotiating parties are linked to different arguments that they can build according to their individual negotiation strategy. This protocol is able to take into account the different roles of agents and context of interaction, where the strength of the arguments supporting an offer can depend on these factors. The agents can adapt their negotiation strategies and offers, as their environment changes, in particular during the course of the negotiation as they exchange information. In addition, using abduction alongside with argumentation, agents can find negotiating conditions to support an argument for an offer, thus extending the negotiation object in order to help find an agreement. To illustrate further the advantages of the approach we also study how we can capture and extend negotiation strategies within another negotiation mechanism, in particular the well-known mechanism of bargaining with multiple parties. This exposes further the main advantages of modularity and flexibility of our argumentation based representation of negotiation strategies and the adaptability that this offers in a changing environment of negotiation.

References

[1]

Amgoud L. and Parsons S. Agent dialogues with conflicting preferences, in Proc. ATAL'01, pp. 190--205, 2001.

Digital Library

[2]

Amgoud L., Parsons S., and Maudet N. Arguments, dialogue and negotiation, in Proc. ECAI'00, pp. 338--342, 2000.

[3]

Brewka, G. and Eiter, T. Preferred Answer Sets for Extended Logic Programs, Artificial Intelligence 109, 297--356, 1999.

Digital Library

[4]

Dimopoulos, Y., Kakas, A., and Moraitis, P. Argumentation Based Modeling of Embedded Agent Dialogues, in ArgMAS'05, Utrecht, The Netherlands, 2005.

Digital Library

[5]

Dumas M., Governatori G., ter Hofstede, A. H. M., and Oaks, P. "A formal approach to negotiating agents development", in Electronic Commerce and Applications, Vol. 1, No 2, Elsevier Science Publications, 2002.

[6]

Faratin, P., Sierra, C., and Jennings, N. R. "Using similarity criteria to make issue trade-offs in automated negotiation", in Artificial Intelligence 142 (2) 205--237, 2001.

[7]

Hamblin, C. L. Fallacies, Methuen, London, 1970.

[8]

Jennings, N. R., Faratin, P., Lomuscio, A. R., Parsons, S., Sierra C., and Wooldridge, M. Automated Negotiation: Prospects, methods and challenges, in J. of Group Decision and Negotiation 10 (2) 199--215, 2001.

[9]

Kakas A. and Moraitis, P. Argumentative Agent Deliberation, Roles and Context, in Electronic Notes in Theoretical Computer Science, (ENTCS), 70(5), 2002.

[10]

Kakas, A. and Moraitis, P. Argumentation based decision making for autonomous agents", in Proc. AAMAS'03, pp. 883--890, 2003.

Digital Library

[11]

Kakas, A., Mancarella P., and Dung, P. M. The acceptability semantics for logic programs, in Proc. ICLP'94, pp. 504--519, 1994.

Digital Library

[12]

Kakas, A., Maudet, N., and Moraitis, P. Modular Representation of Agent Interaction Rules through Argumentation, in J. of AAMAS, Springer, vol. 11, no. 2, pp. 189--206, 2005.

Digital Library

[13]

MacKenzie, J. Question-begging in non-cumulative systems, in Journal of Philosophical Logic, 8:117--133, 1979.

[14]

Parsons, S., Sierra, C., and Jennings, N. R. Agents that reason and negotiate by arguing, in Journal of Logic and Computation, 8(3), pp. 261--292, 1998.

[15]

Prakken, H. and Sartor, G. A dialectical model of assessing conflicting arguments in legal reasoning, in Journal of Artificial Intelligence and Law, Vol. 4, pp. 331--368, 1996.

Digital Library

[16]

Rahwan, I., Ramchurn, S. D., Jennings, N. R., McBurney, P., Parsons S., and Sonenberg, L. Argumentation-based negotiation, in Knowledge Engineering Review, 18 (4) 343--375, 2003.

Digital Library

[17]

Rosenschein, J. S. and Zlotkin, G. Roles of Encounter, MIT Press, 1994.

[18]

Sandholm, T. W. Distributed Rational Decision Making, In Multiagent Systems: A modern approach to distributed artificial intelligence, G. Weiss (eds.), pp. 201--258, 1999.

Digital Library

[19]

Sycara, K. Argumentation: planning other agents' plans, in Proc. IJCAI'89, pp. 517--523, 1989.

[20]

Gorgias: Argumentation with Abduction, http://www.cs.ucy.ac.cy/~nkd/gorgias

Cited By

Vassiliades ABassiliades NPatkos T(2021)Argumentation and explainable artificial intelligence: a surveyThe Knowledge Engineering Review10.1017/S026988892100001136Online publication date: 5-Apr-2021
https://doi.org/10.1017/S0269888921000011
Dimopoulos YMailly JMoraitis P(2021)Arguing and negotiating using incomplete negotiators profilesAutonomous Agents and Multi-Agent Systems10.1007/s10458-021-09493-y35:2Online publication date: 19-Apr-2021
https://doi.org/10.1007/s10458-021-09493-y
Arisaka RIto T(2020)Numerical Abstract Persuasion Argumentation for Expressing Concurrent Multi-Agent NegotiationsArtificial Intelligence. IJCAI 2019 International Workshops10.1007/978-3-030-56150-5_7(131-149)Online publication date: 18-Aug-2020
https://doi.org/10.1007/978-3-030-56150-5_7
Show More Cited By

Index Terms

Adaptive agent negotiation via argumentation
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

Characterizing the Outcomes of Argumentation-Based Integrative Negotiation
WI-IAT '08: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02

In the negotiation literature we find two relatively distinct types of negotiation. The two types are known as integrative negotiations and distributive negotiations. Integrative negotiations are those where all sides are looking for solutions that are "...
Knowing each other in argumentation-based negotiation
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3

Argumentation-based negotiation has emerged as an important topic in multi-agent systems over the last years. Although there are many studies of frameworks that enable agents to negotiate through the exchange of arguments, there is a lack of reasoning ...
A general framework for argumentation-based negotiation
ArgMAS'07: Proceedings of the 4th international conference on Argumentation in multi-agent systems

This paper proposes a unified and general framework for argumentation-based negotiation, in which the role of argumentation is formally analyzed. The framework makes it possible to study the outcomes of an argumentation-based negotiation. It shows what ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems

May 2006

1631 pages

ISBN:1595933034

DOI:10.1145/1160633

General Chairs:
Hideyuki Nakashima
Future University - Hakodate, Japan
,
Michael Wellman
University of Michigan
,
Program Chairs:
Gerhard Weiss
Technical University Munich, Germany
,
Peter Stone
The University of Texas at Austin

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IFMAS: The International Foundation for Multiagent Systems
SIGAI: ACM Special Interest Group on Artificial Intelligence
ATAL: The International Workshop on Agent Theories, Architectures, and Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS06

Sponsor:

IFMAS
SIGAI
ATAL

AAMAS06: AAMAS '06 - 5th International Joint Conference on Autonomous Agents and Multi-agent Systems 2006

May 8 - 12, 2006

Japan, Hakodate

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
650
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Vassiliades ABassiliades NPatkos T(2021)Argumentation and explainable artificial intelligence: a surveyThe Knowledge Engineering Review10.1017/S026988892100001136Online publication date: 5-Apr-2021
https://doi.org/10.1017/S0269888921000011
Dimopoulos YMailly JMoraitis P(2021)Arguing and negotiating using incomplete negotiators profilesAutonomous Agents and Multi-Agent Systems10.1007/s10458-021-09493-y35:2Online publication date: 19-Apr-2021
https://doi.org/10.1007/s10458-021-09493-y
Arisaka RIto T(2020)Numerical Abstract Persuasion Argumentation for Expressing Concurrent Multi-Agent NegotiationsArtificial Intelligence. IJCAI 2019 International Workshops10.1007/978-3-030-56150-5_7(131-149)Online publication date: 18-Aug-2020
https://doi.org/10.1007/978-3-030-56150-5_7
Amgoud LChevaleyre YMaudet N(2020)Negotiation and Persuasion Among AgentsA Guided Tour of Artificial Intelligence Research10.1007/978-3-030-06164-7_20(651-672)Online publication date: 8-May-2020
https://doi.org/10.1007/978-3-030-06164-7_20
Dimopoulos YMailly JMoraitis PElkind EVeloso MAgmon NTaylor M(2019)Argumentation-based Negotiation with Incomplete Opponent ProfilesProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331829(1252-1260)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3331829
Eshragh FShahbazi MFar B(2019)Using Belief Propagation-Based Proposal Preparation for Automated Negotiation over Environmental IssuesMensch – Beziehung – Störung10.1007/978-3-319-98056-0_4(69-95)Online publication date: 8-May-2019
https://doi.org/10.1007/978-3-319-98056-0_4
Kakas AMoraitis PSpanoudakis N(2018) GORGIAS : Applying argumentation Argument & Computation10.3233/AAC-18100610:1(55-81)Online publication date: 17-Oct-2018
https://doi.org/10.3233/AAC-181006
Lovellette EHexmoor H(2017)Voronoi diagrams for automated argumentations among Internet of ThingsMultiagent and Grid Systems10.3233/MGS-16025612:4(303-318)Online publication date: 13-Jan-2017
https://doi.org/10.3233/MGS-160256
Sirbu LRadu S(2017)Automated Negotiation Strategies Prediction in Multi-agent Systems2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)10.1109/SYNASC.2017.00048(255-262)Online publication date: Sep-2017
https://doi.org/10.1109/SYNASC.2017.00048
Eshragh FShahbazi MFar B(2017)Automated Dynamic Negotiation over Environmental Issues2017 IEEE International Conference on Information Reuse and Integration (IRI)10.1109/IRI.2017.34(92-99)Online publication date: Aug-2017
https://doi.org/10.1109/IRI.2017.34
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten