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

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

A multi-demand negotiation model based on fuzzy rules elicited via psychological experiments

This paper proposes a multi-demand negotiation model that takes the effect of human users’ psychological characteristics into consideration. Specifically, in our model each negotiating agent's preference over its demands can be changed, according to human users’ attitudes to risk, patience and regret, during the course of a negotiation. And the change of preference structures is determined by fuzzy logic rules, which are elicited through our psychological experiments. The applicability of our model is illustrated by using our model to solve a problem of political negotiation between two countries. Moreover, we do lots of theoretical and empirical analyses to reveal some insights into our model. In addition, to compare our model with existing ones, we make a survey on fuzzy logic based negotiation, and discuss the similarities and differences between our negotiation model and various consensus models

Fuzzy Logic Based Negotiation in E-Commerce

The evolution of multi-agent system (MAS) presents new challenges in computer science and software engineering. A particularly challenging problem is the design of various forms of interaction among agents. Interaction may be aimed at enabling agents to coordinate their activities, cooperate to reach common objectives, or exchange resources to better achieve their individual objectives. This thesis is dealing with negotiation in e-commerce: a process through which multiple self-interested agents can reach agreement over the exchange of scarce resources. In particular, we present a fuzzy logic-based negotiation approach to automate multi-issue bilateral negotiation in e-marketplaces. In such frameworks issues to negotiate on can be multiple, interrelated, and may not be fixed in advance. Therefore, we use fuzzy inference system to model relations among issues and to allow agents express their preferences on them. We focus on settings where agents have limited or uncertain information, ruling them out from making optimal decisions. Since agents make decisions based on particular underlying reasons, namely their interests, beliefs then applying logic (by using fuzzy logic) over these reasons can enable agents to refine their decisions and consequently reach better agreements. I refer to this form of negotiation as: Fuzzy logic based negotiation in e-commerce. The contributions of the thesis begin with the use of fuzzy logic to design a reasoning model through which negotiation tactics and strategy are expressed throughout the process of negotiation. Then, an exploration of the differences between this approach and the more traditional bargaining-based approaches is presented. Strategic issues are then explored and a methodology for designing negotiation strategies is developed. Finally, the applicability of the framework is simulated using MATLAB toolbox

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 Negotiations Under Uncertain Preferences

Automated Negotiation is an emerging field of electronic markets and multi-agent system research. Market engineers are faced in this connection with computational as well as economic issues, such as individual rationality and incentive compatibility. Most literature is focused on autonomous agents and negotiation protocols regarding these issues. However, common protocols show two deficiencies: (1) neglected consideration of agents’ incentives to strive for social welfare, (2) underemphasised acknowledgement that agents build their decision upon preference information delivered by human principals. Since human beings make use of heuristics for preference elicitation, their preferences are subject to informational uncertainty. The contribution of this paper is the proposition of a research agenda that aims at overcoming these research deficiencies. Our research agenda draws theoretically and methodologically on auctions, iterative bargaining, and fuzzy set theory. We complement our agenda with simulation-based preliminary results regarding differences in the application of auctions and iterative bargaining

Automated Federation Of Virtual Organization In Grid Using Select, Match, Negotiate And Expand (SMNE) Protocol [QA76.9.C58 C518 2008 f rb].

Sekelompok sumber perkomputeran yang teragih dan berlainan jenis dalam persekitaran grid akan membentuk organisasi maya dan berkongsi sumber komputer. A group of distributed and heterogeneous resources in a grid environment may form a Virtual Organization (VO) to enable resource sharing