MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Negotiation On Data Allocation in Multi-Agent Environments (1997) [14 citations — 4 self]

Download:
Download as a PDF | Download as a PS
by Rina Schwartz, Sarit Kraus
In Proc. of AAAI-97
http://www.umiacs.umd.edu/~sarit/./Articles/aaai97.ps
Add To MetaCart

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

Citations

7708 Computers and Intractability: A Guide to the Theory of NP-Completeness – Garey, Johnson - 1979
365 Rules of Encounter: Designing Conventions for Automated Negotiation among Computers – Rosenschein, Zlotkin - 1994
338 Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems – Minton, Johnston, et al. - 1992
244 An implementation of the contract net protocol based on marginal cost calculations – Sandholm - 1993
200 Perfect Equilibrium in a Bargaining Model – Rubinstein - 1982
132 Comparative models of the file assignment problem – Dowdy, Foster - 1982
131 Multiagent negotiation under time constraints – Kraus, Wilkenfeld, et al. - 1995
127 Bargaining and Markets – Osborne, Rubinstein - 1990
16 Data allocation in a dynam-ically reconfigurable environment – Du, Maryanski - 1988
10 Two-person cooperative games. Econometrica – Nash - 1953
6 Incentive compatibility and the bargaining problem. Econometrica 47(1):61--73 – Myerson - 1979
1 Non-cooperative bargaining of n 3 players. Economics Letters 22:11--13 – Haller - 1986