<ul><li>Coordination, Organization, Institutions and Norms </li></ul><ul><li>Acuerdo en los objetivos institucionales </li...
<ul><li>Aspectos de organización social </li></ul><ul><li>Las aplicaciones recientes de MAS en Servicios Web, Grid Computi...
<ul><li>Tras una serie de eventos muy exitosos en los últimos años, los temas de coordinación, organización, instituciones...
<ul><li>Reuniones COIN, preocupaciones sobre sistemas multi-agente (MAS) : </li></ul><ul><ul><li>Consiste en la investigac...
<ul><li>Para ello, se propone emplear la argumentación y, en particular suposición basada en la argumentación, para facili...
<ul><li>CaSAPI </li></ul>
<ul><li>Vamos a describir dos formas de construir el conjunto de normas comunes, institucionales y objetivos, empleando la...
<ul><li>Ejemplo Práctico Desde el objetivo personal “que quiero? Terminar de negociar de las 8 pm &quot;, se puede deducir...
<ul><li>Los agentes en una organización tienen que coordinar sus acciones con el fin de alcanzar los objetivos de la organ...
<ul><li>Tipos de organizaciones.  </li></ul><ul><ul><li>Agente Grupo Rol (AGR): conceptos de los roles, los grupos y la in...
<ul><li>Modelo OperA(I). </li></ul><ul><ul><li>Propone una manera más expresiva. </li></ul></ul><ul><ul><li>Distingue expl...
<ul><li>Modelo OperA(II). </li></ul><ul><ul><li>Especifica pautas de conducta para los agentes. </li></ul></ul><ul><ul><li...
<ul><li>Modelo OperA(III). </li></ul><ul><ul><li>Las normas de organización se traducen en contratos, donde los agentes de...
<ul><li>Existe un tipo de interacción, basado en la fuerza, donde ésta no está definida a priori, sino que evoluciona de f...
<ul><li>En 1995  Kittock  hizo experimentos con la actualización del  HCR  (“mayor acumulación de recompensas”, la norma i...
<ul><li>La memoria se utiliza para registrar las estrategias observadas durante las interacciones pasadas. </li></ul><ul><...
<ul><li>En 2005 Urbano y Coelho presentan una nueva norma para la estrategia de actualización, llamada “reclutamiento basa...
<ul><li>El agente observación &quot;pelea&quot; con su socio.  </li></ul><ul><li>Comparación de fuerza. </li></ul><ul><li>...
<ul><li>La forma en que el cumplimiento de las normas está garantizado dentro del sistema llevará al éxito. </li></ul><ul>...
<ul><li>Distinguimos entre: </li></ul><ul><ul><li>Reglamentaciones : son reglas que los agentes están obligados a seguir p...
<ul><li>Los agentes se ejecutan en una infraestructura que garantiza que todas las reglamentaciones se respetarán, como en...
<ul><li>Reglamentos y Normas en Moise+ </li></ul><ul><li>MOISE+ es un lenguaje de modelado de organización que explícitame...
<ul><li>Reputación artefacto </li></ul><ul><li>La reputación es un instrumento para hacer cumplir normas. </li></ul><ul><l...
<ul><li>La hipótesis de trabajo es que el comportamiento colectivo no puede ser analizado en términos de las intenciones i...
<ul><li>Agentes son entidades autónomas y que en una organización tienen que coordinar sus acciones con el fin de alcanzar...
Upcoming SlideShare
Loading in …5
×

Sma. investigacion

244 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
244
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Sma. investigacion

  1. 2. <ul><li>Coordination, Organization, Institutions and Norms </li></ul><ul><li>Acuerdo en los objetivos institucionales </li></ul><ul><li>Organizaciones y autonomía de agentes </li></ul><ul><li>Normas: Fuerza versus Mayoría </li></ul><ul><li>Organizaciones con normas, reglamentos y reputación de artefactos </li></ul>
  2. 3. <ul><li>Aspectos de organización social </li></ul><ul><li>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 </li></ul>
  3. 4. <ul><li>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. </li></ul><ul><li>Creación COIN </li></ul>
  4. 5. <ul><li>Reuniones COIN, preocupaciones sobre sistemas multi-agente (MAS) : </li></ul><ul><ul><li>Consiste en la investigación de cómo lograr ciertas propiedades colectivas, a pesar de que el comportamiento de los agentes individuales varían. </li></ul></ul><ul><li>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. </li></ul>
  5. 6. <ul><li>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. </li></ul><ul><li>Herramienta utilizada argumentación CaSAPI </li></ul>
  6. 7. <ul><li>CaSAPI </li></ul>
  7. 8. <ul><li>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: </li></ul><ul><ul><li>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. </li></ul></ul><ul><ul><li>En segundo lugar, un enfoque según el cual cada agente expresa su preferencia o el rechazo de una meta. </li></ul></ul>
  8. 9. <ul><li>Ejemplo Práctico Desde el objetivo personal “que quiero? Terminar de negociar de las 8 pm &quot;, se puede deducir la meta institucional de que “¿Todos? terminar 8 pm &quot;. Suponemos varias alternativas: </li></ul><ul><li>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). </li></ul>
  9. 10. <ul><li>Los agentes en una organización tienen que coordinar sus acciones con el fin de alcanzar los objetivos de la organización. </li></ul><ul><li>Se describen normas de organización y normas que describen el comportamiento deseado global de la organización. </li></ul>
  10. 11. <ul><li>Tipos de organizaciones. </li></ul><ul><ul><li>Agente Grupo Rol (AGR): conceptos de los roles, los grupos y la interacción entre las funciones. </li></ul></ul><ul><ul><li>El modelo OperA. </li></ul></ul>
  11. 12. <ul><li>Modelo OperA(I). </li></ul><ul><ul><li>Propone una manera más expresiva. </li></ul></ul><ul><ul><li>Distingue explícitamente entre el modelo de organización y los agentes que actúan en ella. </li></ul></ul><ul><ul><li>Los agentes que desempeñan funciones de organización son entidades autónomas, que tienen control sobre su estado interno y su comportamiento. </li></ul></ul>
  12. 13. <ul><li>Modelo OperA(II). </li></ul><ul><ul><li>Especifica pautas de conducta para los agentes. </li></ul></ul><ul><ul><li>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. </li></ul></ul><ul><ul><li>Opera describe una organización operativa en tres partes: </li></ul></ul><ul><ul><ul><li>El modelo de organización: contiene la descripción de los roles, relaciones e interacciones en la organización. </li></ul></ul></ul><ul><ul><ul><li>El modelo social: la población de la organización, que une a los roles de los agentes. </li></ul></ul></ul><ul><ul><ul><li>El modelo de interacción: interacciones entre un determinado modelo de organización y de los agentes. </li></ul></ul></ul>
  13. 14. <ul><li>Modelo OperA(III). </li></ul><ul><ul><li>Las normas de organización se traducen en contratos, donde los agentes deben cumplir las funciones especificadas. </li></ul></ul><ul><ul><li>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). </li></ul></ul><ul><ul><li>Garantiza la autonomía del agente. </li></ul></ul><ul><ul><li>Las normas se basan en los factores desencadenantes. </li></ul></ul>
  14. 15. <ul><li>Existe un tipo de interacción, basado en la fuerza, donde ésta no está definida a priori, sino que evoluciona de forma dinámica. </li></ul><ul><li>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. </li></ul><ul><li>Estas normas tienen la forma de convenios que los agentes comparten para favorecer la coordinación. </li></ul>
  15. 16. <ul><li>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). </li></ul><ul><li>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. </li></ul>
  16. 17. <ul><li>La memoria se utiliza para registrar las estrategias observadas durante las interacciones pasadas. </li></ul><ul><li>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. </li></ul>
  17. 18. <ul><li>En 2005 Urbano y Coelho presentan una nueva norma para la estrategia de actualización, llamada “reclutamiento basado en la fuerza con refuerzo” (RFR). </li></ul><ul><ul><li>Atributos: estrategia y fuerza pueden ser observados durante los encuentros. </li></ul></ul><ul><li>Diálogo con dos agentes: </li></ul><ul><ul><li>uno es el agente observación y, </li></ul></ul><ul><ul><li>el otro es el observado . </li></ul></ul>
  18. 19. <ul><li>El agente observación &quot;pelea&quot; con su socio. </li></ul><ul><li>Comparación de fuerza. </li></ul><ul><li>El comportamiento del ganador es: </li></ul><ul><ul><li>si tienen la misma estrategia su fuerza se ve reforzada por una unidad, de lo contrario </li></ul></ul><ul><ul><li>no hace nada. </li></ul></ul><ul><li>El comportamiento del perdedor : </li></ul><ul><ul><li>imita tanto la estrategia y la fuerza en caso de que tengan diferentes corrientes de estrategia, de lo contrario </li></ul></ul><ul><ul><li>imita la fuerza del agente ganador e incrementa su fuerza en 1 unidad. Los agentes más fuerte reclutar agentes más débiles. </li></ul></ul>
  19. 20. <ul><li>La forma en que el cumplimiento de las normas está garantizado dentro del sistema llevará al éxito. </li></ul><ul><li>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. </li></ul><ul><li>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 . </li></ul><ul><li>Fase III: la reputación de influencias en los procesos de decisión, los agentes deben cuidar su reputación y comportarse en consecuencia </li></ul>
  20. 21. <ul><li>Distinguimos entre: </li></ul><ul><ul><li>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. </li></ul></ul><ul><ul><li>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. </li></ul></ul>
  21. 22. <ul><li>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. </li></ul><ul><li>Infraestructuras organizacionales son así instrumentos comunes que implementan reglamentos. </li></ul>
  22. 23. <ul><li>Reglamentos y Normas en Moise+ </li></ul><ul><li>MOISE+ es un lenguaje de modelado de organización que explícitamente se descompone en organizaciones: </li></ul><ul><li>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 </li></ul><ul><li>funcional: describe cómo las metas colectivas deben ser alcanzadas </li></ul><ul><li>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) </li></ul>
  23. 24. <ul><li>Reputación artefacto </li></ul><ul><li>La reputación es un instrumento para hacer cumplir normas. </li></ul><ul><li>ORA4MAS se basa en el modelo A&A (agentes y artefactos). </li></ul><ul><li>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. </li></ul><ul><li>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. </li></ul>
  24. 25. <ul><li>La hipótesis de trabajo es que el comportamiento colectivo no puede ser analizado en términos de las intenciones individuales </li></ul><ul><li>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. </li></ul><ul><li>Modelos de organización especifican el comportamiento deseado en términos de roles, relaciones, normas e interacciones entre los agentes. </li></ul>
  25. 26. <ul><li>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. </li></ul><ul><li>La norma RFR resulta se más eficiente que la HCR en la mayoría de los casos. </li></ul><ul><li>Las implementación de reglamentaciones aunque es muy aconsejable no siempre es lo más habitual debido a su costo de implementación. </li></ul>

×