arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0604075cs.MAcond-mat.stat-mechcs.AI
收藏

空间嵌入随机网络中的博弈

Naming Games in Spatially-Embedded Random Networks

Qiming Lu, G. Korniss, Boleslaw K. Szymanski

摘要:

我们研究了一个原型的基于代理的模型,随机几何网络上的博弈。该游戏是一个最小的模型,采用本地通信,捕捉出现的共享通信计划(语言)的人口自主符号代理。在随机几何图形上实现的随机游戏,本地通信是本地广播,作为一个模型,协议动态大规模,自主运行的无线传感器网络。此外,它捕获的缩放属性的协议过程中的空间嵌入式自主智能体的基本功能。我们还提出了结果的情况下,当一个小密度的远程通信链路的随机几何图形的顶部添加,导致在一个“小世界”的网络,并产生显着减少的时间,以达到全球协议。

英文摘要:

We investigate a prototypical agent-based model, the Naming Game, on random geometric networks. The Naming Game is a minimal model, employing local communications that captures the emergence of shared communication schemes (languages) in a population of autonomous semiotic agents. Implementing the Naming Games on random geometric graphs, local communications being local broadcasts, serves as a model for agreement dynamics in large-scale, autonomously operating wireless sensor networks. Further, it captures essential features of the scaling properties of the agreement process for spatially-embedded autonomous agents. We also present results for the case when a small density of long-range communication links are added on top of the random geometric graph, resulting in a "small-world"-like network and yielding a significantly reduced time to reach global agreement.

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

↑