Efficient search techniques for multi-attribute bilateral negotiation strategies

Author(s):  
G. Tesauro
2019 ◽  
Vol 31 (1) ◽  
pp. 115-148
Author(s):  
Frieder Lempp

Purpose The purpose of this paper is to introduce a new agent-based simulation model of bilateral negotiation based on a synthesis of established theories and empirical studies of negotiation research. The central units of the model are negotiators who pursue goals, have attributes (trust, assertiveness, cooperativeness, creativity, time, etc.) and perform actions (proposing and accepting offers, exchanging information, creating value, etc). Design/methodology/approach Methodologically, the model follows the agent-based approach to modeling. This approach is chosen because negotiations can be described as complex, non-linear systems involving autonomous agents (i.e. the negotiators), who interact with each other, pursue goals and perform actions aimed at achieving their goals. Findings This paper illustrates how the model can simulate experiments involving variables such as negotiation strategy, creativity, reservation value or time in negotiation. An example simulation is presented which investigates the main and interaction effects of negotiators’ reservation value and their time available for a negotiation. A software implementation of the model is freely accessible at https://tinyurl.com/y7oj6jo8. Research limitations/implications The model, as developed at this point, provides the basis for future research projects. One project could address the representation of emotions and their impact on the process and outcome of negotiations. Another project could extend the model by allowing negotiators to convey false information (i.e. to bluff). Yet another project could be aimed at refining the routines used for making and accepting offers with a view to allow parties to reach partial settlements during a negotiation. Practical implications Due to its broad scope and wide applicability, the model can be used by practitioners and researchers alike. As a decision-support system, the model allows users to simulate negotiation situations and estimate the likelihood of negotiation outcomes. As a research platform, it can generate simulation data in a cost- and time-effective way, allowing researchers to simulate complex, large-N studies at no cost or time. Originality/value The model presented in this paper synthesizes in a novel way a comprehensive range of concepts and theories of current negotiation research. It complements other computational models, in that it can simulate a more diverse range of negotiation strategies (distributive, integrative and compromise) and is applicable to a greater variety of negotiation scenarios.


Author(s):  
Pallavi Bagga ◽  
Nicola Paoletti ◽  
Bedour Alrayes ◽  
Kostas Stathis

We present a novel negotiation model that allows an agent to learn how to negotiate during concurrent bilateral negotiations in unknown and dynamic e-markets. The agent uses an actor-critic architecture with model-free reinforcement learning to learn a strategy expressed as a deep neural network. We pre-train the strategy by supervision from synthetic market data, thereby decreasing the exploration time required for learning during negotiation. As a result, we can build automated agents for concurrent negotiations that can adapt to different e-market settings without the need to be pre-programmed. Our experimental evaluation shows that our deep reinforcement learning based agents outperform two existing well-known negotiation strategies in one-to-many concurrent bilateral negotiations for a range of e-market settings.


Author(s):  
Sefi Erlich ◽  
Noam Hazon ◽  
Sarit Kraus

Negotiation is a very common interaction between automated agents. Many common negotiation protocols work with cardinal utilities, even though ordinal preferences, which only rank the outcomes, are easier to elicit from humans. In this work we concentrate on negotiation with ordinal preferences over a finite set of outcomes. We study an intuitive protocol for bilateral negotiation, where the two parties make offers alternately. We analyze the negotiation protocol under different settings. First, we assume that each party has full information about the other party's preference order. We provide elegant strategies that specify a sub-game perfect equilibrium for the agents. We further show how the studied negotiation protocol almost completely implements a known bargaining rule. Finally, we analyze the no information setting. We study several solution concepts that are distribution-free, and analyze both the case where neither party knows the preference order of the other party, and the case where only one party is uninformed.


1971 ◽  
Author(s):  
James H. Banks ◽  
Jack J. Sternberg ◽  
Barry J. Cohen ◽  
C. Henry DeBow

Author(s):  
Vishnu Sharma ◽  
Vijay Singh Rathore ◽  
Chandikaditya Kumawat

Software reuse can improve software quality with the reducing cost and development time. Systematic reuse plan enhances cohesion and reduces coupling for better testability and maintainability. Software reuse approach can be adopted at the highest extent if relevant software components can be easily searched, adapted and integrated into new system. Large software industries hold their own well managed component libraries containing well tested software component with the project category based classification .Access to these repositories are very limited. Software reuse is facing so many problems and still not so popular. This is due to issues of general access, efficient search and adoption of software component. This paper propose a framework which resolves all of the above issues with providing easy access to components, efficient incremental semantics based search, repository management, versioning of components.


Sign in / Sign up

Export Citation Format

Share Document