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

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

Agent based mobile negotiation for personalized pricing of last minute theatre tickets

This is the post-print version of the final paper published in Expert Systems with Applications. The published article is available from the link below. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. Copyright @ 2012 Elsevier B.V.This paper proposes an agent based mobile negotiation framework for personalized pricing of last minutes theatre tickets whose values are dependent on the time remaining to the performance and the locations of potential customers. In particular, case based reasoning and fuzzy cognitive map techniques are adopted in the negotiation framework to identify the best initial offer zone and adopt multi criteria decision in the scoring function to evaluate offers. The proposed framework is tested via a computer simulation in which personalized pricing policy shows higher market performance than other policies therefore the validity of the proposed negotiation framework.The Ministry of Education, Science and Technology (Korea

Production/maintenance cooperative scheduling using multi-agents and fuzzy logic

Within companies, production is directly concerned with the manufacturing schedule, but other services like sales, maintenance, purchasing or workforce management should also have an influence on this schedule. These services often have together a hierarchical relationship, i.e. the leading function (most of the time sales or production) generates constraints defining the framework within which the other functions have to satisfy their own objectives. We show how the multi-agent paradigm, often used in scheduling for its ability to distribute decision-making, can also provide a framework for making several functions cooperate in the schedule performance. Production and maintenance have been chosen as an example: having common resources (the machines), their activities are actually often conflicting. We show how to use a fuzzy logic in order to model the temporal degrees of freedom of the two functions, and show that this approach may allow one to obtain a schedule that provides a better compromise between the satisfaction of the respective objectives of the two functions

Using Similarity Criteria to Make Negotiation Trade-Offs

This paper addresses the issues involved in software agents making trade-offs during automated negotiations in which they have information uncertainty and resource limitations. In particular, the importance of being able to make trade-offs in real-world applications is highlighted and a novel algorithm for performing trade-offs for multi-dimensional goods is developed. The algorithm uses the notion of fuzzy similarity in order to find negotiation solutions that are beneficial to both parties. Empirical results indicate the benefits and effectiveness of the trade-off algorithm in a range of negotiation situations

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

Automated Purchase Negotiations in a Dynamic Electronic Marketplace

Nowadays, there is a surge of B2C and B2B e-commerce operated\ud on the Internet. However, many of these systems are often nothing\ud more than electronic product or service catalogues. Against this background,\ud it is argued that new generation systems based on automatic\ud negotiation will emerge. This paper covers a particular kind of automatic\ud negotiation systems, where a number of participants in a mobile\ud dynamic electronic marketplace automatically negotiate the purchase of\ud products or services, by means of multiple automated one-to-one bargainings.\ud In a dynamic e-marketplace, the number of buyers and sellers\ud and their preferences may change over time. By mobile we mean that\ud buyers in a commercial area may initiate simultaneous negotiations with\ud several sellers using portable devices like cell phones, laptops or personal\ud digital assistants, so these negotiations do not require participants to be\ud colocated in space. We will show how an expressive approach to fuzzy\ud constraint based agent purchase negotiations in competitive trading environments,\ud is ideally suited to work on these kind of e-marketplaces. An\ud example of mobile e-marketplace, and a comparison between an expressive\ud and an inexpressive approach will be presented to show the efficiency\ud of the proposed solution

Strategies for offer generation and relaxation in fuzzy constraint-based negotiation models

Ministerio de Educación y Cienci