Abstract
Negotiation is an important mechanism of coordination in multiagent systems. Contrary to early conceptualizations of negotiating agents, we believe that decisions regarding the negotiation issue and the negotiation partner are equally important as the selection of negotiation steps. Our C-IPS approach considers these three aspects as separate decision processes. It requires an explicit specification of interdependencies between them. In this article we address the task of specifying the dynamic interdependencies by means of IPS dynamics. Thereby we introduce a new level of modeling negotiating agents that is above negotiation mechanism and protocol design. IPS dynamics are presented using state charts. We define some generally required states, predicates and actions. We illustrate the dynamics by a simple example. The example is first specified for an idealized scenario and is then extended to a more realistic model that captures some features of open multiagent systems. The well-structured reasoning process for negotiating agents enables more comprehensive and hence more flexible architectures. The explicit modeling of all involved decisions and dependencies eases the understanding, evaluation, and comparison of different approaches to negotiating agents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lomuscio, R., Wooldridge, M., Jennings, R.: A classification scheme for negotiation in electronic commerce. International Journal of Group Decision and Negotiation 12(1), 31–56 (2003)
Fatima, S., Wooldridge, M., Jennings, N.R.: Optimal agendas for multiissue negotiation. In: Proceedings of 2nd International Joint Conference on Autonomous Agents and Multi-Agent Systems, Melbourne, Australia, pp. 129–136 (2003)
Huhns, M.N., Stephens, L.M.: Multiagent systems and societies of agents. In: Weiss, G. (ed.) Multiagent systems: a modern approach to distributed artificial intelligence, pp. 79–120. MIT Press, Cambridge (1999)
Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: Prospects, methods and challenges. Int. Journal of Group Decision and Negotiation (2000)
Kurbel, K., Loutchko, I.: Multi-agent negotiation under time constraints on an agent-based marketplace for personnel acquistion. In: Proceedings of the 3rd International Symposium on Multi-Agent Systems, Large Complex Systems, and E-Business (MALCEB 2002), Erfurt, Germany, pp. 566–579 (October 2002)
Meister, M., Urbig, D., Schröter, K., Gerstl, R.: Agents Enacting Social Roles. Balancing Formal Structure and Practical Rationality in MAS Design. TUTS Working Papers TUTS-WP-6-2003, Technische Universität Berlin, Institut für Soziologie (2003)
Rosenschein, S., Zlotkin, G.: Rules of encounter: designing conventions for automated negotiation among computers. The MIT Press, Cambridge (1994)
Sandholm, T.W.: Distributed rational decision making. In: Weiss, G. (ed.) Multiagent systems: a modern approach to distributed artificial intelligence, pp. 201–258. MIT Press, Cambridge (1999)
Ströbel, M., Weinhard, C.: The montreal taxonomy for electronic negotiations. Group Decision and Negotiation 12, 143–164 (2003)
Urbig, D., Monett Díaz, D., Schröter, K.: The C-IPS architecture for modelling negotiating social agents. In: Schillo, M., Klusch, M., Müller, J., Tianfield, H. (eds.) MATES 2003. LNCS (LNAI), vol. 2831, pp. 217–228. Springer, Heidelberg (2003)
Urbig, D., Schröter, K.: C-IPS approach to negotiating agents: Specifying dynamics interdepencies between issue, partner, and step. In: Proceedings of AAMAS (2004) (poster paper) (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schröter, K., Urbig, D. (2004). C-IPS: Specifying Decision Interdependencies in Negotiations. In: Lindemann, G., Denzinger, J., Timm, I.J., Unland, R. (eds) Multiagent System Technologies. MATES 2004. Lecture Notes in Computer Science(), vol 3187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30082-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-30082-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23222-3
Online ISBN: 978-3-540-30082-3
eBook Packages: Springer Book Archive