Bilateral negotiation in a multi-agent supply chain system

A supply chain is a set of organizations directly linked by flows of services from suppliers to customers. Supply chain activities range from the ordering and receipt of raw materials to the production and distribution of finished goods. Supply chain management is the integration of key activities across a supply chain for the purposes of building competitive infrastructures, synchronizing supply with demand, and leveraging worldwide logistics. This paper addresses the challenges created by supply chain management towards improving long-term performance of companies. It presents a multi-agent supply chain system composed of multiple software agents, each responsible for one or more supply chain activities, and each interacting with other agents in the execution of their responsibilities. Additionally, this paper presents the key features of a negotiation model for software agents. The model handles bilateral multi-issue negotiation and incorporates an alternating offers protocol, a set of logrolling strategies, and a set of negotiation tactics

An Agent Based Market Design Methodology for Combinatorial Auctions

Auction mechanisms have attracted a great deal of interest and have been used in diverse e-marketplaces. In particular, combinatorial auctions have the potential to play an important role in electronic transactions. Therefore, diverse combinatorial auction market types have been proposed to satisfy market needs. These combinatorial auction types have diverse market characteristics, which require an effective market design approach. This study proposes a comprehensive and systematic market design methodology for combinatorial auctions based on three phases: market architecture design, auction rule design, and winner determination design. A market architecture design is for designing market architecture types by Backward Chain Reasoning. Auction rules design is to design transaction rules for auctions. The specific auction process type is identified by the Backward Chain Reasoning process. Winner determination design is about determining the decision model for selecting optimal bids and auctioneers. Optimization models are identified by Forward Chain Reasoning. Also, we propose an agent based combinatorial auction market design system using Backward and Forward Chain Reasoning. Then we illustrate a design process for the general n-bilateral combinatorial auction market. This study serves as a guideline for practical implementation of combinatorial auction markets design.Combinatorial Auction, Market Design Methodology, Market Architecture Design, Auction Rule Design, Winner Determination Design, Agent-Based System

The first automated negotiating agents competition (ANAC 2010)

Motivated by the challenges of bilateral negotiations between people and automated agents we organized the first automated negotiating agents competition (ANAC 2010). The purpose of the competition is to facilitate the research in the area bilateral multi-issue closed negotiation. The competition was based on the Genius environment, which is a General Environment for Negotiation with Intelligent multi-purpose Usage Simulation. The first competition was held in conjunction with the Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-10) and was comprised of seven teams. This paper presents an overview of the competition, as well as general and contrasting approaches towards negotiation strategies that were adopted by the participants of the competition. Based on analysis in post--tournament experiments, the paper also attempts to provide some insights with regard to effective approaches towards the design of negotiation strategies

Conceptual Architecture for Agent-Based Modelling of Supplier Selection Conducted by a Supply Chain Dyad

Within the fourth stage of industrialization, artificial intelligence and in particular the multi-agent systems paradigm is highly adopted. Within the agent approach, the industrial resources are defined as intelligent agents that negotiate with each other to implement dynamic reconfiguration and reach agility and higher customer satisfaction. In this paper a smart configuration of the agent-based system for multi-product dyadic supplier selection is proposed. The objective is to select suppliers for multiple products simultaneously in a vertical collaboration context while involving the customer of the purchasing company and considering its preferences. Negotiation experiments are conducted for initial validation of the proposed conceptual architecture

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-

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

Collaborative Models for Supply Networks Coordination and Healthcare Consolidation

This work discusses the collaboration framework among different members of two complex systems: supply networks and consolidated healthcare systems. Although existing literature advocates the notion of strategic partnership/cooperation in both supply networks and healthcare systems, there is a dearth of studies quantitatively analyzing the scope of cooperation among the members and its benefit on the global performance. Hence, the first part of this dissertation discusses about two-echelon supply networks and studies the coordination of buyers and suppliers for multi-period procurement process. Viewing the issue from the same angel, the second part studies the coordination framework of hospitals for consolidated healthcare service delivery. Realizing the dynamic nature of information flow and the conflicting objectives of members in supply networks, a two-tier coordination mechanism among buyers and suppliers is modeled. The process begins with the intelligent matching of buyers and suppliers based on the similarity of users profiles. Then, a coordination mechanism for long-term agreements among buyers and suppliers is proposed. The proposed mechanism introduces the importance of strategic buyers for suppliers in modeling and decision making process. To enhance the network utilization, we examine a further collaboration among suppliers where cooperation incurs both cost and benefit. Coalitional game theory is utilized to model suppliers\u27 coalition formation. The efficiency of the proposed approaches is evaluated through simulation studies. We then revisit the common issue, the co-existence of partnership and conflict objectives of members, for consolidated healthcare systems and study the coordination of hospitals such that there is a central referral system to facilitate patients transfer. We consider three main players including physicians, hospitals managers, and the referral system. As a consequence, the interaction within these players will shape the coordinating scheme to improve the overall system performance. To come up with the incentive scheme for physicians and aligning hospitals activities, we define a multi-objective mathematical model and obtain optimal transfer pattern. Using optimal solutions as a baseline, a cooperative game between physicians and the central referral system is defined to coordinate decisions toward system optimality. The efficiency of the proposed approach is examined via a case study

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

A negotiation protocol to support agent argumentation and ontology interoperability in MAS-based virtual enterprises

The virtual enterprise (VE), which is formed according to some business opportunities through the collaboration of supply chain partners, is an effective way of business operation in the dynamic global market. This paper proposes an automated negotiation protocol for multi-agent system (MAS) based virtual enterprises. Firstly, to facilitate the functional integration of VEs, a MAS framework is developed to represent the whole life cycle of VEs. Secondly, a negotiation protocol supporting agent argumentation and ontology interoperability between agents is designed to handle the one-to-many negotiation scenarios in the VE context. The negotiation ontology is defined to combine the negotiation domain knowledge. Meanwhile, the ontology interoperability and agent argumentation mechanism is illustrated to ensure agents' mutual understandings. Finally, the proposed MAS framework is implemented upon the JADE platform. Simulation experiments are carried out to verify the agent interaction sequences in the negotiation protocol. © 2010 IEEE.published_or_final_versionThe 7th International Conference on Information Technology: New Generations (ITNG 2010), Las Vegas, NV., 12-14 April 2010. In Proceedings of the 7th ITNG, 2010, p. 448-45

Multi Agent Systems in Logistics: A Literature and State-of-the-art Review

Based on a literature survey, we aim to answer our main question: “How should we plan and execute logistics in supply chains that aim to meet today’s requirements, and how can we support such planning and execution using IT?†Today’s requirements in supply chains include inter-organizational collaboration and more responsive and tailored supply to meet specific demand. Enterprise systems fall short in meeting these requirements The focus of planning and execution systems should move towards an inter-enterprise and event-driven mode. Inter-organizational systems may support planning going from supporting information exchange and henceforth enable synchronized planning within the organizations towards the capability to do network planning based on available information throughout the network. We provide a framework for planning systems, constituting a rich landscape of possible configurations, where the centralized and fully decentralized approaches are two extremes. We define and discuss agent based systems and in particular multi agent systems (MAS). We emphasize the issue of the role of MAS coordination architectures, and then explain that transportation is, next to production, an important domain in which MAS can and actually are applied. However, implementation is not widespread and some implementation issues are explored. In this manner, we conclude that planning problems in transportation have characteristics that comply with the specific capabilities of agent systems. In particular, these systems are capable to deal with inter-organizational and event-driven planning settings, hence meeting today’s requirements in supply chain planning and execution.supply chain;MAS;multi agent systems