Coordination, Organization, Institutions and Norms

Acuerdo en los objetivos institucionales Organizaciones y autonomía de agentes Normas: Fuerza versus Mayoría Organizaciones con normas,

reglamentos y reputación de artefactos

Aspectos de organización social Las aplicaciones recientes de MAS en

Servicios Web, Grid Computing hacen cumplir la necesidad de utilizar estos aspectos con el fin de garantizar el orden social dentro de estos ambientes

Tras una serie de eventos muy exitosos en los últimos años, los temas de coordinación, organización, instituciones y normas se han convertido en una importante área de investigación dentro de la comunidad de agentes.

Creación COIN

• Reuniones COIN, preocupaciones sobre sistemas multi-agente (MAS) :• Consiste en la investigación de cómo lograr

ciertas propiedades colectivas, a pesar de que el comportamiento de los agentes individuales varían.

• Por lo tanto, hay una riqueza de enfoques que tienen en cuenta cómo conseguir que los agentes (con las preferencias individuales y objetivos) interactúen de tal manera que sus interacciones conduzcan a propiedades globales.

Para ello, se propone emplear la argumentación y, en particular suposición basada en la argumentación, para facilitar la negociación de los objetivos institucionales.

Herramienta utilizada argumentación CaSAPI

CaSAPI

• Vamos a describir dos formas de construir el conjunto de normas comunes, institucionales y objetivos, empleando la herramienta CaSAPI para la argumentación basada en hipótesis:

• En primer lugar, un enfoque centralizado, que combina los diferentes objetivos de todos los agentes y todas sus bases de conocimiento individual de la mejor manera posible.

• En segundo lugar, un enfoque según el cual cada agente expresa su preferencia o el rechazo de una meta.

• Ejemplo PrácticoDesde el objetivo personal “que quiero? Terminar de negociar de las 8 pm ", se puede deducir la meta institucional de que “¿Todos? terminar 8 pm ".

Suponemos varias alternativas:La primera suponemos que las metas individuales son suficientemente generales (es decir, como el marco institucional, la meta más arriba).Una segunda línea de investigación consiste en introducir la confianza y la reputación en la argumentación y el mecanismo de interacción. Se podría dar más importancia a los argumentos de ciertos agentes y luego utilizar un enfoque basado en preferencias para resolver los conflictos entre los objetivos.Otra idea interesante es favoritismo (es decir, no atacar un argumento a pesar de que se podía).

Los agentes en una organización tienen que coordinar sus acciones con el fin de alcanzar los objetivos de la organización.

Se describen normas de organización y normas que describen el comportamiento deseado global de la organización.

Tipos de organizaciones. › Agente Grupo Rol (AGR): conceptos de los

roles, los grupos y la interacción entre las funciones.› El modelo OperA.

Modelo OperA(I).› Propone una manera más expresiva.› Distingue explícitamente entre el modelo de

organización y los agentes que actúan en ella.› Los agentes que desempeñan funciones de

organización son entidades autónomas, que tienen control sobre su estado interno y su comportamiento.

• Modelo OperA(II).– Especifica pautas de conducta para los agentes.– Especifica los contratos que describen las guías de

comportamiento de una función específica, y proporciona un lenguaje de especificación formal de las organizaciones.

– Opera describe una organización operativa en tres partes:• El modelo de organización: contiene la descripción de

los roles, relaciones e interacciones en la organización.• El modelo social: la población de la organización, que

une a los roles de los agentes.• El modelo de interacción: interacciones entre un

determinado modelo de organización y de los agentes.

• Modelo OperA(III).– Las normas de organización se traducen en

contratos, donde los agentes deben cumplir las funciones especificadas.

– Incluye un lenguaje formal para describir los contratos, estos se describen en expresiones deónticas.(tipo de lógica modal usado para analizar formalmente las normas o las proposiciones que tratan acerca de las normas).

– Garantiza la autonomía del agente.– Las normas se basan en los factores

desencadenantes.

Existe un tipo de interacción, basado en la fuerza, donde ésta no está definida a priori, sino que evoluciona de forma dinámica.

En 1992 Shoham y Tennenholtz defendieron que en sistemas multi-agente tienen que ponerse de acuerdo sobre normas comunes para disminuir el número de conflictos y promover el comportamiento cooperativo.

Estas normas tienen la forma de convenios que los agentes comparten para favorecer la coordinación.

En 1995 Kittock hizo experimentos con la actualización del HCR (“mayor acumulación de recompensas”, la norma individual de actualización más eficiente).

Esta norma se basa en la adopción de la estrategia que se observó con mayor frecuencia en otros agentes en las últimas m interacciones, y permanecer con su estrategia actual, de lo contrario, en caso de empate no cambian.

La memoria se utiliza para registrar las estrategias observadas durante las interacciones pasadas.

Un agente actualiza su memoria después de observar la estrategia de sus socios y luego decide cambiar a una nueva estrategia sólo en el caso de que esta sea más frecuente que la actual.

En 2005 Urbano y Coelho presentan una nueva norma para la estrategia de actualización, llamada “reclutamiento basado en la fuerza con refuerzo” (RFR).• Atributos: estrategia y fuerza pueden ser observados

durante los encuentros.

Diálogo con dos agentes:• uno es el agente observación y,• el otro es el observado.

El agente observación "pelea" con su socio. Comparación de fuerza.El comportamiento del ganador es:

• si tienen la misma estrategia su fuerza se ve reforzada por una unidad, de lo contrario

• no hace nada.

El comportamiento del perdedor:• imita tanto la estrategia y la fuerza en caso de que

tengan diferentes corrientes de estrategia, de lo contrario• imita la fuerza del agente ganador e incrementa su

fuerza en 1 unidad. Los agentes más fuerte reclutar agentes más débiles.

La forma en que el cumplimiento de las normas está garantizado dentro del sistema llevará al éxito.

• Fase I: el comportamiento del agente sea constantemente evaluado por el organismo con respecto a las funciones que desempeña y el resultado de esta evaluación se publica a los demás miembros.

• Fase II: Esta información a continuación, ayuda a los agentes para construir la reputación de los demás dentro de la organización .

• Fase III: la reputación de influencias en los procesos de decisión, los agentes deben cuidar su reputación y comportarse en consecuencia

Distinguimos entre:• Reglamentaciones: son reglas que los agentes están

obligados a seguir por el sistema, no pueden ser violadas. Más precisamente, consideramos una reglamentación como una prohibición de acción.

• Normas: son reglas que los agentes deciden obedecer, las normas por lo tanto pueden ser violadas y no puede ser aseguradas por la organización. Más precisamente, se considera como un objetivo de obligación.

Los agentes se ejecutan en una infraestructura que garantiza que todas las reglamentaciones se respetarán, como en el caso de AMELI (2004) donde se garantizará a través de los gobernadores, S-MOISE+(2006) por la organización poderados, y ORA4MAS (2008) por artefactos de la organización.

Infraestructuras organizacionales son así instrumentos comunes que implementan reglamentos.

Reglamentos y Normas en Moise+ MOISE+ es un lenguaje de modelado de organización que

explícitamente se descompone en organizaciones:• estructural: define las funciones, grupos, y los vínculos de la

organización. La definición de los roles establece que cuando un agente decide jugar algún papel en un grupo, acepta algunas reglas de comportamiento

• funcional: describe cómo las metas colectivas deben ser alcanzadas

• deóntica: se añade a fin de obligar a la organización estructural con la organización funcional para la especificación de los permisos de los papeles y obligaciones para las misiones. Está relacionada con la autonomía de los agentes (lo que deben hacer)

Reputación artefactoLa reputación es un instrumento para hacer cumplir normas.ORA4MAS se basa en el modelo A&A (agentes y artefactos).

El entorno es una abstracción que puede ser adecuadamente diseñado para encapsular algunas funcionalidades y servicios fundamentales, apoyándose en dimensiones de MAS tales como la coordinación y organización.

Los artefactos son entidades pasivas orientadas a la función, diseñados por los diseñadores del MAS para encapsular algún tipo de funcionalidad, al representar recursos o instrumentos que median actividades de agente.

• La hipótesis de trabajo es que el comportamiento colectivo no puede ser analizado en términos de las intenciones individuales

• Es muy importante centrarse en que la negociación se produce antes del proceso de formación de un SMA, es decir, el acuerdo de metas de alto nivel.

• Modelos de organización especifican el comportamiento deseado en términos de roles, relaciones, normas e interacciones entre los agentes.

• Agentes son entidades autónomas y que en una organización tienen que coordinar sus acciones con el fin de alcanzar los objetivos de la organización.

• La norma RFR resulta se más eficiente que la HCR en la mayoría de los casos.

• Las implementación de reglamentaciones aunque es muy aconsejable no siempre es lo más habitual debido a su costo de implementación.