The Function of Time in Cooperative Negotiations

Work in distributed artificial intelligence (DAI) has, since its earliest years, been concerned with negotiation strategies. which can be used in building agents that are able to communicate to reach mutually beneficial agreements. In this paper we suggest a strategic model of negotiation that takes the passage of time during the negotiation process itself into consideration. Changes in the agent's preferences over time will change their strategies in the negotiation and, as a resuit the agreements they are willing to reach. We will show that in this model the delay in reaching agreements can be avoided.

[1]  A. Shaked,et al.  Involuntary Unemployment as a Perfect Equilibrium in a Bargaining Model (Now published in Econometrica, vol.52, (1984), pp.1351-1364.) , 1984 .

[2]  Mark S. Fox,et al.  Constraint-Directed Negotiation of Resource Reallocations , 1990, Distributed Artificial Intelligence.

[3]  Larry Samuelson,et al.  Bargaining with Two-sided Incomplete Information: An Infinite Horizon Model with Alternating Offers , 1987 .

[4]  A. Rubinstein,et al.  Bargaining and Markets , 1991 .

[5]  A. Rubinstein A BARGAINING MODEL WITH INCOMPLETE INFORMATION ABOUT TIME PREFERENCES , 1985 .

[6]  Jeffrey S. Rosenschein,et al.  Deals Among Rational Agents , 1985, IJCAI.

[7]  Victor Lesser,et al.  Multistage negotiation in distributed planning , 1988 .

[8]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[9]  J. Nash Two-Person Cooperative Games , 1953 .

[10]  Howard Raiffa,et al.  Games And Decisions , 1958 .

[11]  Sarit Kraus,et al.  Negotiation in a non-cooperative environment , 1991, J. Exp. Theor. Artif. Intell..

[12]  Jeffrey S. Rosenschein,et al.  Negotiation and Conflict Resolution in Non-Cooperative Domains , 1990, AAAI.

[13]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[14]  Ekaterini P. Sycara Resolving adversarial conflicts: an approach integration case-based and analytic methods , 1987 .

[15]  A. H. Bond An Analysis of Problems and Research in DAI , 1988 .

[16]  H. Raiffa The art and science of negotiation , 1983 .

[17]  Sarit Kraus,et al.  Negotiations Over Time in a Multi-Agent Environment: Preliminary Report , 1991, IJCAI.

[18]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.