This repository explores minimal exploration dynamics in agent-based systems, focusing on the difference between random-walk exploration and locally constrained motion.
In many models, exploration is associated with optimization, adaptive behavior, or goal-directed search.
This project investigates whether non-trivial spatial and dynamical structure can emerge from minimal stochastic movement alone.
The repository studies how simple mobility heterogeneity generates differences in spatial organization without requiring learning, planning, or intelligent behavior.
We consider two types of agents evolving in a two-dimensional continuous space.
- Locally constrained motion
- Weak attraction toward a central region
- Low-entropy trajectories
- Random-walk dynamics
- Diffusive trajectories
- Higher spatial dispersion
The simulations compare:
- Random walk vs constrained movement
- Spatial coverage
- Entropy of visited regions
- Transition frequency
The following observables are computed:
- Coverage — spatial extent explored by the population
- Entropy of positions — diversity of visited spatial configurations
- Switching rate — frequency of movement across regions
These metrics provide a minimal quantitative description of exploration dynamics in structured environments.
Install dependencies:
pip install -r requirements.txtGenerate simulation data:
python scripts/run_simulation.pyAnalyze results and generate figures:
python scripts/analyze.pyThese experiments are part of a broader research program on emergent connectivity in structured agent-based systems.
Related work:
From Boundary Crossings to Global Connectivity:
A Minimal Mechanism in Structured Agent-Based Landscapes (2026)
This repository specifically supports the idea that:
complex system-level organization can emerge from simple stochastic exploration without optimization or goal-directed behavior.
Final spatial configuration of embedded and exploratory agents:
-
Codling, E. A., Plank, M. J., & Benhamou, S. (2008).
Random walk models in biology.
Journal of the Royal Society Interface, 5(25), 813–834. -
March, J. G. (1991).
Exploration and exploitation in organizational learning.
Organization Science, 2(1), 71–87. -
Bonabeau, E. (2002).
Agent-Based Modeling: Methods and Techniques for Simulating Human Systems.
Proceedings of the National Academy of Sciences, 99, 7280–7287. -
Holland, J. H. (1998).
Emergence: From Chaos to Order.
Oxford University Press. -
Mitchell, M. (2009).
Complexity: A Guided Tour.
Oxford University Press.
- Complex Systems
- Agent-Based Modeling
- Exploration Dynamics
- Random Walks
- Emergence
- Network Science
- Stochastic Systems
Fabio Nelli
Independent researcher in complex systems and agent-based modeling.
Project developed under the Meccanismo Complesso initiative.
