The Fifth Automated Negotiating Agents Competition (ANAC 2014)

Studies in Computational Intelligence, 2013

In May 2011, we organized the Second International Automated Negotiating Agents Competition (ANAC2011) in conjunction with AAMAS 2011. ANAC is an international competition that challenges researchers to develop a successful automated negotiator for scenarios where there is incomplete information about the opponent. One of the goals of this competition is to help steer the research in the area of bilateral multi-issue negotiations, and to encourage the design of generic negotiating agents that are able to operate in a variety of scenarios. Eighteen teams from seven different institutes competed in ANAC2011. This chapter describes the participating agents and the setup of the tournament, including the different negotiation scenarios that were used in the competition. We report on the results of the qualifying and final round of the tournament.

Studies in Computational Intelligence, 2011

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.

Multi-Agent Systems and Agreement Technologies, 2020

The Automated Negotiating Agents Competition (ANAC) is a yearly-organized international contest in which participants from all over the world develop intelligent negotiating agents for a variety of negotiation problems. To facilitate the research on agent-based negotiation, the organizers introduce new research challenges every year. ANAC 2019 posed five negotiation challenges: automated negotiation with partial preferences, repeated human-agent negotiation, negotiation in supplychain management, negotiating in the strategic game of Diplomacy, and in the Werewolf game. This paper introduces the challenges and discusses the main findings and lessons learnt per league.

Current and Future Developments in Artificial Intelligence, 2017

In the past few years, there is a growing interest in automated negotiation in which software agents facilitate negotiation on behalf of their users and try to reach joint agreements. The potential value of developing such mechanisms becomes enormous when negotiation domain is too complex for humans to find agreements (e.g. e-commerce) and when software components need to reach agreements to work together (e.g. web-service composition). Here, one of the major challenges is to design agents that are able to deal with incomplete information about their opponents in negotiation as well as to effectively negotiate on their users' behalves. To facilitate the research in this field, an automated negotiating agent competition has been organized yearly. This paper introduces the research challenges in ANAC 2014 and explains the competition set up and competition results. Furthermore, a detailed analysis of the best performing five agent has been examined.

Artificial Intelligence, 2013

This paper presents an in-depth analysis and the key insights gained from the Second International Automated Negotiating Agents Competition (ANAC 2011). ANAC is an international competition that challenges researchers to develop successful automated negotiation agents for scenarios where there is no information about the strategies and preferences of the opponents. The key objectives of this competition are to advance the state-of-the-art in the area of practical bilateral multi-issue negotiations, and to encourage the design of agents that are able to operate effectively across a variety of scenarios. Eighteen teams from seven different institutes competed. This paper describes these agents, the setup of the tournament, including the negotiation scenarios used, and the results of both the qualifying and final rounds of the tournament. We then go on to analyse the different strategies and techniques employed by the participants using two methods: (i) we classify the agents with respect to their concession behaviour against a set of standard benchmark strategies and (ii) we employ empirical game theory (EGT) to investigate the robustness of the strategies. Our analysis of the competition results allows us to highlight several interesting insights for the broader automated negotiation community. In particular, we show that the most adaptive negotiation strategies, while robust across different opponents, are not necessarily the ones that win the competition. Furthermore, our EGT analysis highlights the importance of considering metrics, in addition to utility maximisation (such as the size of the basin of attraction), in determining what makes a successful and robust negotiation agent for practical settings.

ECMS 2008 Proceedings edited by: L. S. Louca, Y. Chrysanthou, Z. Oplatkova, K. Al-Begain, 2008

Autonomous agents with negotiation competence are becoming increasingly important and pervasive. This paper follows an interdisciplinary approach to build autonomous negotiating agents by considering both game-theoretic techniques and bargaining procedures from the social sciences. The paper presents a generic model that handles bilateral multi-issue negotiation, describes equilibrium strategies for the bargaining game of alternating offers, and formalizes important strategies used by human negotiators. Autonomous agents equipped with the model are able to negotiate under both complete and incomplete information, thereby making them very compelling for automated negotiation.

Computational Intelligence, 1995

Advances in Artificial Intelligence, 2020

There are a number of research challenges in the field of Automated Negotiation. The Ninth International Automated Negotiating Agent Competition aimed to encourage participants to develop effective negotiating agents, which can negotiate with multiple opponents more than once. This paper discusses essential research challenges for such negotiations as well as presenting the competition setup and results. Results showed that winner agents mostly adopt hybrid bidding strategies and take their opponents' preferences as well as their strategy into account.

Studies in Computational Intelligence, 2015

Lecture Notes in Computer Science

Negotiation is an important and pervasive form of social interaction. The design of autonomous negotiating agents involves the consideration of insights from multiple relevant research areas to integrate different perspectives on negotiation. As a starting point for an interdisciplinary research effort, this paper presents a model that handles bilateral multi-issue negotiation, employs game-theoretic techniques to define equilibrium strategies for the bargaining game of alternating offers, and formalizes a set of negotiation strategies and tactics studied in the social sciences. Autonomous agents equipped with the model are currently being developed using the Jade framework. The agents are able to negotiate under both complete and incomplete information, thereby making the model in particular and the agents in general very compelling for automated negotiation.