Negotiation Planning of Autonomous Agents in Multi-agent Environment
-
2578
Downloads
-
3923
Views
Authors
N. Sadeghpoor
- University of Sistan and Baluchestan, Zahdan, Iran.
A. Rahati
- University of Sistan and Baluchestan, Zahdan, Iran.
Abstract
In negotiation process, when a conflict arises between people in a society, each will try to pose some arguments to resolve the conflict and convince the other party. Successful termination of many of these interactions is not achieved only via exchange of a series of single-message suggestions and requires that an arguer offer compelling justifications to prove his/her claim. Obviously, before negotiation is started, decision should be made about the terms and arguments that can convince the other side and terminate negotiations successfully. In other words, an exact plan of arguments and their order should be prepared. The same is true about a multi - agent environment where each agent needs planning and executing a sequence of actions to achieve its goals. Some actions in these sequences are under the direct control of the planner agent and others require negotiations with other agents. Negotiation is usually carried out during the plan execution, however, it can be considered during the planning stage, as in real life. In this paper, we present a new approach that takes into account incomplete information about opponent’s position in negotiation by using a nondeterministic planner with incomplete knowlage and sensing actions. We evaluate our approach by solving a well known negotiation scenario.
Share and Cite
ISRP Style
N. Sadeghpoor, A. Rahati, Negotiation Planning of Autonomous Agents in Multi-agent Environment, Journal of Mathematics and Computer Science, 10 (2014), no. 4, 266-274
AMA Style
Sadeghpoor N., Rahati A., Negotiation Planning of Autonomous Agents in Multi-agent Environment. J Math Comput SCI-JM. (2014); 10(4):266-274
Chicago/Turabian Style
Sadeghpoor, N., Rahati, A.. "Negotiation Planning of Autonomous Agents in Multi-agent Environment." Journal of Mathematics and Computer Science, 10, no. 4 (2014): 266-274
Keywords
- Autonomous agents
- conflict
- multi-agent environment
- negotiation planning.
MSC
References
-
[1]
F. Wu, S. Zilberstein, X. Chen, Online planning for multi-agent systems with bounded communication, Artificial Intelligence , 175 (2011), 487–511.
-
[2]
S. Kraus, K. Sycara, A. Evenchik, Reaching agreements through argumentation: a logical model and Implementation, Artif. Intell., 104 (1–2) (1998), 1–69.
-
[3]
E. Oliva , Argumentation and Artifacts for Intelligent Multi-agent Systems , Doctorate in Electronics, Computer Science and Telecommunications, March (2008)
-
[4]
S. Kraus, Strategic Negotiation in Multi-Agent Environments, MIT Press, Cambridge MA, USA (2001)
-
[5]
L. Amgoud, Y. Dimopoulos, P. Moraitis, A unified and general framework for argumentation-based negotiation, AAMAS, ACM Press, (2006), 1018-1025.
-
[6]
S. Ramchurn, N. R. Jennings, C. Sierra, Persuasive negotiation for autonomous agents: a rhetorical approach, in: C. Reed, F. Grasso, G. Carenini (Eds.), Proc, IJCAWorkshop on Computational Models of Natural Argument, Acapulco, Mexico, (2003), 9-17.
-
[7]
P. Faratin, Automated Service Negotiation Between Autonomous Computational Agents, PhD thesis, University of London, Queen Mary and Westeld College, Department of Electronic Engineering (2000)
-
[8]
A. Monteserin, A. Amandi, Argumentation–based negotiation planning for autonomous Agents, Decision Support Systems, 51 (2011), 532–548.
-
[9]
I. Rahwan, S. D. Ramchurn, N. R. Jennings, P. McBurney, S. Parsons, L. Sonenberg, Argumentation based negotiation, Knowledge Engineering Review (toappear), 18(4) (2003), 343- 375.
-
[10]
N. C. Karunatillake, Argumentation–Based Negotiation in a Social Context , A thesis submitted in partial fulfillment for the degree of Doctor of Philosophy in the School of Electronics and Computer Science Intelligence, Agents, Multimedia Group (2006)
-
[11]
N. C. Karunatillake, N. R. Jennings, I. Rahwan, P. McBurney, Dialogue Games that Agents Play within a Society, Artificial Intelligence, 935-981 (2009)
-
[12]
Ronald P. A. Petrick, F. Bacchus, A Knowledge-Based Approach to Planning with Incomplete Information and sensing, American Association for Artificial Intelligence, (2004)
-
[13]
I. Rahwan, L. Sonenberg, P. McBurney, Bargaining and argument-based negotiation: some preliminary comparisons, in: I. Rahwan, P. Moraitis, C. Reed (Eds.), Argumentation in Multi-Agent Systems: Proc. 1st Inter. Workshop, ArgMAS'04: Expanded and Invited Contributions, LNAI, 3366, Springer-Verlag, Berlin, Germany, (2005), 176-191
-
[14]
A. Rahati, F. Kabanza , Automated Planning of Tutorial Dialogues, Department of Computer Science University of Sherbrookee Canada. amin.rahati, kabanza@usherbrooke.ca. (2010)
-
[15]
Ronald P. A. Petrick , Representing an Agent’ s Incomplete Knowledge for Planning, A thesis presented to the University of Waterloo in fulfilment of the thesis requirement for the degree of Master of Mathematics in Computer Science, (1998)