Efficient Methods for Automated Multi-Issue Negotiation: Negotiating over a Two-Part Tariff

In this article, we consider the novel approach of a seller and customer negotiating bilaterally about a two-part tariff, using autonomous software agents. An advantage of this approach is that win-win opportunities can be generated while keeping the problem of preference elicitation as simple as possible. We develop bargaining strategies that software agents can use to conduct the actual bilateral negotiation on behalf of their owners. We present a decomposition of bargaining strategies into concession strategies and Pareto-efficient-search methods: Concession and Pareto-search strategies focus on the conceding and win-win aspect of bargaining, respectively. An important technical contribution of this article lies in the development of two Pareto-search methods. Computer experiments show, for various concession strategies, that the respective use of these two Pareto-search methods by the two negotiators results in very efficient bargaining outcomes while negotiators concede the amount specified by their concession strategy

SOLACE: A framework for electronic negotiations

Copyright @ 2011 Walter de Gruyter GmbHMost existing frameworks for electronic negotiations today are tied to specific negotiation systems for which they were developed, preventing them from being applied to other negotiation scenarios. Thus, the evaluation of electronic negotiation systems is difficult as each one is based on a different framework. Additionally, each developer has to design a new framework for any system to be developed, leading to a ‘reinvention of the wheel’. This paper presents SOLACE—a generic framework for multi-issue negotiations, which can be applied to a variety of negotiation scenarios. In contrast with other frameworks for electronic negotiations, SOLACE supports hybrid systems in which the negotiation participants can be humans, agents or a combination of the two. By recognizing the importance of strategies in negotiations and incorporating a time attribute in negotiation proposals, SOLACE enhances existing approaches and provides a foundation for the flexible electronic negotiation systems of the future

KEMNAD: A Knowledge Engineering Methodology for Negotiating Agent Development

Automated negotiation is widely applied in various domains. However, the development of such systems is a complex knowledge and software engineering task. So, a methodology there will be helpful. Unfortunately, none of existing methodologies can offer sufficient, detailed support for such system development. To remove this limitation, this paper develops a new methodology made up of: (1) a generic framework (architectural pattern) for the main task, and (2) a library of modular and reusable design pattern (templates) of subtasks. Thus, it is much easier to build a negotiating agent by assembling these standardised components rather than reinventing the wheel each time. Moreover, since these patterns are identified from a wide variety of existing negotiating agents(especially high impact ones), they can also improve the quality of the final systems developed. In addition, our methodology reveals what types of domain knowledge need to be input into the negotiating agents. This in turn provides a basis for developing techniques to acquire the domain knowledge from human users. This is important because negotiation agents act faithfully on the behalf of their human users and thus the relevant domain knowledge must be acquired from the human users. Finally, our methodology is validated with one high impact system

A comparative study of game theoretic and evolutionary models for software agents

Most of the existing work in the study of bargaining behaviour uses techniques from game theory. Game theoretic models for bargaining assume that players are perfectly rational and that this rationality in common knowledge. However, the perfect rationality assumption does not hold for real-life bargaining scenarios with humans as players, since results from experimental economics show that humans find their way to the best strategy through trial and error, and not typically by means of rational deliberation. Such players are said to be boundedly rational. In playing a game against an opponent with bounded rationality, the most effective strategy of a player is not the equilibrium strategy but the one that is the best reply to the opponent's strategy. The evolutionary model provides a means for studying the bargaining behaviour of boundedly rational players. This paper provides a comprehensive comparison of the game theoretic and evolutionary approaches to bargaining by examining their assumptions, goals, and limitations. We then study the implications of these differences from the perspective of the software agent developer

An Evolutionary Learning Approach for Adaptive Negotiation Agents

Developing effective and efficient negotiation mechanisms for real-world applications such as e-Business is challenging since negotiations in such a context are characterised by combinatorially complex negotiation spaces, tough deadlines, very limited information about the opponents, and volatile negotiator preferences. Accordingly, practical negotiation systems should be empowered by effective learning mechanisms to acquire dynamic domain knowledge from the possibly changing negotiation contexts. This paper illustrates our adaptive negotiation agents which are underpinned by robust evolutionary learning mechanisms to deal with complex and dynamic negotiation contexts. Our experimental results show that GA-based adaptive negotiation agents outperform a theoretically optimal negotiation mechanism which guarantees Pareto optimal. Our research work opens the door to the development of practical negotiation systems for real-world applications

Multiagent Brokerage with CBR

This paper classifies multiagent-based e-commerce into multiagent-based auction, multiagent-based mediation and multiagent-based brokerage and gives a brief survey of related works in each. The paper proposes a framework of CMB, a CBR system for multiagent brokerage, which integrates CBR, intelligent agents and brokerage, in which we also propose a knowledge-based model for CBR. The key insight is that an efficient way for applying CBR in e-commerce is through intelligent agents or multiagent systems, and the work of a human broker should be done by a few intelligent agents in a cooperative way. This approach will facilitate research and development of CBR in multiagent e-commerce

Online Bargaining as a Form of Dynamic Pricing and the Sellers\u27 Advantage from Information Assymmetry

Among the means of implementing dynamic pricing strategies in e-commerce, online bargaining is found to be better than revenue management and online auction, because each deal actually reaches a “win-win” situation for both the buyer and the seller in the sense that the mutually agreed deal price is higher than the seller’s reserved price but lower than the buyer’s reserved price. Such feature brings profit to the seller, as well as savings to the buyer. Meanwhile when bargaining online, there is an information asymmetry between the seller side, i.e. the company side, and the buyer side, which grants a great advantage to the sellers over the buyers. This information asymmetry can be captured and exploited for financial gains through adopting a properly designed online bargaining algorithm

Development of a Fuzzy-based Multi-agent System for E-commerce Settings

AbstractIn this paper we present our experience in developing a fuzzy-logic based multi-agent e-commerce system capable of achieving a mutually beneficial deal for the seller and buyer using a negotiation process. We use fuzzy logic to assist users to express their preferences about a product in fuzzy terms such as low, medium and high. Our system evaluates offers based on a fuzzy utility function and feeds utility scores to a fuzzy inference system which then computes its next counter offer. Our paper presents issues involved in the development of a multi-agent system for e-commerce settings using the JADE platform - a modern agent development environment. In this paper our focus is on implementing agents of different types/roles engaged in activities usually encountered with buying and selling in an e-commerce environment. Our concluding remarks and future research are presented