Evolutionary-aided negotiation model for bilateral bargaining in Ambient Intelligence domains with complex utility functions

Victor Sanchez-Anguix, Soledad Valero, Vicente Julian, Vicente Botti, Ana Garcia-Fornes

Research output: Contribution to journalArticle

19 Citations (Scopus)
4 Downloads (Pure)

Abstract

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.

Publisher Statement: NOTICE: this is the author’s version of a work that was accepted for publication in Information Sciences. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Information Sciences, [222, (2017)] DOI: 10.1016/j.ins.2010.11.018

© 2017, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Original languageEnglish
Pages (from-to)25-46
Number of pages22
JournalInformation Sciences
Volume222
DOIs
Publication statusPublished - 2013

    Fingerprint

Keywords

  • Automated negotiation
  • Bilateral bargaining
  • Agreement technologies
  • Evolutionary computation
  • Multi-agent systems

Cite this