Formalización del Mecanismo de Subasta para la Coordinación de Sistemas Multi-Agentes

Abstract

El buen desempeño de diversos sistemas computacionales modelados en base a agentes, depende de un alto grado de la buena coherencia y coordinación entre sus actividades. Es por esto, que el estudio de la coordinación es un tópico fundamental entre diseñadores e investigadores en el área de sistemas multi-agentes. Existen diversos mecanismos de coordinación en la literatura actual, entre ellos está la subasta el cual permite asignar recursos a los agentes para el logro de sus objetivos. El presente trabajo tiene como finalidad presentar un modelo formal de la subasta como mecanismo de coordinación entre agentes en base a los protocolos considerados por la FIPA (Fundación para Agentes Físicos Inteligentes, por sus siglas en inglés). Esta formalización consiste en la definición matemática de los diferentes aspectos que caracterizan el mecanismo de subasta. La formalización nos permite definir una estructura genérica de un mecanismo de coordinación tipo subasta que puede ser instanciado por diferentes grupos de agentes para su coordinación según sus necesidades.