Continuous-Time Negotiation Mechanism for Software Agents

While there are several existing mechanisms and systems addressing the crucial and difficult issues of automated one-to-many negotiation, this paper develops a flexible one-to-many negotiation mechanism for software agents. Unlike the existing general one-to-many negotiation mechanism, in which an agent should wait until it has received proposals from all its trading partners before generating counterproposals, in the flexible one-to-many negotiation mechanism, an agent can make a proposal in a flexible way during negotiation, i.e., negotiation is conducted in continuous time. To decide when to make a proposal, two strategies based on fixed waiting time and a fixed waiting ratio is proposed. Results from a series of experiments suggest that, guided by the two strategies for deciding when to make a proposal, the flexible negotiation mechanism achieved more favorable trading outcomes as compared with the general one-to-many negotiation mechanism. To determine the amount of concession, negotiation agents are guided by four mathematical functions based on factors such as time, trading partners' strategies, negotiation situations of other threads, and competition. Experimental results show that agents guided by the four functions react to changing market situations by making prudent and appropriate rates of concession and achieve generally favorable negotiation outcomes

[1]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[2]  Katia Sycara,et al.  Literature Review on Multi-attribute Negotiations , 2004 .

[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]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[5]  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..

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

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

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

[9]  Sarit Kraus,et al.  Multiagent Negotiation under Time Constraints , 1995, Artif. Intell..

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

[11]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[12]  Pattie Maes,et al.  Agent-mediated electronic commerce: a survey , 1998, The Knowledge Engineering Review.

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

[14]  Alberto RibesAbstract,et al.  Multi agent systems , 2019, Proceedings of the 2005 International Conference on Active Media Technology, 2005. (AMT 2005)..

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

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

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

[18]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[19]  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 .

[20]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[21]  Kwang Mong Sim,et al.  Flexible negotiation agent with relaxed decision rules , 2004, IEEE Trans. Syst. Man Cybern. Part B.

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

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

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

[25]  Kwang Mong Sim,et al.  Toward market-driven agents for electronic auction , 2001, IEEE Trans. Syst. Man Cybern. Part A.

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

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

[28]  Kwang Mong Sim,et al.  Negotiation Agents that Make Prudent Compromises and are Slightly Flexible in Reaching Consensus , 2004, Comput. Intell..

[29]  Nicholas R. Jennings,et al.  A heuristic model for concurrent bi-lateral negotiations in incomplete information settings , 2003, IJCAI.