arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0912.4553cs.MAcs.AI
收藏

具有共享记忆的非确定性博弈中的一致性动态

Consensus Dynamics in a non-deterministic Naming Game with Shared Memory

Technological Institute of Aeronautics (ITA)(航空技术学院)

Reginaldo J. da Silva Filho, Matthias R. Brust, Carlos H. C. Ribeiro

摘要:

在命名游戏中,个体或代理人交换成对的本地信息,以便在他们共同的环境中交流对象。游戏的目标是就这些物体的命名达成共识。最初用于调查语言的形成和自组织词汇,我们扩展了经典的命名游戏与全球共享的内存访问的所有代理。这种共享的记忆可以被解释为一种外部的知识来源,比如一本书或一个互联网网站。扩展的命名游戏模拟了一个类似于社交书签和协作标记网站的环境,用户使用适当的标签标记网站,但也模仿了基于人类的图像标记领域的一个重要方面。虽然扩展的命名游戏是不确定的,在它的单词选择,我们表明,达成共识,朝着一个共同的词汇。更重要的是,我们展示了外部信息源(即共享记忆)对代理之间的共识动态的定性和定量影响。

英文摘要:

In the naming game, individuals or agents exchange pairwise local information in order to communicate about objects in their common environment. The goal of the game is to reach a consensus about naming these objects. Originally used to investigate language formation and self-organizing vocabularies, we extend the classical naming game with a globally shared memory accessible by all agents. This shared memory can be interpreted as an external source of knowledge like a book or an Internet site. The extended naming game models an environment similar to one that can be found in the context of social bookmarking and collaborative tagging sites where users tag sites using appropriate labels, but also mimics an important aspect in the field of human-based image labeling. Although the extended naming game is non-deterministic in its word selection, we show that consensus towards a common vocabulary is reached. More importantly, we show the qualitative and quantitative influence of the external source of information, i.e. the shared memory, on the consensus dynamics between the agents.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑