UUDD - Interaccin entre Agentes: Utilidad, Coaliciones y...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Interacción entre Agentes: Utilidad, Coaliciones y Negociación Mª Victoria Belmonte, José Luis Pérez de la Cruz, Francisco Triguero Dpto. Lenguajes y Ciencias de la Computación Universidad de Málaga Campus de Teatinos, 29071, Málaga (España) e-mail: {mavi, perez, triguero}@lcc.uma.es Resumen. Se presenta una panorámica de la teoría de juegos desde el punto de vista de la Inteligencia Artificial Distribuida. Se consideran los problemas de regateo y la formación de coaliciones, así como algunos modelos en los que la racionalidad de los agentes se ve limitada por la escasez de recursos. Palabras clave : Inteligencia Artificial Distribuida, Teoría de Juegos. 1. Introducción Una tarea básica en la Inteligencia Artificial Distribuida (IAD) es el diseño de sistemas inteligentes automatizados que sean capaces de interactuar de una forma efectiva. A través de esta interacción es posible que una cooperación entre ellos mejore los resultados individuales de cada agente, o la actuación global del sistema que estos formen. Para hacer efectiva esta cooperación y resolver conflictos, es necesario establecer mecanismos y protocolos de negociación que permitan a los agentes comunicarse y alcanzar acuerdos mutuamente beneficiosos. Este campo de investigación, es decir, el diseño de lenguajes y estándares que permitan colaborar como partes de un mismo sistema a un conjunto de agentes desarrollados por separado, se reconoce hoy por todos como una de las áreas estratégicas de investigación en IA (AAAI 94). Pero la IAD no es el único campo que estudia la interacción entre diferentes entidades. Otras ciencias, tales como la investigación operativa, la economía o la sociología, han abordado con anterioridad estos problemas. Algunos de los modelos usados por estas disciplinas se han tomado como base teórica para la resolución de este problema en IAD (Wellman 93; Rosenschein y Zlotkin 94; Castelfranchi 95; Ossowski et al. 96; Kraus 97). Una primera clasificación de los mecanismos de interacción está basada en la forma en la que los agentes han sido diseñados. Si estos han sido diseñados de forma global, estamos dentro de la Resolución de Problemas Distribuida (RDP) (Bond y Gasser 88; Durfee et al. 89) . En tales entornos los protocolos de interacción son impuestos por el diseñador y cada agente seleccionará las estrategias dictadas por este. Es por ello que las técnicas de investigación operativa pueden ser adecuadas, ya que pretenden diseñar e instrumentalizar de la mejor forma posible un sistema organizacional, generalmente bajo condiciones de recursos escasos. Si por el contrario los agentes han sido diseñados individualmente para actuar de acuerdo a sus intereses (agentes autointeresados, maximizadores de su propia utilidad) y no al interés común, estamos en la clase de Sistemas Multiagente (SMA) (Bond y Gasser 88; Zlotkin y Rosenschein 91; Rosenschein y Zlotkin 94). En estos sistemas las estrategias no podrán ser explícitamente impuestas desde fuera, sino que será
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/09/2011 for the course INGENIERIA 502 taught by Professor Paulvazo during the Spring '11 term at Universidad de Santiago de Chile.

Page1 / 11

UUDD - Interaccin entre Agentes: Utilidad, Coaliciones y...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online