Social Formation of Negotiation Space and Groups for Non-Isolated Multilateral Negotiations

• Autorzy: Schröter K. , Urbig D. , Hans N.
• Języki publikacji: EN

Abstrakty

EN

A mechanism is presented that allows agents in multiagent systems with private knowledge about resource endowments to establish negotiation groups with commonly known negotiation spaces. This is done by exchanging information. Specific agents that are provided by the system mediate the communication and take over some very complex calculations. The negotiating agents reveal only information to the mediators that they consider relevant for their own objectives or for the current negotiation. A broadcast of all the agents' private knowledge is not required. We label this interactive mechanism social formation of negotiation spaces and groups. Furthermore we drop the often-made assumption of isolated negotiations. Our agents remember other agents that have contributed to reach a beneficial agreement. These agents are assumed to have credits. In later negotiations our agents will be more generous towards agents with credits. The applied credit mechanism does not require that all agents participate nor does it require that other agents are aware of this mechanism. We conclude this report with hypotheses that will be evaluated by simulations.

Słowa kluczowe

EN

negotiating agents; negotiation space and group formation; multilateral non-isolated negotiations; credits

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2005
• Tom: Vol. 67, nr 1-3
• Strony: 187--201
• Opis fizyczny: Bibliogr. 10 poz., wykr.

Twórcy

autor

Schröter K.

• Department of Computer Science Humboldt-Universität zuBerlin, Germany

autor

Urbig D.

• Department of Computer Science Humboldt–Universit¨at zu Berlin, Germany

autor

Hans N.

• Department of Computer Science Humboldt–Universit¨at zu Berlin, Germany

Bibliografia

• [1] Fatima, S., Wooldridge, M., Jennings, N. R.: Optimal agendas for multi-issue negotiation, Proceedings of 2 _ International Joint Conference on Autonomous Agents and Multi-Agent Systems, Melbourne, Australia, 2003.
• [2] Girvan,M., Newman,M. E. J.: Community structure in social and biological networks, PNAS, 99(12), 2002, 7821–7826.
• [3] Huhns, M. N., Stephens, L. M.: Multiagent Systems and Societies of Agents, in: Multiagent systems: a modern approach to distributed artificial intelligence (G. Weiss, Ed.), MIT Press, 1999, 79–120.
• [4] Meister, M., Urbig, D., Schröter, K., Gerstl, R.: Agents Enacting Social Roles. Balancing Formal Structure and Practical Rationality in MAS Design., TUTSWorking Papers TUTS-WP-6-2003, Technische Universität Berlin, Institut f¨ur Soziologie, 2003.
• [5] Newman, M. E. J., Girvan, M.: Finding and evaluating community structure in networks, Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 69(2), 2004, 026113.
• [6] Rosenschein, J., S., Zlotkin, G.: Rules of encounter: designing conventions for automated negotiation among computers, The MIT Press, Cambridge, London, 1994.
• [7] Sandholm, T. W.: Distributed Rational Decision Making, in: Multiagent systems: a modern approach to distributed artificial intelligence (G. Weiss, Ed.), MIT Press, 1999, 201–258.
• [8] Schröter, K., Urbig, D.: C-IPS: Specifying Decision Interdependencies in Negotiations, Multiagent System Technologies. Proceedings of MATES 2004 (LNAI 3187) (G. Lindemann et al., Ed.), Springer, 2004.
• [9] Urbig, D., Monett Díaz, D., Schröter, K.: The C-IPS architecture for modelling negotiating social agents, Multiagent System Technologies. Proceedings of MATES 2003 (LNAI 2831) (M. Schillo et al., Ed.), Springer, 2003.
• [10] Wooldridge, M., Bussmann, S., Klosterberg, M.: Production sequencing as negotiation, Proceeding of the First International Conference on Practical Applications of Intelligent Agents and Multi-Agent Technology (PAAM’96), 1996.