Font Size: a A A

The Research And Application Of Naming Problem Based On Local Information Communication

Posted on:2014-01-06Degree:MasterType:Thesis
Country:ChinaCandidate:C WangFull Text:PDF
GTID:2248330395499913Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Naming game is a rule which is about how to name unknown things. We can think that some robots are placed in an enclosed space and we need them to do some task. So, first, they must name the unknown things. The early study of the naming game is one to one mode.A robot can only exchange one word in its thesaurus with the other robot at the same time. After studying the rule, we can know that the thesaurus will get unified at last. We do a further study to the naming rule in this paper. A robot can exchange one word with four robots nearby. According to the earlier studies, we can know that almost all the results are consistent with convergence. In this paper, we focus on the expansion of the naming game for one to one.We research on the center point and its neighbor points in the grid, then we can know all the points in the grid.In the paper,we summarize the basic research which had been done by the researchers.After that,we develop the rule of the game, optimize the model.Then,we develop the model for one to many, according to the rule, we make a computer simulation.According to the results, we know that in the naming game one to many.it is block convergenced.It is like the differences of culture and language between the different countries.
Keywords/Search Tags:Naming Game, Monte Carlo, Simulation
PDF Full Text Request
Related items