Playing With Population Protocols

Abstract : 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.
Type de document :
Communication dans un congrès
International Workshop on The Complexity of Simple Programs, Dec 2008, Cork, Ireland. 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00330344
Contributeur : Johanne Cohen épouse Bournez <>
Soumis le : mardi 14 octobre 2008 - 10:53:27
Dernière modification le : mercredi 25 avril 2018 - 10:45:20

Identifiants

  • HAL Id : inria-00330344, version 1

Citation

Olivier Bournez, Jérémie Chalopin, Johanne Cohen. Playing With Population Protocols. International Workshop on The Complexity of Simple Programs, Dec 2008, Cork, Ireland. 2008. 〈inria-00330344〉

Partager

Métriques

Consultations de la notice

267