Ambient Intelligence aims to offer personalized services and easier ways of interaction between people and systems. Since several users and systems may coexist in these environments, it is quite possible that entities with opposing preferences need to cooperate to reach their respective goals. Automated negotiation is pointed as one of the mechanisms that may provide a solution to this kind of problems. In this article, a multi-issue bilateral bargaining model for Ambient Intelligence domains is presented where it is assumed that agents have computational bounded resources and do not know their opponents' preferences. The main goal of this work is to provide negotiation models that obtain efficient agreements while maintaining the computational cost low. A niching genetic algorithm is used before the negotiation process to sample one's own utility function (self-sampling). During the negotiation process, genetic operators are applied over the opponent's and one's own offers in order to sample new offers that are interesting for both parties. Results show that the proposed model is capable of outperforming similarity heuristics which only sample before the negotiation process and of obtaining similar results to similarity heuristics which have access to all of the possible offers.
A computational prototype of negotiation behavior is presented where the following occurs: (1) agents employ different concession matching tactics; (2) agents are unaware of opponent preferences; (3) agents incur a cost for delaying settlements; (4) agents vary in terms of goal difficulty and initial offer magnitude; and (5) demands and counter-offers are made and evaluated based on the opponent's degree of concession matching. This research explores the impact of the interaction of different agent behaviors on the negotiation process and the outcome of the negotiation. Simulation experiments show that the prototype is able to manifest fundamental patterns and confirms the effectiveness of classical negotiation and mediation strategies, such as ambitious goals and aggressive concession matching tactics. The model reveals some counterintuitive patterns that may shed a new perspective on the effects of time constraints and information availability. Abstract Automated negotiation has become increasingly important since the advent of electronic commerce. Nowadays, goods are no longer necessarily traded at a fixed price, and instead buyers and sellers negotiate among themselves to reach a deal that maximizes the payoffs of both parties. In this paper, a genetic agent-based model for bilateral, multi-issue negotiation is studied. The negotiation agent employs genetic algorithms and attempts to learn its opponent's preferences according to the history of the counter-offers based upon stochastic approximation. We also consider two types of agents: level-0 agents are only concerned with their own interest while level-1 agents consider also their opponents' utility. Our goal is to develop an automated negotiator that guides the negotiation process so as to maximize both parties' payoff.