与人口协议玩耍

摘要:人口协议作为传感器网络的一种模型,引入了非常有限的移动代理,这些代理无法控制自己的移动:一系列用有限自动机建模的匿名代理按照某些规则成对交互。 已经在多个假设下对初始配置可由此类协议计算的谓词进行了表征。 我们在这里讨论代理之间的交互规则是否可以被看作是博弈论中的一种游戏,以及何时可以这样做。我们通过讨论几种基本协议来做到这一点。

作者:Olivier Bournez, J''er''emie Chalopin, Johanne Cohen, Xavier Koegler

论文ID:0906.3256

分类:Computer Science and Game Theory

分类简称:cs.GT

提交时间:2009-06-18

PDF 下载: 英文版 中文版pdf翻译中