Now showing 1 - 2 of 2
  • Publication
    Open Access
    Design of Automated Negotiation Mechanisms for Decentralized Heterogeneous Machine Scheduling
    (2014)
    Lang, Fabian
    ;
    ;
    Brandt, Tobias
    The increasing coupling of planning and scheduling between different companies leads to novel challenges in devising and implementing effective decision support systems. In this paper, we describe a hard decentralized scheduling problem with heterogeneous machines and competing job sets that belong to different self-interested stakeholders (agents). These agents want to minimize their costs that consist of individual tardiness cost as well as their share of the machine operating cost. The determination of a beneficial solution, i.e., a respective contract in terms of a common schedule, is particularly difficult due to information asymmetry and self-interested behavior of the involved agents. To solve this coordination problem, we present two automated negotiation protocols with a set of optional building blocks. In the first protocol, new solutions are iteratively generated as mutations of a single provisional contract and proposed to the agents, while feasible rules with quotas restrict the acceptance decisions of the agents and, thus, the successive adaptation of the provisional contract. The second protocol is based on a population of contracts and mimics evolutionary processes. For evaluation purposes, we built a simulation testbed and conducted computational experiments. The computational study shows that the protocols can achieve high quality solutions very close to results from centralized multi-criteria procedures. Particular building block configurations yield improved outcomes, e.g., in case that the agents are also allowed to make contract proposals. Thus, the presented approach contributes to the methodology and practice of collaborative decision making.
  • Publication
    Open Access
    Decision support for negotiation protocol selection: a machine learning approach based on articial neural networks
    (2014)
    Lang, Fabian
    ;
    Decision making in operational planning is increasingly affected by conflicting interests of different stakeholders such as subcontractors, customers, or strategic partners. Addressing this, automated negotiation is a well-suited mechanism to mediate between stakeholders and search for jointly beneficial agreements. However, the outcome of a negotiation is strongly dependent on the applied negotiation protocol defining the rules of encounter. Although protocol design is well discussed in literature, the question on which protocol should be selected for a given scenario is little regarded so far. Since negotiation problems and protocols are very diverse, the protocol choice itself is a challenging task. In this study, we propose a decision support system for negotiation protocol selection (DSS-NPS) that is based on a machine learning approach – an artificial neural network (ANN). Besides presenting and discussing the system, we, furthermore, evaluate the design artifact in elaborate computational experiments that take place in an intercompany machine scheduling environment. Our findings indicate that the proposed decision support system is able to improve the outcome of negotiations by finding adequate protocols dynamically on the basis of the underlying negotiation problem characteristics.