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 sobresistemas multi-agente (MAS) :• Consiste en la investigación de cómo lograr

ciertas propiedades colectivas, a pesar de queel comportamiento de los agentes individualesvarían.

• Por lo tanto, hay una riqueza de enfoquesque tienen en cuenta cómo conseguir quelos agentes (con las preferenciasindividuales y objetivos) interactúen de talmanera que sus interacciones conduzcana 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(II).– Las normas de organización se traducen en

contratos, donde los agentes deben cumplir de las funciones especificadas.

– Incluye un lenguaje formal para describir los contratos, estos se describen en expresiones deóntica.(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 observadosdurante 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 constantementeevaluado por el organismo con respecto a las funciones quedesempeña y el resultado de esta evaluación se publica alos demás miembros.

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

• Fase III: la reputación de influencias en los procesos dedecisión, los agentes deben cuidar su reputación ycomportarse 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 queexplícitamente se descompone en organizaciones:

• estructural: define las funciones, grupos, y los vínculos de laorganización. La definición de los roles establece quecuando un agente decide jugar algún papel en un grupo,acepta algunas reglas de comportamiento

• funcional: describe cómo las metas colectivas deben seralcanzadas

• deóntica: se añade a fin de obligar a la organizaciónestructural con la organización funcional para laespecificación de los permisos de los papeles y obligacionespara las misiones. Está relacionada con la autonomía de losagentes (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 seradecuadamente diseñado para encapsular algunasfuncionalidades y servicios fundamentales, apoyándoseen dimensiones de MAS tales como la coordinación yorganización.

Los artefactos son entidades pasivas orientadas a lafunción, diseñados por los diseñadores del MAS paraencapsular algún tipo de funcionalidad, al representarrecursos o instrumentos que median actividades deagente.

• 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 enuna organización tienen que coordinar susacciones con el fin de alcanzar los objetivosde la organización.

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

• Las implementación de reglamentacionesaunque es muy aconsejable no siempre es lomás habitual debido a su costo deimplementación.