Evolving the best-response strategy to decide when to make a proposal

This paper designed and developed negotiation agents with the distinguishing features of 1) conducting continuous time negotiation rather than discrete time negotiation, 2) learning the response times of trading parties using Bayesian learning and, 3) deciding when to make a proposal using a multi-objective genetic algorithm (MOGA) to evolve their best-response proposing time strategies for different negotiation environments and constraints. Results from a series of experiments suggest that 1) learning trading parties' response times helps agents achieve more favorable trading results, and 2) on average, when compared with SSAs (Static Strategy Agents), BRSAs (Best-Response proposing time Strategy Agents) achieved higher average utilities, higher success rates in reaching deals, and smaller average negotiation time.

[1]  Nicholas R. Jennings,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001, AgentLink.

[2]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[3]  Kwang Mong Sim,et al.  Equilibria, prudent Compromises,and the "Waiting" game , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  David C. Parkes,et al.  Accounting for Cognitive Costs in On-Line Auction Design , 1998, AMET.

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

[6]  Arie Segev,et al.  A framework for dynamic eBusiness negotiation processes , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[7]  Didier Dubois,et al.  Qualitative possibility theory and its applications to constraint satisfaction and decision under uncertainty , 1999, Int. J. Intell. Syst..

[8]  Iyad Rahwan,et al.  Intelligent Agents for Automated One-to-Many E-Commerce Negotiation , 2002, ACSC.

[9]  Ryszard Kowalczyk,et al.  On Constraint-Based Reasoning in e-Negotiation Agents , 2000, AMEC.

[10]  Kwang Mong Sim,et al.  A Market–Driven Model for Designing Negotiation Agents , 2002, Comput. Intell..

[11]  Catholijn M. Jonker,et al.  A multi-agent system performing one-to-many negotiation for load balancing of electricity use , 2002, Electron. Commer. Res. Appl..

[12]  Nicholas R. Jennings,et al.  Concurrent bilateral negotiation in agent systems , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[13]  Bo An,et al.  Continuous-Time Negotiation Mechanism for Software Agents , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Nicholas R. Jennings,et al.  A Comparative Study of Game Theoretic and Evolutionary Models of Bargaining for Software Agents , 2005, Artificial Intelligence Review.

[15]  Katia P. Sycara,et al.  Bilateral negotiation decisions with uncertain dynamic outside options , 2004, Proceedings. First IEEE International Workshop on Electronic Contracting, 2004..

[16]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[17]  Stefan Pitsch,et al.  Towards a Flexible Trading Process over the Internet , 2001, AgentLink.

[18]  Kwang Mong Sim,et al.  Agents that react to changing market situations , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Sarit Kraus,et al.  Automated Negotiation and Decision Making in Multiagent Environments , 2001, EASSS.