基于局部信息交流的命名游戏问题研究与应用

摘要

命名游戏是指在一个封闭空间内，一定数量的机器人对某个物体进行随机命名后，通过交流进行词库的更新和删除，最后使词库统一这样的一个过程所制定的游戏规则。对这个规则最早的研究是从一对一的角度出发的，即一个机器人同时只与一个机器人发生交流，对此规则进行研究，可以得出的结论为，最终词库必定会得到统一。本文主要研究的是命名游戏一对一的拓展情形，即在L×L网格中研究中心网格点与其相邻的四个网格点相互交流的情况，而通过研究一对四的情况后继而拓展到整个网格之中，从而得出在相应命名游戏规则下，一对多的情形中词库的变化过程以及结果。论文前段主要是对先前一些研究者相关工作的总结，然后以他们的研究工作为基础，我们制定了命名游戏规则，并且根据对模型进行优化加速，提高了运算结果的速度和准确度。论文的后半段，我们建立了命名游戏一对多情况的模型，根据制定的模型规则，我们进行了计算机模拟，最后根据模拟结果与之前的猜测对比，我们发现，一对多情况下并不是如预期的一致收敛结果，而是分块收敛，这与实际情况中的国家之间文化与语言的差异有着出乎预料的相符，从而证明了模型的实际作用。

目录

声明

摘要

1 命名游戏

1．1 Steels L命名游戏的规则

1．2 Steels L命名游戏的结果

1．3 命名游戏的简化模型

2 有关命名游戏的一些扩展

2．1 考虑异质性的命名游戏

2．2 命名游戏的发展

3 有关命名游戏中一对多情况的研究

3．1 研究背景

3．2 L×L上的命名游戏

3．2．1 一对多的命名游戏规则

3．2．2 结果

3．3 考虑估值程度的L×L上的命名游戏

3．3．1 规则

3．3．2 结果

3．4 本章小结

4 应用命名游戏模型对有关剪刀石头布各地命名情况的研究

4．1 研究背景

4．2 建立模型

4．3 研究结果

4．4 本章小结

结论

参考文献

致谢