Comparison of Some Negotiation Algorithms Using a Tournament-Based Approach

Henderson, Peter B.; Crouch, Stephen; Walters, Robert John; Ni, Qinglai

doi:10.1007/3-540-36559-1_12

Cited by 12 publications

(13 citation statements)

References 5 publications

(3 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The simulations are performed with an abstract domain where agents need to negotiate the price of a product. Similarly, Henderson et al [8] present results of a comparison of various negotiation strategies' performance in a simulated car hire scenario. Finally, Matos et al [26] conducted experiments to determine the most successful strategies using an evolutionary approach in an abstract domain called the service-oriented domain.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Supporting the Design of General Automated Negotiators

Lin

Kraus

Tykhonov

et al. 2010

Innovations in Agent-Based Complex Automated Negotiations

View full text Add to dashboard Cite

The design of automated negotiators has been the focus of abundant research in recent years. However, due to difficulties involved in creating generalized agents that can negotiate in several domains and against human counterparts, many automated negotiators are domain specific and their behavior cannot be generalized for other domains. Some of these difficulties arise from the differences inherent within the domains, the need to understand and learn negotiators' diverse preferences concerning issues of the domain and the different strategies negotiators can undertake. In this paper we present a system that enables alleviation of the difficulties in the design process of general automated negotiators termed GENIUS, a General Environment for Negotiation with Intelligent multi-purpose Usage Simulation. With the constant introduction of new domains, e-commerce and other applications, which require automated negotiations, generic automated negotiators encompass many benefits and advantages over agents that are designed for a specific domain. Based on experiments conducted with automated agents designed by human subjects using GENIUS we provide both quantitative and qualitative results to illustrate its efficacy. Our results show the advantages and underlying benefits of using GENIUS for designing general automated negotiators.

show abstract

Section: Related Workmentioning

confidence: 99%

“…[17,28]), most results were obtained by means of simulation (e.g. [2,5,8]). Devaux et al [2] present work comparing agents negotiating in internet agent-based markets.…”

Section: Related Workmentioning

confidence: 99%

Supporting the Design of General Automated Negotiators

Lin

Kraus

Tykhonov

et al. 2010

Innovations in Agent-Based Complex Automated Negotiations

View full text Add to dashboard Cite

show abstract

“…For papers that focus on the competition with other strategies the reader is referred to e.g., [5,7,20]. The next sections discuss the value of the other aspects.…”

Section: Negotiation Dance Literaturementioning

confidence: 99%

“…A tournament a la [7] is used to experiment with various strategies. In the tournament, strategies play against each other, against themselves, and are applied to varying negotiation domains, with varying preference profiles.…”

Section: K Hindriks Et Al / Let's Dans! An Analytic Framework Of Nementioning

confidence: 99%

Let's dans! An analytic framework of negotiation dynamics and strategies

Hindriks

Jonker²,

Tykhonov

2011

Web Intelligence and Agent Systems: An International Journal

View full text Add to dashboard Cite

The "negotiation dance", as Raiffa calls the dynamic pattern of the bidding, has an important influence on the outcome of the negotiation. The current practice of evaluating a negotiation strategy is to focus on fairness and quality aspects of the agreement. In this article we present the framework DANS (Dynamics Analysis of Negotiation Strategies) for the analysis of the dynamic patterns of the bidding as a means to evaluate the strengths and weaknesses of negotiation strategies for bidding. The method provides the tools to perform a detailed and quantified analysis of a negotiation between two agents in terms of dynamic properties of the negotiation trace. The classification of negotiation steps in the dance plays a central role in the analysis. The method can be applied to tournaments, but can also be used to analyze single 1-on-1 negotiation sessions. The sessions can be played by humans or by software agents. Using DANS we show that some strategies are sensitive to the bidding behaviour of the opponent, and some depend on a correct model of the opponent. DANS helped us in discovering that domain characteristics are important for the analysis of strategies. Some strategies rely heavily on some domain assumptions. Furthermore, the results illustrate that having domain knowledge is not always enough to avoid making unintentional steps. The method is demonstrated in the analysis of three strategies from the literature ABMP, Trade-Off and Bayesian Agent.

show abstract

“…We have also investigated the use of a fixed-length tournament-based approach to judge the fitness of negotiation algorithms against each other (Henderson et al, 2003). Certain patterns of negotiation were observed during the tournament between various algorithms, where certain pairs of algorithms did consistently better with each other than others.…”

Section: Previous Workmentioning

confidence: 99%

Effects of introducing survival behaviours into automated negotiators specified in an environmental and behavioural framework

Henderson

Crouch

Walters

et al. 2005

Journal of Systems and Software

Self Cite

View full text Add to dashboard Cite

With the rise of distributed e-commerce in recent years, demand for automated negotiation has increased. In turn, this has engendered a demand for ever more complex algorithms to conduct these negotiations. As the complexity of these algorithms increases, our ability to reason about and predict their behaviour in an ever larger and more diverse negotiation environment decreases. In addition, with the proliferation of internet-based negotiation, any algorithm also has to contend with potential reliability issues in the underlying message-passing infrastructure. These factors can create problems for building these algorithms, which need to incorporate methods for survival as well as negotiation.This paper proposes a simple yet effective framework for integrating survivability into negotiators, so they are better able to withstand imperfections in their environment. An overview of this framework is given, with two examples of how negotiation behaviour can be specified within this framework. Results of an experiment which is based on these negotiation algorithms are provided. These results show how the stability of a negotiation community is affected by incorporating an example survival behaviour into negotiators operating in an environment developed to support this framework.

show abstract

Comparison of Some Negotiation Algorithms Using a Tournament-Based Approach

Cited by 12 publications

References 5 publications

Supporting the Design of General Automated Negotiators

Supporting the Design of General Automated Negotiators

Let's dans! An analytic framework of negotiation dynamics and strategies

Effects of introducing survival behaviours into automated negotiators specified in an environmental and behavioural framework

Contact Info

Product

Resources

About