Weight-Based Negotiation Mechanisms : Balancing Personal Utilities

• Autorzy: Urbig D.
• Języki publikacji: EN

Abstrakty

EN

Conflict resolution, e.g. negotiation, is frequently about an interactive process that forces agents to make concessions in order to resolve the conflict. In multilateral negotiations, concessions might be directed to one or another partner. In isolated negotiations such directed concessions might be less useful, but may become important for interdependent negotiations. We present weight-based negotiation mechanisms that easily implement the concept of directed concessions. As an example we implement and simulate the weighted sum approach. We show that the presented class of negotiation mechanisms results in Pareto-optimal agreements. Not all weight-based mechanisms, especially the weighted sum approach, can generate all Pareto-optimal solutions, but for every discrete negotiation space there is a weight-based mechanism based on a continuous balancing function that can generate all Pareto-optimal solutions.

Słowa kluczowe

EN

negotiating agents; balanced personal utilities

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

Twórcy

autor

Urbig D.

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

Bibliografia

• [1] Brainov, S.: Altruistic Cooperation Between Self-Interested Agents, in: Proceedings of the European Conference on Artificial Intelligence (ECAI’96), 1996, 519–523.
• [2] Brainov, S.: The Role and the Impact of Preference on Multiagent Interaction, in: Proceedings of the 6th Workshop ”Agent Theories, Architectures, and Languages” (ATAL’99), Orlando, 1999, 304–317.
• [3] Chapelle, J., Simonin, O., Ferber, J.: How Situated Agents can Learn to Cooperate by Monitoring their Neighbors Satisfaction, in: Proceedings of the 15th European Conference on Artificial Intelligence (ECAI’2002) (F. van Harmelen, Ed.), IOS Press, The Netherlands, 2002, 68–72.
• [4] Lomuscio, A. R., Wooldridge, M., Jennings, N. R.: A Classification Scheme for Negotiation in Electronic Commerce, International Journal of Group Decision and Negotiation, 12(1), 2003, 31–56.
• [5] Meister, M., Urbig, D., Schröter, K., Gerstl, R.: Agents Enacting Social Roles. Balancing Formal Structure and Practical Rationality in MAS Design, Technical University – Technological Studies TUTS-WP-6-2003, Technical University Berlin, 2003.
• [6] Ossowski, S.: Coordination in Artificial Societies. Social Structures and Its Implications for Autonomous Problem-Solving Agents, LNAI 1535, Springer, 1999.
• [7] Pruitt, D.: Negotiation Behaviour, Academic Press, 1981.
• [8] Rahwan, I., McBurney, P., Sonenberg, L.: Towards a Theory of Negotiation Strategy (A Preliminary Report), Proceedings of the Workshop on Game Theoretic and Decision Theoretic Agents (GTDT’03), Melbourne, Australia, July 2003.
• [9] Rosenschein, J. S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers, The MIT Press, Cambridge, London, 1994.
• [10] Schröter, K., Hans, N., Urbig, D.: Social Formation of Negotiation Space and Group for Non-isolated Multilateral Negotiations, in: Proceedings of the workshop Concurrency, Specification& Programming (CS&P’04 (G. Lindemann, H.-D. Burkhard, L. Czaja, A. Skowron, H. Schlingloff, Z. Suraj, Eds.), vol. 3 of Informatik-Berichte, Humboldt-Universit¨at zu Berlin, 2004, 552–562.
• [11] Simonin, O., Ferber, J.: Modeling Self-Satisfaction and Altruism to handle Action Selection and Reactive Cooperation, in: Proceedings of the 6_ International Conference on the Simulation of Adaptive Behavior: From Animals To Animats 6, Paris, 2000, 314–323.
• [12] Urbig, D.: Negotiating by Balancing Personal Utilities, in: Proceedings of the workshop Concurrency, Specification & Programming (CS&P’04 (G. Lindemann, H.-D. Burkhard, L. Czaja, A. Skowron, H. Schlingloff, Z. Suraj, Eds.), vol. 3 of Informatik-Berichte, Humboldt-Universit¨at zu Berlin, 2004, 576–587.
• [13] Wooldridge, M., Bussmann, S., Klosterberg, M.: Production Sequencing as Negotiation, in: Proceeding of the First International Conference on Practical Applications of Intelligent Agents and Multi-Agent Technology (PAAM’96), 1996, 709–726.