Negotiation on data allocation in multi-agent environments

  • Authors:

  • Rina Schwartz;Sarit Kraus

  • Affiliations:

  • Department of Mathematics and Computer Science, Bar-Ilan University, Ramat-Gan, Israel;Department of Mathematics and Computer Science, Bar-Ilan University, Ramat-Gan, Israel and Institute for Advanced Computer Studies, University of Maryland, College Park, MD

  • Venue:
  • AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a strategic negotiation model that takes into account the passage of time during the negotiation process itself in order to solve the problem of data allocation in environments with self-motivated servers which have no common interest and no central controller. The model considers situations characterized by complete, as well as incomplete, information. Using this negotiation mechanism, the servers have simple and stable negotiation strategies that result in efficient agreements without delays. We provide heuristics for finding the details of the strategies which depend on the specific settings of the environment, and demonstrate the quality of the heuristics, using simulations. We prove that our methods yield better results than the static allocation policy currently used for data allocation for servers in distributed systems.