基于局部信息交流的命名游戲問題研究與應(yīng)用.pdf

1、命名游戲是指在一個(gè)封閉空間內(nèi)，一定數(shù)量的機(jī)器人對(duì)某個(gè)物體進(jìn)行隨機(jī)命名后，通過交流進(jìn)行詞庫(kù)的更新和刪除，最后使詞庫(kù)統(tǒng)一這樣的一個(gè)過程所制定的游戲規(guī)則。對(duì)這個(gè)規(guī)則最早的研究是從一對(duì)一的角度出發(fā)的，即一個(gè)機(jī)器人同時(shí)只與一個(gè)機(jī)器人發(fā)生交流，對(duì)此規(guī)則進(jìn)行研究，可以得出的結(jié)論為，最終詞庫(kù)必定會(huì)得到統(tǒng)一。本文主要研究的是命名游戲一對(duì)一的拓展情形，即在L×L網(wǎng)格中研究中心網(wǎng)格點(diǎn)與其相鄰的四個(gè)網(wǎng)格點(diǎn)相互交流的情況，而通過研究一對(duì)四的情況后繼而拓展到整個(gè)網(wǎng)

2、格之中，從而得出在相應(yīng)命名游戲規(guī)則下，一對(duì)多的情形中詞庫(kù)的變化過程以及結(jié)果。論文前段主要是對(duì)先前一些研究者相關(guān)工作的總結(jié)，然后以他們的研究工作為基礎(chǔ)，我們制定了命名游戲規(guī)則，并且根據(jù)對(duì)模型進(jìn)行優(yōu)化加速，提高了運(yùn)算結(jié)果的速度和準(zhǔn)確度。論文的后半段，我們建立了命名游戲一對(duì)多情況的模型，根據(jù)制定的模型規(guī)則，我們進(jìn)行了計(jì)算機(jī)模擬，最后根據(jù)模擬結(jié)果與之前的猜測(cè)對(duì)比，我們發(fā)現(xiàn)，一對(duì)多情況下并不是如預(yù)期的一致收斂結(jié)果，而是分塊收斂，這與實(shí)際情況中的國(guó)