Agentes: Introducción 2000 18/02/2019 UCortés & KEML@lsi.UPC
Agentes Un agente es un sistema computacional que está situado en un entorno y que es capaz de realizar acciones autónomas en ese entorno para alcanzar sus objetivos 18/02/2019 UCortés & KEML@lsi.UPC
Agentes Existen distintos tipos de Agente, por ejemplo los Agentes Inteligentes Los Agentes pueden existir en distintos entornos: Un agente puede existir en distintos entornos Existen agentes específicos para cada entorno ¿Qué significa ser autónomo? 18/02/2019 UCortés & KEML@lsi.UPC
Agentes Agencia = 4 dimensiones Racionalidad Comunicación Distribución Recursos limitados 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Racionalidad Programas y/o Algoritmos realizan siempre la acción rm -r * elimina todos ficheros Agentes Racionales realizan la acción adecuada rm -r * mantiene los ficheros esenciales 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Racionalidad Racionalidad metas Administrador de ficheros Debe satisfacer los deseos del usuario Debe mantener una copia de seguridad de todos los ficheros importantes … Debe mantener una versión de todos los ficheros esenciales del sistema operativo. Acción adecuada = satisfacer las metas! 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Racionalidad Técnicas para implementar la racionalidad Representación del Conocimiento Razonamiento simbólico Planificación Satisfacción de Restricciones Aprendizaje Automático Sistemas Basados en el Conocimiento!! 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Racionalidad ¿Por qué es importante? La inteligencia es una conducta compleja Adaptar la conducta a condiciones cambiantes La negociación requiere metas explícitas! Aprender y usar nuevo conocimiento requiere estructuras explícitas 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Comunicación Programas y/o Algoritmos = llamada a un procedimiento un conjunto predefinido de posibilidades Agentes Racionales = lenguaje de comunicación no existe un conjunto predefinido de mensajes o entidades 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Lenguajes de Comunicación de Agentes * Sintaxis: Un conjunto predefinido de tipos de mensaje. * Semántica: Ontologías comunes conjuntos símbolos y significados Ejemplos de lenguajes: KQML, ACL 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Comunicación ¿Por qué es importante? Coordinación, cooperación y negociación entre agentes Añadir/eliminar agentes en un sistema multiagente Los agentes son implementados por individuos independientes y, por lo tanto, son diversos. 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Distribución Muchos problemas reales son distribuidos Control del tráfico aéreo Comercio electrónico Administración de redes ... Los agentes corresponden a entidades independientes 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Distribución Técnicas para la implementación de sistemas de agentes Entornos e interfaces en tiempo real Lenguajes de comunicación Soporte a la movilidad (en la red) 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Distribución ¿Por qué es importante? Un sistema basado en agentes refleja la estructura del sistema real * Los agentes están controlados por sus dueños * Toman decisiones locales con información local. * Son tolerantes a los fallos: No hay una autoridad central 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Limitación de Recursos Los Agentes deben funcionar con recursos limitados: Tiempo Memoria Comunicación Razonamiento El análisis de complejidad asintótica es insuficiente: no da cotas para casos particulares 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Limitación de Recursos Técnicas de razonamiento con recursos limitados Algoritmos anytime son rápidos y subóptimos Refinamiento iterativo Razonamiento sobre el uso de recursos Estimar el tiempo de computación elegir los parámetros de computación adecuados Aprendizaje Compilación 18/02/2019 UCortés & KEML@lsi.UPC
Agentes: Limitación de Recursos ¿Por qué es importante? Los agentes han de integrarse en el mundo real * Conducir un automóvil * Pujar en una subasta * Interactuar con un usuario * Controlar un proceso complejo Planificación Toma de Decisiones Lenguaje Natural Estrategia 18/02/2019 UCortés & KEML@lsi.UPC
¿Qué son los Agentes? Los agentes son una metáfora útil en la informática para explicar: Conductas complejas La autoadaptación Los componentes (elementos) Herramientas generales La autonomía La Inteligencia 18/02/2019 UCortés & KEML@lsi.UPC
Objetivos Responder en la medida de lo posible a las siguientes preguntas ¿Por qué los Agentes Inteligentes son una forma de conceptualizar ciertos tipos de software? ¿Qué son los Agentes Inteligentes? ¿Cómo se relacionan con otros paradigmas como los Sistemas Basados en el Conocimiento? ¿Cuando es útil aplicar esta tecnología? 18/02/2019 UCortés & KEML@lsi.UPC
Bibliografía * Russell, S. & Norvig, P. “Artificial Intelligence: A Modern Approach” Prentice-Hall Series in Artificial Intelligence. 1995 ISBN 0-13-103805-2 * Haddadi, A. “Communication and Cooperation in Agent Systems: A Pragmatic Theory” Lecture Notes in Artificial Intelligence #1056. Springer-Verlag. 1996. ISBN 3-540-61044-8 * Rosenschein, J. & Zlotkin, G. “Rules of Encounter. Designing Conventions for Automated Negotiation among Computers”. MIT Press. 1994 ISBN 0-262-18159-2 * Weiss, G. “Multiagent Systems: A modern Approach to Distributed Artificial Intelligence”. MIT Press. 1999. ISBN 0262-23203 18/02/2019 UCortés & KEML@lsi.UPC