jueves, 27 de mayo de 2010

Organizaciones con normas, reglamentos y reputación artefacto.

El éxito depende de la organización, de la forma en que el cumplimiento de las normas están garantizadas dentro del sistema. En este trabajo revisa la utilización de la reputación del agente como un instrumento para hacer cumplir el cumplimiento de las reglas de la organización. La propuesta general es que 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 I). 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 II). De ahí la reputación de influencias en los procesos de decisión, los agentes deben cuidar su reputación y comportarse en consecuencia (Fase III).
Distinguimos entre:
• Reglamentaciones: son reglas que obligan a los agentes por el sistema a seguir, 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.
Una de las razones de una organización para implementar una norma en particular, tal como una reglamentación en lugar de una norma es el posible daño causado por el no cumplimiento. Sin embargo, para algunas normas, incluso las muy importantes, la organización no puede encontrar la manera de aplicarlas como una reglamentación. En este caso, esa regla puede ser implementada como norma y por lo tanto ser potencialmente violada por el agente. Por supuesto, existen otras razones que motivan el diseño de una norma como una norma más
que como una reglamentación, por ejemplo, el costo de implementación.
En el marco de las plataformas para la organización el concepto MAS es de uso frecuente. Los agentes se ejecutan en una infraestructura que garantiza que todas las reglamentaciones se respetarán, como en el caso de AMELI (Esteva et al. 2004) reglamentaciones donde se garantizará a través de los gobernadores, S-MOISE + (H ° ubner, Sichman y Boissier de 2006) por la organización apoderados, y ORA4MAS (Kitio et al. 2008) por artefactos de la organización.
Por ejemplo, cuando un agente envía un mensaje en el contexto de un protocolo de ejecución, si el mensaje no sigue las reglas establecidas por el protocolo, el mensaje se bloquea. El agente no puede violar estas reglas.
Infraestructuras organizacionales son así instrumentos comunes que implementan reglamentos. Algunos modelos de organización, sin embargo hacen reglas que no se pueden gestionar como reglamentaciones. En el modelo MOISE+, por ejemplo, dos funciones pueden estar relacionados por una enlace autoridad: el agente que desempeña el papel 1 tiene que obedecer las órdenes del agente que desempeña el papel 2. Es muy difícil poner en práctica instrumentos para obligar a esta norma en un MAS, especialmente en sistemas abiertos donde los estados internos de los agentes no son visibles ni controlables por la organización.

Reglamentos y Normas en MOISE +.

MOISE + es un lenguaje de modelado de organización que explícitamente se descompone en la organización estructural, funcional, y las dimensiones deontic (H ubner ¨, Sichman, y Boissier 2007).
La dimensión 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 una
grupo, acepta algunas reglas de comportamiento relacionadas con este papel.
La dimensión funcional describe cómo las metas colectivas deben ser alcanzadas, es decir, cómo estos objetivos son descompuestos (en planes globales), agrupados en conjuntos coherentes (por misiones) que se distribuirán a los agentes. La descomposición
de los resultados de los objetivos globales en una objetivo-arbol, llamado esquema, donde
los objetivos-hojas, pueden alcanzarse de forma individual por los agentes.
La dimensión deóntica se añade a fin de obligar a la dimensión estructural con la dimensión funcional por la especificación de los permisos de los papeles y obligaciones para las misiones. En lugar de estar relacionada con el espacio de comportamiento de los agentes (lo que pueden hacer), la dimensión deóntica está relacionado con la autonomía de los agentes (lo que deben hacer).

Reputación artefacto.

La reputación es ampliamente citado como un instrumento para hacer cumplir normas. Sin embargo pocas propuestas se detallan en el contexto de una infraestructura organizativa que tiene por objeto hacer cumplir sus normas. Inspirado en el concepto de reputación artefacto propuesto en (Conte y Paolucci 2002, p.101), se detallan estos artefactos en el contexto de la organización de la infraestructura ORA4MAS.
ORA4MAS se basa en el modelo A&A (agentes y artefactos). En este modelo, el entorno no es una fuente meramente pasiva de percepciones de agente y objetivo de las acciones de agente, sino una abstracción de primera clase que pueden ser adecuadamente diseñados para encapsular algunas funcionalidades y servicios fundamentales, apoyándose en dimensiones de MAS tales como la coordinación y organización. En particular A&A introduce una noción de artefacto como la abstracción de primera clase representa a las entidades dinámicas orientadas a la función y herramientas que los agentes pueden crear y utilizar para realizar sus actividades individuales y sociales. Así, mientras que los agentes son objetivos-orientados, entidades pro-activas, 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.
Cada artefacto se compone principalmente de dos interfaces: el uso de
e interfaces de enlace. La interfaz de uso incluyen
• Un conjunto de las operaciones que los agentes pueden desencadenar para obtener servicios de artefacto y comportamientos,
• un conjunto de propiedades observables que los agentes pueden inspeccionar (observar) sin necesidad de ejecutar las operaciones en él.

Reputación del agente.

Se agrega un nuevo artefacto especial en el sistema que sirve como un instrumento de sanción indirecta de las normas la ejecución. Si bien la sanción directa se aplica cuando la violación se detecta, las sanciones indirectas tienen resultados a largo plazo,
como es el caso de la reputación. El artefacto está vinculado a la reputación de todos los artefactos de organización y pueden ser observados por todos los agentes dentro de la organización.
Otros artefactos que le informan sobre el estado actual de la organización y, a continuación esta información se utiliza para calcular una evaluación de cada agente dentro de la organización. Esta evaluación se publica como una propiedad observable del artefacto. Es importante señalar que la evaluación no es la reputación del agente, la reputación es una voz compartida que circulan en un grupo de agentes. El artefacto es de hecho la reputación de un instrumento para influir en la reputación del agente.

lunes, 24 de mayo de 2010

Normas: Fuerza versus Mayoría

En las sociedades abiertas, como los sistemas multi-agente, es importante que la coordinación entre los diversos actores se logre de manera eficiente.

Tradicionalmente, la preferencia por adoptar las opciones más vistas (la opción mayoritaria) ha dominado la investigación de convenciones en el surgimiento de múltiples agentes. Pero se ha introducido un nuevo tipo de interacción, basado en la fuerza, donde la fuerza no está definida a priori, sino que evoluciona de forma dinámica. Si se compara la opción mayoritaria de actualización contra la fuerza de las interacciones en tipo de encuentros, normas de interacción y topologías de red se demuestra que las interacciones basadas en la fuerza son significativamente más eficientes para la toma de decisiones en grupo.

Shoham y Tennenholtz en 1992 han defendido 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.
Un grupo de agentes homogéneos tiene que decidir la adopción de una estrategia de comportamiento de un conjunto dado. Lo importante es que todo el mundo adoptó la misma estrategia.

En 1995 Kittock presentó grafos de interacción con el fin de establecer restricciones a las interacciones e 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 de una nueva estrategia sólo en el caso de que esta sea más frecuente que la actual. Basado en sus experimentos con grafos regulares y completamente conectados, se conjeturó que la eficiencia depende del diámetro del grafo. En lo que respecta al número de interacciones necesarias para lograr el consenso, Kittock observó una variación con el número de agentes de O (N3) para grafos regulares y O (nlogn) para los completamente conectados.

En 2005 Urbano y Coelho presentan una nueva norma para la estrategia de actualización, llamada “reclutamiento basado en la fuerza con refuerzo” (RFR). Esta regla consiste en que los agentes se caracterizan por dos atributos: la estrategia y la fuerza. Estos atributos pueden ser observados durante los encuentros. Durante un 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. Compara su fuerza con la fuerza del otro agente. Si el agente observa que es el más fuerte, o si tienen idéntica fuerza, se suelta la lucha, de lo contrario será el ganador. 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 es el siguiente:

• 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.

En conclusión esta regla mostró más rápido la convergencia que la HCR. En RFR, los agentes tienen diferente poder para influir en otros, pero su fuerza no está definida a priori en una red, sino que evoluciona de forma dinámica a lo largo de las interacciones. Los Agentes que se presentan /someten a agentes más fuertes, copian sus estrategias, pero también heredan su fuerza. En (Urbano et al. 2008) se comparó el reclutamiento basado en Fuerza contra el HCR para diferente topologías de grafos y RFR demuestra ser más eficiente para Totalmente conectado, Smallworld, Libre de escala, los regulares y redes de azar.

miércoles, 19 de mayo de 2010

Organizaciones y Autonomia de agentes

Los agentes en una organización tienen que coordinar sus acciones con el fin de alcanzar los objetivos de la organización. Las organizaciones se benefician de decisiones autónomas por sus participantes (agentes). Se describen normas de organización y normas que describen el comportamiento deseado global de la organización y como tal puede limitar la libertad de elección de un agente. Sin embargo, ya que el agente se supone que es una entidad autónoma, la toma de decisiones es un proceso local del agente y no pueden ser controlados por la organización.
Se han propuesto diferentes tipos de organizaciones. Uno de los primeros fue el Agente Grupo Rol (AGR), que introdujo los conceptos de los roles, los grupos y la interacción entre las funciones. El modelo AGR también incluye el diseño del comportamiento de los agentes individuales en la especificación del sistema multi-agente.
El modelo OperA propone una manera más expresiva para la definición de las organizaciones mediante la introducción de un modelo de organización, un modelo social y un modelo de interacción. Este enfoque distingue explícitamente entre el modelo de organización y los agentes que actúan en ella.
Suponemos que los agentes que desempeñan funciones de organización son entidades autónomas, que tienen control sobre su estado interno y su comportamiento. Esto implica que el modelo de organización especifica pautas de conducta para los agentes, para asegurar las características deseadas, tales como, la coordinación de tareas o el flujo de información. Los agentes deben seguir estas directrices, pero no están obligados a hacerlo por definición. Opera 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: los roles, las relaciones, las interacciones.
  • El modelo social: la población de la organización, que une a los roles de los agentes.
  • El modelo de interacción: interacciones describe determinado modelo de organización y de los agentes.

El modelo de organización contiene la descripción de los roles, relaciones e interacciones en la organización. Las normas de organización se traducen a los contratos de los agentes el cumplimiento de las funciones. Opera incluye un lenguaje formal para describir los contratos., estos se describen en expresiones deóntica (tipo de lógica modal usada para analizar formalmente las normas o las proposiciones que tratan acerca de las normas).
Al separar las normas de organización del proceso de toma de decisiones del agente, podemos garantizar la autonomía del agente. Un agente autónomo debe tomar sus propias decisiones, y que decida cómo otros agentes pueden influir en su proceso de toma de decisiones. En el modelo de Opera las normas se basan en los factores desencadenantes. Los factores desencadenantes, que pueden ser mensajes u observaciones, son los acontecimientos externos, y por lo tanto pueden ser utilizados como base de las reglas de procesamiento de eventos.

Acuerdo en los objetivos institucionales de Sociedades Multi-Agente

En dichos talleres, seminarios y reuniones COIN, explicadas anteriormente (cada cierto tiempo se realizan sin sede fija, ejemplo COIN 2008, Estoril, Portugal, Mayo 2008 o COIN, Chicago, USA, Julio 2008) una de las 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.

El sistema de argumentación utilizado será CaSAPI: es una herramienta de argumentación implementada en Prolog, que combina la argumentación abstracta y basada en hipótesis. Este trabajo ha sido realizado por Dorian Gaertner y Toni Francesca, y está patrocinado por el proyecto financiado por la UE “ArguGRID “ y por la Real Academia de Ingeniería y la Fundación Leverhulme.

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:
  1. 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.
  2. En segundo lugar, un enfoque según el cual cada agente expresa su preferencia o el rechazo de una meta.
Ejemplo Práctico
Desde 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).

lunes, 3 de mayo de 2010

Trabajo investigación. Coordination, Organization, Institutions and Norms

En los últimos años, los aspectos de organización social se han convertido en un tema importante en la investigación del MAS. Por otra parte, 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. El punto de vista de la coordinación y el control tiene que ser ampliado para considerar no sólo una perspectiva centrada en el agente, sino de la sociedad y centrada en las opiniones de organización.

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.

Para llegar a las diferentes comunidades de investigación que trabajan en estos temas relacionados, algunos de los investigadores que estaban trabajando en el campo han decidido crear la serie de talleres COIN. Esta serie de talleres ofrecen un espacio para la convergencia de las preocupaciones y la evolución de los investigadores del MAS que se han involucrado con estos temas desde las perspectivas complementarias de coordinación, organizaciones, instituciones y normas.

domingo, 2 de mayo de 2010

Seminario 3: herramientas de busqueda

Ixquick.
Un metabuscador muy potente. Los resultados de búsqueda de Ixquick son más completos y más exactos. Las capacidades únicas de Ixquick incluyen una Búsqueda avanzada universal, una búsqueda global y un refinamiento avanzado.Busque números de teléfono y direcciones en todo el mundo con el Directorio telefónico internacional.
Busca simultáneamente en muchos motores de búsqueda comunes. Ixquick da relevancia especial a los primeros diez resultados de múltiples motores de búsqueda. Usa un "sistema de estrellas" ("Star System") para calificar sus resultados - coloca una estrella por cada resultado devuelto dentro de los diez primeros por motor de búsqueda. Por tanto, los resultados destacados son aquellos que han sido devueltos por la mayoría de los motores de búsqueda. Ixquick también puede buscar en 17 idiomas, incluyendo Chino simplificado y tradicional, Danés, Alemán, Inglés, Finés, Francés, Italiano, Japonés, Coreano, Noruego, Polaco, Portugués, Español, Sueco y Turco. Cada versión de idioma incluye las correspondientes versiones de los motores de búsqueda utilizados.
En 2005 se añadieron nuevas características, incluyendo un algoritmo de metabúsqueda rediseñado y un directorio telefónico internacional.El 27 de junio de 2006, Ixquick.com se convirtió en el primer motor de búsqueda que borra la información privada de sus usuarios. Direcciones IP y otra información personal eran borradas dentro de 48 horas desde la búsqueda. Ixquick tampoco comparte la información personal de sus usuarios con otros motores de búsquedas o con sus patrocinadores,
El proxy de Ixquick es un servicio gratuito que opera en conjunto con el motor de búsqueda Ixquick, disponible en www.ixquick.com. Cuando los usuarios realizan una búsqueda, encontrarán una opción “proxy” que podrán seleccionar haciendo clic debajo de cada resultado de la búsqueda. Al seleccionar esta opción, Ixquick actúa como intermediario para recuperar la página y mostrarla en una ventana Ixquick con protección de privacidad.



¿Cómo funciona Ixquick?
Ixquick realiza una base de datos virtual a partir de la información que recopilada sobre las consultas de los buscadores normales (los cuales utilizan bases de datos físicas para su propósito).


Esquema del funcionamiento de un metabuscador.

Partiendo de la búsqueda que pide el usuario, se la mandan a los buscadores (utilizando la interfaz que proporcione cada uno de ellos) y almacenan la información virtualmente basándose en un algoritmo y posteriormente la muestra con el formato adecuado.
Ixquick utiliza un algoritmo de análisis comparativo con los motores de búsqueda para determinar cómo clasificar sus propios resultados en un sistema de clasificación de estrellas. Este algoritmo puede ser diferente en otros metabuscadores, pueden basarse en el volumen de buscadores que abarca, algunos se centran en los buscadores más famosos, mientras que otros incluyen búsquedas en grupos de noticias o buscadores menos utilizados - es lo que realmente distingue a unos metabuscadores de otros (además de la presentación de la información al usuario).

Pasos que sigue la búsqueda.
Pasos del funcionamiento del metabuscador:
  • El usuario realiza su petición al metabuscador.
  • El metabuscador formatea dicha petición de acuerdo a la interfaz del buscador y les pasa la petición.
  • El buscador realizan la búsqueda utilizando sus medios habituales a partir de los sitios web en internet.
  • Éstos devuelven la información obtenida al metabuscador, el cual analiza los datos.
  • El metabuscador organiza la información de acuerdo a los criterios y se la muestra al usuario.
Búsqueda basada en proxy.

El término proxy hace referencia a un programa o dispositivo que realiza una acción en representación de otro.



Ixquick se dirige al sitio web seleccionado, encuentra la página y se la muestra. El Proxy de Ixquick camufla la dirección IP del usuario solo mostrando la del proxy Ixquick. Como nunca se realiza un contacto directo con el sitio web, no pueden se almacenar cookies en el navegador. Mientras se utilice el proxy, se estará protegido en todo momento (No se registra la dirección de IP, no se utilizan cookies de identificación, no se almacena la actividad de búsqueda o navegación). La desventaja es que las páginas tardan más en cargarse, ya que Ixquick debe obtener los contenidos y volver a mostrarlos.

Bibliografía:

Wikipedia. http://es.wikipedia.org/wiki/Ixquick [Consulta 02/05/10 ].
Ixquick. Por Qué Ixquick Es Especial. http://www.eu.ixquick.com/esp/aboutixquick/ . [Consulta 02/05/10 ].
Ixquick. Ixquick Proxy. http://www.eu.ixquick.com/proxy/esp/help.html . [Consulta 02/05/10 ].
Ixquick privacidad. http://www.ixquick.com/esp/protect-privacy.html . [Consulta 02/05/10 ].

¿Cómo funcionan los metabuscadores?. http://es.conocimientoengrupo.wikia.com/wiki/Como_funcionan_los_metabuscadores. [Consulta 02/05/10 ].