Sistemas Multi-Agentes

1
Sistemas Multi-Agentes

• Un Modelo Computacional de Mercado para el Diseño
  Distribuido de Configuraciones Michael Wellman
• Diego Sebastián Tolbaños

2
Introducción

• Las actividades de descentralización de diseño
  surgen como consecuencia de
• Expansión en tecnología de redes e
  infraestructura.
• Explosivo crecimiento de internet.
• Una futura proliferación de agentes autónomos
  distribuidos.

3
Introducción
El diseño de complejos artefactos puede ser visto
fundamentalmente como un problema de alocación de
recursos para lograr objetivos. Cada Agente posee
un subconjunto de componentes o funciones del
artefacto que está siendo diseñado. Negociación
entre agentes para lograr el objetivo global.
4
Mecanismos de Economía
El propósito de aplicar mecanismos económicos es
proveer la bases principales para resolver los
trade-off involucrados en el diseño
distribuido. La interacción entre agentes ocurre
mediante la negociación de bienes. Usando el
modelo de mercados interconectados se pueden
alocar los recursos donde sean mas productivos
con la mínima comunicación.
5
Modelo de Mercado Computacional

• Basado en la teoría general del equilibrio de
  mercados interconectados.
• Se mapea un framework estándar dedicado al diseño
  distribuido de configuraciones.
• Sistema de equilibrio general
• - Una colección de bienes.
• - Una colección de agentes (Consumidores/producto
  res)

6
Agentes

• Consumidores
• - Función de utilidad
• - Dotación inicial de bienes
• Productores
• - No consumen bienes
• - Transforman algunos bienes(input) en otros
  (out)
• - Tecnología del productor define todas las
  posibles combinaciones
  de input y output.

7
Mapeo del modelo para diseño distribuido

• Dos clases de bienes a ser negociados.
• - recursos básicos.
• - atributos de performance.
• El productor transforma recursos en performance
• El consumidor es dotado al principio con recursos
  básicos y luego los negocia para conseguir bienes
  de performance
• Los recursos son interpretados como bienes de
  entrada y los bienes de performance son la salida.

8
Economía e IA Distribuida

• Conjunto de agentes autónomos
• Buenos resultados globales
• Permiten una coordinación central
• Requerimientos de comunicación mínimos
• Permiten análisis teóricos y empíricos
• Estos criterios son ampliamente cumplidos por la
  economía de mercado por lo que ha inspirado la
  aproximación a la coordinación de agentes
  computacionales distribuidos.

9
Conclusiones
Principal contribución un modelo preciso para el
diseño distribuido. El modelo ha sido
implementado dentro de un ambiente general
definiendo un sistema de mercado
computacional. Buenos resultados con algunos
problemas simples, pero malos resultados con
problemas medianos y grandes. Problema
Encontrar una oferta/demanda equilibrada estable.