Els sistemes multi-agent (SMA) són sistemes distribuïts on entitats autònomes anomenades agents, ja siguen humans o programes, persegueixen els seus propis objectius. El paradigma de SMA ha sigut proposat com una aproximació apropiada per a aplicacions com el comerç electrònic, els sistemes multi-robot, aplicacions de seguretat, etc. En la comunitat de SMA, la visió de sistemes multi-agents oberts, on agents heterogenis poden entrar i eixir del sistema dinàmicament, ha pres força com a paradigma de modelatge degut a la seua relació conceptual amb tecnologies com la Web, la computació grid, i les organitzacions virtuals. Degut a la heterogeneïtat dels agents, i al fet d'estar dirigits pel seus propis objectius, el conflicte és un fenòmen candidat a aparèixer en els sistemes multi-agent.

En els darrers anys, el terme tecnologies de l'acord ha sigut usat per a referir-se a tots aqueixos mecanismes que, directa o indirectament, promouen la resolució de conflictes en sistemes computacionals com són els sistemes multi-agent. Entre les tecnologies de l'acord, la negociació automàtica ha sigut proposta com a un dels mecanismes clau en la resolució de conflictes degut al seu ús anàleg en la resolució de conflictes entre humans. La negociació automàtica consisteix en l'intercanvi automàtic de propostes per part d'agents software en el nom dels seus usuaris. L'objectiu final es aconseguir un acord amb totes les parts involucrades.

Malgrat haver sigut estudiada per la Intel.ligència Artificial durant anys, diversos problemes encara no han sigut resolts per la comunitat científica. El principal objectiu d'aquesta tesis és proposar models de negociació per a escenaris complexos on la complexitat deriva de (i) les limitacions computacionals o (ii) la necessitat de representar les preferències de múltiples individus. En la primera part d'aquesta tesis proposem un model de negociació bilateral per al problema de la Intel.ligència Ambiental (AmI), un domini amb un èmfasi especial en la eficiència computacional degut a les característiques dels dispositius que podem trobar en l'escenari. En la segona part d'aquesta tesis proposem diversos models de negociación per a equips de negociació. Un equip de negociació és un grup d'individus que actua com a una única part en el procés de negociació degut als seus interessos comuns. La complexitat en els equips de negociació resideix en el fet que, encara que tenen interessos comuns, el conflicte dins de l'equip també està present. En allò que ens concerneix, el tòpic dels equips de negociació en SMA és introduït en aquesta tesis.