玩人口协议
Playing With Population Protocols
摘要:
人口协议已经被引入作为传感器网络的模型,由非常有限的移动代理组成,无法控制自己的移动:一组匿名代理,由有限自动机建模,根据某些规则成对交互。在几个假设下,可以通过这样的协议计算的初始配置上的谓词已经被表征。我们在这里讨论是否以及何时代理之间的互动规则可以被视为一个游戏从博弈论。我们通过讨论几个基本协议来做到这一点。
英文摘要:
Population protocols have been introduced as a model of sensor networks consisting of very limited mobile agents with no control over their own movement: A collection of anonymous agents, modeled by finite automata, interact in pairs according to some rules. Predicates on the initial configurations that can be computed by such protocols have been characterized under several hypotheses. We discuss here whether and when the rules of interactions between agents can be seen as a game from game theory. We do so by discussing several basic protocols.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。