Abstract
In order to increase the chance of successfully achieving an agreement in negotiation dialogues, agents should be certain about their moves selection. Negotiation in ambiguous conditions such as incomplete information settings, leads to uncertainty about the played moves and makes the task of making decisions more complex. In this paper, we study and analyze agents’ uncertainty in argumentation-based agent negotiation (ABAN). We present two methods: Method I, and Method II. Method I extends a previously defined approach for measuring agents’ uncertainty based on Shannon entropy. Method II introduces a new technique to assess agents’ uncertainty using hypothesis testing. The objective is to build a comprehensive framework for tackling agents’ uncertainty in ABAN. Furthermore, we propose a Markov decision process-based framework to incorporate the different situations of agents’ uncertainty based on the available arguments or offers. Besides, we discuss the uncertainty issues in two special cases based on the different classes that arguments can belong to. In addition to the theoretical analysis of arguments uncertainty, we discuss the implementation of the proposed approach by applying it to a concrete case study (Buyer/Seller) scenario. The obtained empirical results confirm the effectiveness of using our uncertainty-aware techniques and show that our negotiating agents outperform others that use pure argumentation with no uncertainty consideration .
Similar content being viewed by others
Notes
The source code of the implementation is available at this link: https://github.com/Marooned202/negotiation.
References
Abedin F, Chao KM, Godwin N (2014) An agenda based multi issue negotiation approach. J Ambient Intell Hum Comput 5:455–473
Amato A, Di Martino B, Venticinque S (2014) Agents based multi-criteria decision-aid. J Ambient Intell Hum Comput 5:747–758
Amgoud L (2005) A general argumentation framework for inference and decision making. In: 21st conference on uncertainty in artificial intelligence (UAI), pp 26–33
Amgoud L, Belabbes S, Prade H (2005) Towards a formal framework for the search of a consensus between autonomous agents. In: Proceedings of the international conference on autonomous agents and multi-agent systems (AAMAS), pp 537–543
Amgoud L, Dimopoulos Y, Moraitis P (2008) Making decisions through preference-based argumentation. In: Proceedings of the 11th international conference on principles of knowledge representation and reasoning (KR), AAAI Press, pp 113–123
Amgoud L, Prade H (2006) Explaining qualitative decision under uncertainty by argumentation. In: Proceedings of the twenty-first national conference on artificial intelligence and the eighteenth innovative applications of artificial intelligence, pp 219–224
Amgoud L, Prade H (2009) Using arguments for making and explaining decisions. Artif Intell 173(3–4):413–436
Amgoud L, Vesic S (2011) A formal analysis of the outcomes of argumentation-based negotiations. In: Proceedings of the international conference on autonomous agents and multi-agent systems (AAMAS), pp 1237–1238
Amgoud L, Vesic S (2012) On the use of argumentation for multiple criteria decision making. In: Advances in computational intelligence-14th international conference on information processing and management of uncertainty in knowledge-based systems, pp 480–489
An B, Gatti N, Lesser VR (2013) Bilateral bargaining with one-sided uncertain reserve prices. Auton Agents Multi Agent Syst 26(3):420–455
Bahrammirzaee A, Chohra A, Madani K (2013) An adaptive approach for decision making tactics in automated negotiation. Appl Intell 39(3):583–606
Baier C, Katoen JP (2008) Principles of model checking. MIT Press, Cambridge
Bentahar J, Alam R, Maamar Z, Narendra NC (2010a) Using argumentation to model and deploy agent-based B2B applications. Knowl Based Syst 23(7):677–692
Bentahar J, Moulin B, Bélanger M (2010b) A taxonomy of argumentation models used for knowledge representation. Artif Intell Rev 33(3):211–259
Bentahar J, Yahyaoui H, Kova M, Maamar Z (2013) Symbolic model checking composite web services using operational and control behaviors. Expert Syst Appl 40(2):508–522
Bonzon E, Dimopoulos Y, Moraitis P (2012) Knowing each other in argumentation-based negotiation. In: Proceedings of the international conference on autonomous agents and multi-agent systems (AAMAS), pp 1413–1414
Cover TM, Thomas JA (1991) Elements of information theory. Wiley, New York
Dung PM (1995) On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif Intell 77(2):321–357
El-Menshawy M, Bentahar J, Dssouli R (2010) Verifiable semantic model for agent interactions using social commitments. In: International workshop on languages, methodologies, and development tools for multi-agent systems (LADS), revised selected papers, vol. 6039 of lecture notes in computer science, Springer, Berlin, pp 128–152
El-Menshawy M, Bentahar J, El Kholy W, Dssouli R (2013) Reducing model checking commitments for agent communication to model checking ARCTL and GCTL*. Auton Agents Multi Agent Syst 27(3):375–418
Elmore P, Petry F, Yager R (2014) Comparative measures of aggregated uncertainty representations. J Ambient Intell Hum Comput 5:809–819
Elnaffar S, Maamar Z, Yahyaoui H, Bentahar J, Thiran P (2008) Reputation of communities of web services-preliminary investigation. In: 22nd international conference on advanced information networking and applications AINA, workshops proceedings, pp 1603–1608
Gómez SA, Ches nevar CI, Simari GR (2013) Ontoarg: a decision support framework for ontology integration based on argumentation. Expert Syst Appl 40(5):1858–1870
Hadidi N, Dimopoulos Y, Moraitis P (2010) Argumentative alternating offers. In: Proceedings of the international conference on autonomous agents and multi-agent systems (AAMAS), pp 441–448
Helton JC (1997) Uncertainty and sensitivity analysis in the presence of stochastic and subjective uncertainty. J Stat Comput Simul 57(1–4):3–76
Hunter A (2013) A probabilistic approach to modelling uncertain logical arguments. Int J Approx Reason 54(1):47–81
Kakas AC, Moraitis P (2006) Adaptive agent negotiation via argumentation. In: Proceedings of the international conference on autonomous agents and multi-agent systems (AAMAS), pp 384–391
Kraus S (2001) Automated negotiation and decision making in multiagent environments. In: Multi-agent systems and applications, Springer, Berlin, pp 150–172
Marey O, Bentahar J, Asl EK, Mbarkib M, Dssouli R (2014a) Agents’ uncertainty in argumentation-based negotiation: classification and implementation. In: Proceedings of the 5th international conference on ambient systems, networks and technologies (ANT-2014), pp 61–68
Marey O, Bentahar J, Dssouli R, Mbarki M (2014b) Measuring and analyzing agents’ uncertainty in argumentation-based negotiation dialogue games. Expert Syst Appl 41(2):306–320
Marey O, Bentahar J, En-Nouaary A (2009) On the measurement of negotiation dialogue games. In: Proceedings of the International conference on intelligent software methodologies, tools and techniques (SoMeT), pp 223–244
Mbarki M, Bentahar J, Moulin B (2006) Specification and complexity of strategic-based reasoning using argumentation. In: Proceedings of the international workshop on argumentation for multi-agent systems (ArgMAS), pp 142–160
Mbarki M, Bentahar J, Moulin B (2011) On the argumentative agent types and negotiation. In: Proceedings of the international conference on intelligent software methodologies, tools and techniques (SoMeT), pp 169–182
Montgomery DC (2012) Introduction to statistical quality control, 7th edn. Wiley, New York
Morge M (2008) Computing argumentation for decision making in legal disputes. In: Computable Models of the law, languages, dialogues, games, ontologies, vol. 4884 of lecture notes in computer science, Springer, Berlin, pp 203–218
Müller J, Hunter A (2012) An argumentation-based approach for decision making. In: Proceedings of the 24th international conference on tools with artificial intelligence, ICTAI’12, pp 564–571
Rahwan I, Pasquier P, Sonenberg L, Dignum F (2007) On the benefits of exploiting underlying goals in argument-based negotiation. In: Proceedings of the national conference on artificial intelligence (AAAI), pp 116–121
Ross TJ, Booker JM, Montoya AC (2013) New developments in uncertainty assessment and uncertainty management. Expert Syst Appl 40(3):964–974
Sycara KP (1990) Persuasive argumentation in negotiation. Theory Decis 28(3):203–242
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Marey, O., Bentahar, J., Khosrowshahi-Asl, E. et al. Decision making under subjective uncertainty in argumentation-based agent negotiation. J Ambient Intell Human Comput 6, 307–323 (2015). https://doi.org/10.1007/s12652-015-0265-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-015-0265-z