Abstract
In this paper, we propose an argumentation-based negotia- tion method for coalition formation. In existing argumentation method, it is difficult for an agent to calculate the effectiveness of each proposal, since agents are constructed based only on a logical framework. In our method, agents can calculate the effectiveness using a mechanism which can evaluate arguments. In order to evaluate the arguments, we prepare certain functions, so we employ the AHP. During the negotiation, agents can create the most effective proposal and change a negotiation strat- egy autonomously. An advantage of our method is that agents can reach an agreement reflecting user’s multiple valuations, and the negotiation among agents is completed quickly. Another advantage is that if agents have no need to create proposals, each user’s private data is not opened to others during the negotiation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chavez, A., and Maes, P.,: Kasbah: An Agent Marketplace for Buying and Selling Goods, Proceedings of First International Conference and Exhibition on The Practical Application of Intelligent Agents and Multi-Agents (PAAM-96), pp.75–90, 1996.
Fukuta, N., Ito, T., and Shintani, T.,: MiLog:A Mobile Agent Framework for Implementing Intelligent Information Agents with Logic Programming, Proceedings of the First Pacific Rim International Workshop on Intelligent Information Agents(PRIIA2000), pp.113–123, 2000.
Guttman, R. H., and Maes, P.,: Agent-mediated Integrative Negotiation for Retail Electronic Commerce, Proceedings of the Workshop on Agent Mediated Electronic Trading(AMET-98), 1998.
Keeney, R. L., and Raiffa, H.,: Decisions with Multiple Objectives: Preference and Value Tradeoffs, Cambridge Univ. Press, 1993.
Kraus, S., Sycara, K., and Evenchik, A.,: Reaching agreements through argumentation: a logical model and implementation, Artificial Intelligence, 104:1–70, 1998.
Parsons, S., Sierra, C., and Jennings, N. R.,: Agents that reason and negotiate by arguing, Journal of Logic and Computation, Vol. 8, No. 3, pp.261–292, 1998.
Prakken, H., and Sartor, G.,: Argument-based extended logic programming with defeasible priorities, Journal of Applied Non-Classical Logics, Vol. 7, No. 1-2, pp.25–75, 1997.
Saaty, T.,: The analytic hierarchy process, McGraw Hill, 1980.
Sierra, C., Jennings, N. R., Noriega, P., and Parsons, S.,: A framework for argumentation-based negotiation, Proceedings of the Fourth International Workshop on Agent Theories, Architectures and Languages(ATAL-97), pp.167–182, 1997.
Smith, R. G.,: The contract net protocol: High-level communication and control in a distributed problem solver, IEEE Transactions on Computers, Vol. 29, No. 12, pp.1104–1113, 1980.
Weiss, G.,: Multiagent systems: a modern approach to distributed artificial intelligence, The MIT Press, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hattori, H., Ito, T., Ozono, T., Shintani, T. (2001). An Approach to Coalition Formation Using Argumentation-Based Negotiation in Multi-agent Systems. In: Monostori, L., Váncza, J., Ali, M. (eds) Engineering of Intelligent Systems. IEA/AIE 2001. Lecture Notes in Computer Science(), vol 2070. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45517-5_76
Download citation
DOI: https://doi.org/10.1007/3-540-45517-5_76
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42219-8
Online ISBN: 978-3-540-45517-2
eBook Packages: Springer Book Archive