Abstract
This work presents a formal, logic-based approach to one-to-one agent negotiation, in the context of goal achievement in systems of agents with limited resource availability. The proposed solution is based on agent dialogues as a way, e.g., to request resources and propose resource exchanges. It relies upon agents agreeing solely upon a language for negotiation, while possibly adopting different negotiation policies, each corresponding to an agent variety. Agent dialogues can be connected within sequences, all aimed at achieving an individual agent’s goal. Sets of sequences aim at allowing all agents in the system to achieve their goals, and can be used, e.g., to solve the resource reallocation problem. We model dialogues via logic-based dialogue constraints, and propose an execution model to be adopted for the automatic generation of dialogues. We also propose an agent dialogue cycle for the automatic generation of sequences of dialogues. Finally, we identify some desirable properties of dialogues, dialogue sequences and sets of such sequences, and prove/disprove these properties for concrete agent varieties.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
L. Amgoud, S. Parsons, and N. Maudet. Arguments, dialogue and negotiation. In W. Horn, editor, Proceedings 14th European Conference on Artificial Intelligence, Berlin, Germany. IOS Press, August 2000.
M. Barbuceanu and W. Lo. A multi-attribute utility theoretic negotiation architecture for electronic commerce. Proceedings of the Fourth International Conference on Autonomous Agents, Barcelona, Spain, pages 239–247, 2000.
P. Faratin. Automated Service Negotiation Between Autonomous Computational Agents. PhD thesis, Department of Electronic Engineering, Queen Mary College, University of London, UK, 2000.
T. H. Fung and R. A. Kowalski. The IFF proof procedure for abductive logic programming. Journal of Logic Programming, 1997.
N. R. Jennings. Automated haggling: Building artificial negotiators (invited talk). InAISB’01 Convention, York, UK, March 2001.
N. R. Jennings, P. Faratin, A.R. Lomuscio, S. Parsons, C. Sierra, and M. J. Wooldridge. Automated Negotiation: Prospects, Methods and Challenges. International Journal of Group Decision and Negotiation, 10(2), 2001.
A. C. Kakas, R. A. Kowalski, and F. Toni. The role of abduction in logic programming. Handbook of Logic in AI and Logic Programming, 5:235–324, 1998.
R. A. Kowalski and F. Sadri. From logic programming to multi-agent systems. Annals of Mathematics and AI, 1999.
S. Kraus. Strategic Negotiation in Multi-Agent Environments. MIT Press, Cambridge, MA, 2000.
S. Kraus, K. Sycara, and A. Evenchik. Reaching agreements through argumentation; a logical model and implementation. Artificial Intelligence, 104:1–69, 1998.
S. Parsons, C. Sierra, and N. R. Jennings. Agents that reason and negotiate by arguing. Journal of Logic and Computation, 8(3):261–292, 1998.
A. Rao and M. Georgeff. An abstract architecture for rational agents. In Proceedings of the International Workshop on Knowledge Representation (KR’92), 1992.
J. S. Rosenschein and G. Zlotkin. Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Cambridge, Massachusetts, 1994.
F. Sadri, F. Toni, and P. Torroni. Logic agents, dialogues and negotiation: an abductive approach. In Proceedings AISB’01 Convention, York, UK, March 2001.
T. Sandholm. Negotiation among Self-Interested Computationally Limited Agents. Computer science, University of Massachusetts at Amherst, September 1996.
A. Sathi and M. Fox. Constraint-directed negotiation of resource reallocation. In L. Gasser and M. Huhns, editors, Distributed Artificial Intelligence, volume II, pages 163–195. Morgan Kaufmann, San Mateo, CA, 1989.
K. P. Sycara. Argumentation: Planning other agents’ plans. In Proceedings 11th International Joint-Conference on Artificial Intelligence, pages 517–523. Morgan Kaufman, 1989.
P. Torroni. A study on the termination of negotiation dialogues. Technical Report DEIS-LIA-01-008, University of Bologna (Italy), 2001. LIA Series no. 52.
G. Zlotkin and J. S. Rosenschein. Mechanisms for automated negotiation in state oriented domains. Journal of Artificial Intelligence Research, 5:163–238, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sadri, F., Toni, F., Torroni, P. (2002). Dialogues for Negotiation: Agent Varieties and Dialogue Sequences. In: Meyer, JJ.C., Tambe, M. (eds) Intelligent Agents VIII. ATAL 2001. Lecture Notes in Computer Science(), vol 2333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45448-9_30
Download citation
DOI: https://doi.org/10.1007/3-540-45448-9_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43858-8
Online ISBN: 978-3-540-45448-9
eBook Packages: Springer Book Archive