The two-nest ants process on triangle-series-parallel graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914295128784896 |
|---|---|
| author | Mailler, Cécile Varin, Zoé |
| author_facet | Mailler, Cécile Varin, Zoé |
| contents | The ants process is a stochastic process introduced by Kious, Mailler and Schapira as a model for the phenomenon of ants finding shortest paths between their nest and a source of food (seen as two marked nodes in a finite graph), with no other means of communications besides the pheromones they lay behind them as they explore their environment. The ants process relies on a reinforcement learning mechanism. In this paper, we modify the ants process by having more than one ants nest (and still one source of food). For technical reasons, we restrict ourselves to the case when there are two nests, and when the graph is a triangle between the two nests and the source of food, whose edges have been replaced by series-parallel graphs. In this setting, using stochastic approximation techniques, comparison with Pólya urns, and combinatorial arguments, we are able to prove that the ants process converges and to describe its limit. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_22855 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | The two-nest ants process on triangle-series-parallel graphs Mailler, Cécile Varin, Zoé Probability Combinatorics 60K35, 05C81, 62L20 The ants process is a stochastic process introduced by Kious, Mailler and Schapira as a model for the phenomenon of ants finding shortest paths between their nest and a source of food (seen as two marked nodes in a finite graph), with no other means of communications besides the pheromones they lay behind them as they explore their environment. The ants process relies on a reinforcement learning mechanism. In this paper, we modify the ants process by having more than one ants nest (and still one source of food). For technical reasons, we restrict ourselves to the case when there are two nests, and when the graph is a triangle between the two nests and the source of food, whose edges have been replaced by series-parallel graphs. In this setting, using stochastic approximation techniques, comparison with Pólya urns, and combinatorial arguments, we are able to prove that the ants process converges and to describe its limit. |
| title | The two-nest ants process on triangle-series-parallel graphs |
| topic | Probability Combinatorics 60K35, 05C81, 62L20 |
| url | https://arxiv.org/abs/2601.22855 |