Si a alguien le interesa este tema es otro de los posibles trabajos para AIWS, mi asignatura del máster IARFID.

Resumen
Augmented reality and virtual world applications both need to model semantic knowledge about real or virtual world objects. The current generation of virtual world platforms provides limited facilities for representing this kind of knowledge but a next generation will provide the means to tie semantic information to general or application-specific ontology services. This paper motivates the need for ontology services, outlines several approaches for associating ontology concepts with objects and locations, and discusses means to populate common sense ontologies from data harvested from the real and virtual worlds.

Acceso al artículo en computer.org (de pago)

Abstract

A consensus network is a dynamic system that evolves in time. Consensus of complete network is reached if and only if . Has  been de demonstrated that a convergent and distributed consensus algorithm in discrete-time can be written as follows:

where denotes the set formed by all nodes connected to the node i (neighbors of i). The collective dynamics of the network for this algorithm can be written as , where  is the Perron matrix of a graph with parameter . The algorithm converges to the average (or other functions) of the initial values of the state of each agent and allows computing the average for very large networks via local communication with their neighbors on a graph.

The convergence of this method depends on the topology of the network and its convergence is usually exponential. But sometimes it not needed to reach a final agreement on a concrete value. This proposal uses consensus networks to determine if an agreement is possible among a set of entities. Agents can leave the agreement if its parameters are out of the expected bounds, so the consensus network can be used to detect the candidate agents to be members of the final agreement. All this process is solved in a self-organized way and each individual agent decides to belong or not to the final solution.

To show the validity of the present approach, a water market is presented as case of study. The water market is a case of complex social-ecological system (SES), where centralized and hierarchical approaches trend to fail and self-organized solutions seems to be more sustainable in the long term (Ostrom, 2009). In general, agreements related to natural resource management involve very complex negotiations among agents. Water demands and regulation is a very complex distributed domain appropriated for MAS.

An important question is if this kind of markets requires some regulation or not. From an exclusively economic point of view the dominant strategy for agents in deregulated markets is not cooperative because each agent wants to maximize exclusively his payoff, and therefore they are not interested in the global and socially efficiency of the natural resources.

El modelo de red que se emplea ha sido propuesto por Kleinberg y garantiza que se pouede realizar un proceso de búsqueda voraz (tomando decisiones de forma local y sin volver atrás) acotado. A este tipo de redes se les llama redes navegables.

En un artículo más extenso lo he comparado con otros modelos de redes de tipo small world y la verdad es que sale bastante bien parado: es una red tan buena como la mejor (el modelo de Barabasi según mis pruebas) en cuanto a tolerancia a fallos (destrucción de enlaces en la red), pero mucho mejor en cuanto a la búsqueda, mejorando incluso a los modelos P2P.

Referencia

REBOLLO, M.: Small World Model for Agent Search (Short Paper).- In Proc. of 8th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2009), Decker, Sichman, Sierra and Castelfranchi (eds.), May, 10–15, 2009, Budapest, Hungarytions.