As far as the architecture of one-to-one negotiation for practical use is concerned, what kind of equilibrium strategy should a negotiation agent follow when it faces the pressure of its deadline, as well as the uncertainties about the types and the deadlines of its opponents? This paper presents a strategic model for negotiation of alternative offers with a formal game theory, gives a definition of equilibrium combination for negotiation of alternative offers, provides equilibrium strategies based on an incomplete information negotiation under time constraints, and constructs a practicable negotiation algorithm based on the equilibrium strategies. Finally, the analyses of the experiment data generated by the algorithm, illustrate that, in contrast to the agents based on the negotiation model of Zeus, negotiation agents, which follow the strategies of equilibrium combination in our model, can dynamically take actions according to the beliefs of uncertain information of the opponent agent to obtain the maximum expected utilities.
[1]
J. Eliashberg,et al.
An analytical process model of two-party negotiations
,
1995
.
[2]
Michael Wooldridge,et al.
A Classification Scheme for Negotiation in Electronic Commerce
,
2001
.
[3]
Sarit Kraus,et al.
Multiagent Negotiation under Time Constraints
,
1995,
Artif. Intell..
[4]
P. Cramton.
Strategic Delay in Bargaining with Two-Sided Uncertainty
,
1992
.
[5]
Lawrence M. Ausubel,et al.
Bargaining in Incomplete Information
,
2002
.
[6]
A. Rubinstein.
Perfect Equilibrium in a Bargaining Model
,
1982
.
[7]
Nicholas R. Jennings,et al.
Negotiation decision functions for autonomous agents
,
1998,
Robotics Auton. Syst..
[8]
1 Bargaining with Incomplete Information
,
2001
.
[9]
J. Nash.
THE BARGAINING PROBLEM
,
1950,
Classics in Game Theory.
[10]
Pattie Maes,et al.
Kasbah: An Agent Marketplace for Buying and Selling Goods
,
1996,
PAAM.