Theory and Practice of Discrete Interacting Agents Models

We review several distributed, discrete time, and probabilistic models with interacting multi-agents. We discuss the basic principles together with some variants of the frog model. We also present an experimental approach, talking about implementing and checking one of the less investigated variants of the model, where the frogs die if not meeting other frogs for some time. We follow the same lines for broadcasting and gossiping models, our experimental approach checks the validity of the broadcasting time for a wide range of the number of agents existing in the system. We also study the emergent behaviour of a multi-agent system whose agents follow only several simple rules; we performed our experiments with an implementation in StarLogo.