A Baseline for Nonlinear Bilateral Negotiations: The full results of the agents competing in ANAC 2014

Abstract

Abstract.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.

Enabling Negotiating Agents to Explore Very Large Outcome Spaces

“…it is tuned to be rapid it is not accurate on very large spaces. Participants of ANAC 2014 [3] were given the task to negotiate over large outcome spaces, under nonlinear preferences. Several meta-heuristics were proposed to implement the search, including simulated annealing [25] and genetic algorithm [11].…”

AhBuNe Agent: Winner of the Eleventh International Automated Negotiating Agent Competition (ANAC 2020)

“…Initially, the competition focused on bilateral multi-issue closed negotiation where the agents have linear additive utility functions and negotiate with their opponents under a time-based deadline. Over the years, organizers have introduced various research topics such as reasoning non-linear utility functions in large-scaled negotiation domains [5,18], multilateral negotiations (i.e., having more than one opponent) [11], repeated negotiations [2], human-agent negotiations [19], diplomacy game challenges [12] and supply chain management [20].…”