A Multi-agent Model for Cell Population

An intriguing problem in computer science is the formal description of dynamics in cell populations. We propose here a multi-agent-based model that could be used in this respect. The model proposed in this paper consists of biological entities (cells) as agents and a biochemical environment. Both are represented by multisets of symbols. The environment evolution is regulated by multiset Lindenmayer rules depending on the current state of all agents, while the evolution of each agent, which depends on the environment current state, is defined by means of multiset patterns. We discuss some algorithmic problems related to the dynamics of the proposed multi-agent model: infinite and stationary evolution, environment, and agent reachability.