155,454 research outputs found

    Mechanisms for Automated Negotiation in State Oriented Domains

    Full text link
    This paper lays part of the groundwork for a domain theory of negotiation, that is, a way of classifying interactions so that it is clear, given a domain, which negotiation mechanisms and strategies are appropriate. We define State Oriented Domains, a general category of interaction. Necessary and sufficient conditions for cooperation are outlined. We use the notion of worth in an altered definition of utility, thus enabling agreements in a wider class of joint-goal reachable situations. An approach is offered for conflict resolution, and it is shown that even in a conflict situation, partial cooperative steps can be taken by interacting agents (that is, agents in fundamental conflict might still agree to cooperate up to a certain point). A Unified Negotiation Protocol (UNP) is developed that can be used in all types of encounters. It is shown that in certain borderline cooperative situations, a partial cooperative agreement (i.e., one that does not achieve all agents' goals) might be preferred by all agents, even though there exists a rational agreement that would achieve all their goals. Finally, we analyze cases where agents have incomplete information on the goals and worth of other agents. First we consider the case where agents' goals are private information, and we analyze what goal declaration strategies the agents might adopt to increase their utility. Then, we consider the situation where the agents' goals (and therefore stand-alone costs) are common knowledge, but the worth they attach to their goals is private information. We introduce two mechanisms, one 'strict', the other 'tolerant', and analyze their affects on the stability and efficiency of negotiation outcomes.Comment: See http://www.jair.org/ for any accompanying file

    The Role of Emotion in Elimination of Contribution and Collaboration Dilemma in Citarum River Basin Problem

    Full text link
    The purposes of the current research are to identify, analyze and simulate the dynamics of interaction and conflicts among agents using drama theory in Citarum river basin problem. To accomplish these purposes, we crate a simulation model that combine drama theory and emotional state model (PAD model). Drama theory was adopted because it able to describe dilemmas and paradox arising from rational goal seeking behavior. It also provides us with rigorous analytical and computational tools for conflict analysis. Our previous model was able to recognize and solve confrontation dilemmas, i.e., persuasion and rejection dilemma among the agents. In this paper, we propose an enhanced simulation model that is able to recognize and solve collaboration dilemmas (trust dilemma) among the agents. In order to obtain some fruitful suggestions for encouraging agent's collaboration, we product agent-based simulation using SOARS (Spot Oriented Agent Role Simulator)

    Rationality in Multi-Agent Systems

    Get PDF

    The Role of Emotion in Elimination of Contribution and Collaboration Dilemma in Citarum River Basin Problem

    Get PDF
    The purposes of the current research are to identify, analyze and simulate the dynamics of interaction and conflicts among agents using drama theory in Citarum river basin problem. To accomplish these purposes, we crate a simulation model that combine drama theory and emotional state model (PAD model). Drama theory was adopted because it able to describe dilemmas and paradox arising from rational goal seeking behavior. It also provides us with rigorous analytical and computational tools for conflict analysis. Our previous model was able to recognize and solve confrontation dilemmas, i.e., persuasion and rejection dilemma among the agents. In this paper, we propose an enhanced simulation model that is able to recognize and solve collaboration dilemmas (trust dilemma) among the agents. In order to obtain some fruitful suggestions for encouraging agent’s collaboration, we product agent-based simulation using SOARS (Spot Oriented Agent Role Simulator).Keywords: Agent based Simulation, Negotiation, Dilemma, Drama Theory, Emotio

    Self-Configuring Socio-Technical Systems: Redesign at Runtime

    Get PDF
    Modern information systems are becoming more and more socio-technical systems, namely systems composed of human (social) agents and software (technical) systems operating together in a common environment. The structure of such systems has to evolve dynamically in response to the changes of the environment. When new requirements are introduced, when an actor leaves the system or when a new actor comes, the socio-technical structure needs to be redesigned and revised. In this paper, an approach to dynamic reconfiguration of a socio-technical system structure in response to internal or external changes is proposed. The approach is based on planning techniques for generating possible alternative configurations, and local strategies for their evaluation. The reconfiguration mechanism is presented, which makes the socio-technical system self-configuring, and the approach is discussed and analyzed on a simple case study
    • …
    corecore