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

Automated Negotiations under User Preference Uncertainty: A Linear Programming Approach

Autonomous agents negotiating on our behalf find applications in everyday life in many domains such as high frequency trading, cloud computing and the smart grid among others. The agents negotiate with one another to reach the best agreement for the users they represent. An obstacle in the future of automated negotiators is that the agent may not always have a priori information about the preferences of the user it represents. The purpose of this work is to develop an agent that will be able to negotiate given partial information about the user’s preferences. First, we present a new partial information model that is supplied to the agent, which is based on categorical data in the form of pairwise comparisons of outcomes instead of precise utility information. Using this partial information, we develop an estimation model that uses linear optimization and translates the information into utility estimates. We test our methods in a negotiation scenario based on a smart grid cooperative where agents participate in energy trade-offs. The results show that already with very limited information the model becomes accurate quickly and performs well in an actual negotiation setting. Our work provides valuable insight into how uncertainty affects an agent’s negotiation performance, how much information is needed to be able to formulate an accurate user model, and shows a capability of negotiating effectively with minimal user feedback

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

Acceptance conditions in automated negotiation

In every negotiation with a deadline, one of the negotiating parties has to accept an offer to avoid a break off. A break off is usually an undesirable outcome for both parties, therefore it is important that a negotiator employs a proficient mechanism to decide under which conditions to accept. When designing such conditions one is faced with the acceptance dilemma: accepting the current offer may be suboptimal, as better offers may still be presented. On the other hand, accepting too late may prevent an agreement from being reached, resulting in a break off with no gain for either party. Motivated by the challenges of bilateral negotiations between automated agents and by the results and insights of the automated negotiating agents competition (ANAC), we classify and compare state-of-the-art generic acceptance conditions. We focus on decoupled acceptance conditions, i.e. conditions that do not depend on the bidding strategy that is used. We performed extensive experiments to compare the performance of acceptance conditions in combination with a broad range of bidding strategies and negotiation domains. Furthermore we propose new acceptance conditions and we demonstrate that they outperform the other conditions that we study. In particular, it is shown that they outperform the standard acceptance condition of comparing the current offer with the offer the agent is ready to send out. We also provide insight in to why some conditions work better than others and investigate correlations between the properties of the negotiation environment and the efficacy of acceptance condition

An adaptive ontology-mediated approach to organize agent-based supply chain negotiation

Conference Theme: Soft Computing Techniques for Advanced Manufacturing and Service SystemsSession - MP-Fc Supply Chain Management & Logistics 3: cie181hk-1Effective supply chain management (SCM) comprises activities involving the demand and supply of resources and services. One important aspect of SCM is that companies in the supply chain may have to make decisions which are conflicting with the other partners. Negotiation is an essential approach to solve transaction and scheduling problems among supply chain members. Multi-agent systems (MAS) are being increasingly used in SCM applications. The advances in agent technology have provided the potential of automating supply chain negotiations to alleviate human interactions. This paper proposes an ontology-mediated approach to organize the agent-based supply chain negotiation and equip the agents with sophisticated negotiation knowledge. Firstly, a generic agent negotiation scheme is developed involving the agent intelligence modules, the knowledge representation method and the interaction behaviors. Then, the negotiation knowledge is structured through the usage of ontology, which performs as a hierarchical architecture as well as a descriptive language. The relationships between negotiation ontology concepts are defined through SWRL inference rules. Through this method, agents' negotiation behaviors will be more adaptive to various negotiation environments in accordance with different negotiation knowledge.published_or_final_versionThe 40th International Conference on Computers & Industrial Engineering (CIE40), Awaji City, Japan, 25-28 July 2010. In Proceedings of the International Conference on Computers and Industrial Engineering, 2010, p. 1-

[[alternative]]An Interactive Negotiation Agent Based on Multi-Attribute Utility Theory for Internet Commerce

計畫編號：NSC91-2213-E032-020研究期間：200208~200307研究經費：612,000[[sponsorship]]行政院國家科學委員

A theoretical and computational basis for CATNETS

The main content of this report is the identification and definition of market mechanisms for Application Layer Networks (ALNs). On basis of the structured Market Engineering process, the work comprises the identification of requirements which adequate market mechanisms for ALNs have to fulfill. Subsequently, two mechanisms for each, the centralized and the decentralized case are described in this document. These build the theoretical foundation for the work within the following two years of the CATNETS project. --Grid Computing

Building a Semantic Tendering System

In the new B2B e-commerce arena, applications such as auctions and data exchange are growing rapidly. However, Web content is currently designed for human consumption rather than computer manipulation. This limits the possibility of Web automation. Fortunately, the new development of the Semantic Web that allows Web pages to provide information not only in terms of their content, but also in terms of the properties of that content, can be used for automation. Electronic tendering systems are among the successfully commercial systems that can tremendously benefit from the availability of Semantic Web. This study proposes an e-tendering system that uses the Semantic Web to investigate the automatic negotiation process. The system is built in a P2P environment to simulate a two-player negotiation. It is found that the ontology of semantic information can be used to locate qualified suppliers and precede negotiation. The bargaining power of each party is then determined by the relative magnitude of the negotiators’ respective costs of haggling and the utility that varies with the degree of risk preference. Our experiments showed that applying automatic negotiation strategies to e-tendering system in semantic web can reflect the risk preference of the participants