ϵ-Machine and ϵ-Transducer Analysis of Functional Differentiation in Ant Collectives †
Abstract
1. Introduction
2. Methods
2.1. Ant Species and Colony Maintenance
2.2. Tracking and Trajectory Extraction
2.3. Behavioural Discretisation
2.4. -Machine and -Transducer Reconstruction
- -machine: predicts the next output from the current causal state reconstructed from past outputs,
- -transducer: predicts the next output from the causal state and the current input,
- Memoryless -transducer: predicts the next output from the causal state and the current input while ignoring past outputs,
- Individual-Level Reconstruction: For individual-level analysis, -transducers were reconstructed separately for each ant using its input–output time series alone. These automata capture individual movement dynamics based on the ant’s own behavioural history.
- Population-Level (Universal) Reconstruction: To construct a population-level model, input–output time series from all individuals were pooled, and a single universal -transducer was reconstructed. This universal -transducer represents a shared behavioural grammar underlying ant movement, independent of individual identity.
- Model Comparison: To assess the role of social input, we compared three models at the population level: (i) the -machine (output only), (ii) a (memoryful) -transducer (output and input), and (iii) a memoryless transducer (input only). Models were compared in terms of the number of reconstructed states and prediction accuracy.
2.5. Simulation Framework
3. Results
3.1. Behavioural Differentiation in Real Ant Collectives
3.2. Individual -Transducer
3.3. Universal -Machine/Transducer for Population-Level Modelling
3.4. Agent-Based Simulations by the Universal -Transducer
4. Discussion
4.1. Individual-Level Dynamics: Determinism and Stochasticity
4.2. Collective Dynamics: Bursts and Colony-Wide Coordination
4.3. From Individual-Specific Models to a Shared Behavioural Grammar
4.4. Predictive Redundancy and the Internalisation of Social Input
- Internalisation of social influence into behavioural history: The behavioural history that the -machine reads is itself the cumulative product of past interactions with nestmates. If a sequence of prior neighbour encounters has driven a focal ant into a clustering mode, the resulting low-energy, stochastic movement pattern is already embedded in , and one-step prediction can proceed from alone. The -machine is then not bypassing social input but reading its accumulated trace. Under this interpretation, the equal predictive accuracy of the -machine and the memoryful -transducer reflects an internalisation of social influence into the behavioural sequence rather than a true independence between behaviour and social context.
- Rarity of causally decisive events: Mode transitions—the moments at which social input most plausibly exerts causal influence—are rare relative to the long stretches of within-mode steady state that dominate the time series. With one-second temporal resolution and a binary movement output, the few transition events at which neighbour count may be decisive contribute negligibly to aggregate accuracy. The reported prediction accuracy is therefore dominated by within-mode (clustering or exploring) prediction, and the very small accuracy gain of the memoryful transducer may itself reflect this transition-prediction contribution rather than statistical noise.
- Mode definitions inherit autonomy from the output sequence: The two behavioural modes are themselves operationally defined within the same symbolic sequence the -machine reconstructs: they were extracted as regions of stable output behaviour. Within-mode dynamics therefore appear autonomous in part by construction. This is consistent with—indeed, predicts—that social input acts primarily at the boundary between modes rather than continuously within them. Our direct observations agree with this picture: an explorer encountering an increase in neighbours is absorbed into the cluster and ceases directed motion. This absorption is, by inspection, a causal effect of social input on individual behaviour; it does not improve aggregate prediction accuracy because once the transition has occurred, the resulting clustering trajectory is itself fully predictive of subsequent stationary behaviour without further reference to neighbour changes.
4.5. Simulation with the Universal -Transducer: Successes and Gaps
4.6. Beyond the Universal Machine: Toward a Continuous-Medium Description of the Cluster
4.7. Implications and Future Directions
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
Appendix A. Alternative Input Definition Based on Neighbour Presence
| Model | States | Mean Accuracy | SD |
|---|---|---|---|
| -machine (memory-only) | 13 | 0.8027 | 0.0626 |
| Memoryful -transducer | 93 | 0.8040 | 0.0636 |
| Memoryless -transducer | 8 | 0.6556 | 0.1078 |

Appendix B. Effect of Temporal Resolution

| Model | 0.5 Hz | 1.0 Hz | 2.0 Hz |
|---|---|---|---|
| Mean prediction accuracy | |||
| Memory-only | 0.8126 | 0.8027 | 0.7874 |
| Memoryful | 0.8136 | 0.8037 | 0.7887 |
| Memoryless | 0.6123 | 0.5686 | 0.5315 |
| Number of causal states | |||
| Memory-only | 14 | 13 | 15 |
| Memoryful | 128 | 152 | 164 |
| Memoryless | 16 | 16 | 16 |
Appendix C. Robustness to the Movement-Binarisation Threshold

| KE Threshold | Model | States | Accuracy |
|---|---|---|---|
| >0 (same as main text) | Memory-only | 13 | 0.8027 |
| Memoryful | 152 | 0.8037 | |
| Memoryless | 16 | 0.5686 | |
| >1 | Memory-only | 16 | 0.8663 |
| Memoryful | 193 | 0.8671 | |
| Memoryless | 16 | 0.6302 | |
| >5 | Memory-only | 16 | 0.9163 |
| Memoryful | 145 | 0.9180 | |
| Memoryless | 15 | 0.7618 | |
| >10 | Memory-only | 16 | 0.9339 |
| Memoryful | 123 | 0.9354 | |
| Memoryless | 11 | 0.7979 |
Appendix D. Speed–Determinism Relationship Across Colonies and Recording Windows

Appendix E. Visualisation of Reconstructed ϵ-Transducer/Machine



References
- Vicsek, T.; Czirók, A.; Ben-Jacob, E.; Cohen, I.; Shochet, O. Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett. 1995, 75, 1226–1229. [Google Scholar] [CrossRef] [PubMed]
- Vicsek, T.; Zafeiris, A. Collective motion. Phys. Rep. 2012, 517, 71–140. [Google Scholar] [CrossRef]
- Couzin, I.D. Collective cognition in animal groups. Trends Cogn. Sci. 2009, 13, 36–43. [Google Scholar] [CrossRef] [PubMed]
- Reynolds, C.W. Flocks, herds and schools: A distributed behavioral model. Comput. Graph. (ACM) 1987, 21, 25–34. [Google Scholar] [CrossRef]
- Hölldobler, B.; Wilson, E.O. The Superorganism: The Beauty, Elegance, and Strangeness of Insect Societies; WW Norton: New York, NY, USA, 2008. [Google Scholar]
- Itow, T.; Kobayashi, K.; Kubota, M.; Ogata, K.; Imai, H.T.; Crozier, R.H. The reproductive cycle of the queenless ant PristoMyrmex pungens. Insectes Soc. 1984, 31, 87–102. [Google Scholar] [CrossRef]
- Tsuji, K. Obligate parthenogenesis and reproductive division of labor in the Japanese queenless ant Pristomyrmex pungens. Behav. Ecol. Sociobiol. 1988, 23, 247–255. [Google Scholar] [CrossRef]
- Dobata, S.; Hasegawa, E.; Tsuji, K. Isolation and characterization of eleven nuclear microsatellite loci for the parthenogenetic ant Pristomyrmex punctatus. Mol. Ecol. Resour. 2009, 9, 1375–1379. [Google Scholar]
- Jeanson, R.; Weidenmüller, A. Interindividual variability in social insects—Proximate causes and ultimate consequences. Biol. Rev. 2014, 89, 671–687. [Google Scholar] [CrossRef] [PubMed]
- Li, Z.; Bhat, B.; Frank, E.T.; Oliveira-Honorato, T.; Azuma, F.; Bachmann, V.; Parker, D.J.; Schmitt, T.; Economo, E.P.; Ulrich, Y. Behavioural individuality determines infection risk in clonal ant colonies. Nat. Commun. 2023, 14, 5326. [Google Scholar] [CrossRef] [PubMed]
- Werkhoven, Z.; Bravin, A.; Skutt-Kakaria, K.; Reimers, P.; Pallares, L.F.; Ayroles, J.; de Bivort, B.L. The structure of behavioral variation within a genotype. eLife 2021, 10, e64988. [Google Scholar] [CrossRef] [PubMed]
- Mersch, D.P.; Crespi, A.; Keller, L. Tracking individuals shows spatial fidelity is a key regulator of ant social organization. Science 2013, 340, 1090–1093. [Google Scholar] [CrossRef] [PubMed]
- Maruyama, N.; Crosscombe, M.; Dobata, S.; Ikegami, T. Emergence of differentiation of deterministic/stochastic behavior in ants’ collectives. In Proceedings of the 2023 Conference on Artificial Life; MIT Press: Cambridge, MA, USA, 2023. [Google Scholar]
- Barnett, N.; Crutchfield, J.P. Computational Mechanics of Input–Output Processes: Structured Transformations and the ϵ-Transducer. J. Stat. Phys. 2015, 161, 404–451. [Google Scholar]
- Crutchfield, J.P.; Young, K. Inferring statistical complexity. Phys. Rev. Lett. 1989, 63, 105–108. [Google Scholar] [CrossRef] [PubMed]
- Haslinger, R.; Klinkner, K.L.; Shalizi, C.R. The computational structure of spike trains. Neural Comput. 2010, 22, 121–157. [Google Scholar] [CrossRef] [PubMed]
- Ikegami, T.; Kojima, H.; Kashiwagi, A. Community First Theory: How collective organization generates individual diversity. Entropy 2026, 28, 523. [Google Scholar] [CrossRef] [PubMed]
- Bonabeau, E.; Theraulaz, G.; Deneubourg, J.-L. Fixed response thresholds and the regulation of division of labor in insect societies. Bull. Math. Biol. 1998, 60, 753–807. [Google Scholar] [CrossRef]
- Beshers, S.N.; Fewell, J.H. Models of division of labor in social insects. Annu. Rev. Entomol. 2001, 46, 413–440. [Google Scholar] [PubMed]
- Theraulaz, G.; Bonabeau, E.; Deneubourg, J.-L. Response threshold reinforcements and division of labour in insect societies. Proc. Biol. Sci. 1998, 265, 327–332. [Google Scholar] [CrossRef]
- Ulrich, Y.; Kawakatsu, M.; Tokita, C.K.; Saragosti, J.; Chandra, V.; Tarnita, C.E.; Kronauer, D.J. Response thresholds alone cannot explain empirical patterns of division of labor in social insects. PLoS Biol. 2021, 19, e3001269. [Google Scholar] [CrossRef] [PubMed]
- Frank, D.D.; Kronauer, D.J.C. The budding neuroscience of ant social behavior. Annu. Rev. Neurosci. 2024, 47, 167–185. [Google Scholar] [CrossRef] [PubMed]
- Ronneberger, O.; Fischer, P.; Brox, T. U-Net: Convolutional Networks for Biomedical Image Segmentation. In Proceedings of the Medical Image Computing and Computer-Assisted Intervention—MICCAI 2015; Navab, N., Hornegger, J., Wells, W.M., Frangi, A.F., Eds.; Springer: Cham, Switzerland, 2015; pp. 234–241. [Google Scholar]
- Lakmal Deshapriya, N.; Tran, D.; Reddy, S.; Gunasekara, K. Centroid-UNet: Detecting Centroids in Aerial Images. arXiv 2021, arXiv:2112.06530. [Google Scholar]
- Crutchfield, J.P. Between order and chaos. Nat. Phys. 2011, 8, 17–24. [Google Scholar] [CrossRef]
- Shalizi, C.R.; Klinkner, K.L. Blind Construction of Optimal Nonlinear Recursive Predictors for Discrete Sequences. In Proceedings of the Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference (UAI 2004); Chickering, M., Halpern, J.Y., Eds.; AUAI Press: Arlington, VA, USA, 2004; pp. 504–511. [Google Scholar]
- Maruyama, N.; Saito, D.; Hashimoto, Y.; Ikegami, T. Dynamic organization of flocking behaviors in a large-scale boids model. J. Comput. Soc. Sci. 2019, 2, 77–84. [Google Scholar] [CrossRef]
- Berman, G.J.; Bialek, W.; Shaevitz, J.W. Predictability and hierarchy in Drosophila behavior. Proc. Natl. Acad. Sci. USA 2016, 113, 11943–11948. [Google Scholar] [CrossRef] [PubMed]
- Barabási, A.L. The origin of bursts and heavy tails in human dynamics. Nature 2005, 435, 207–211. [Google Scholar] [CrossRef] [PubMed]
- Cole, B.J. Short-term activity cycles in ants: Generation of periodicity by worker interaction. Am. Nat. 1991, 137, 244–259. [Google Scholar] [CrossRef]
- Doi, I.; Deng, W.; Ikegami, T. Spontaneous and information-induced bursting activities in honeybee hives. Sci. Rep. 2023, 13, 11015. [Google Scholar] [CrossRef] [PubMed]
- Valentini, G.; Mizumoto, N.; Pratt, S.C.; Pavlic, T.P.; Walker, S.I. Revealing the structure of information flows discriminates similar animal social behaviors. eLife 2020, 9, e55395. [Google Scholar] [CrossRef] [PubMed]
- Schreiber, T. Measuring information transfer. Phys. Rev. Lett. 2000, 85, 461–464. [Google Scholar] [CrossRef] [PubMed]
- Charbonneau, D.; Dornhaus, A. Lazy workers are necessary for long-term sustainability in insect societies. Sci. Rep. 2015, 5, 20846. [Google Scholar] [CrossRef] [PubMed]
- Theraulaz, G.; Bonabeau, E. A brief history of stigmergy. Artif. Life 1999, 5, 97–116. [Google Scholar] [CrossRef] [PubMed]













| Model | States | Mean Accuracy | SD |
|---|---|---|---|
| -machine (memory-only) | 13 | 0.8027 | 0.0626 |
| Memoryful -transducer | 152 | 0.8037 | 0.0627 |
| Memoryless -transducer | 16 | 0.5686 | 0.2074 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Maruyama, N.; Crosscombe, M.; Dobata, S.; Ikegami, T. ϵ-Machine and ϵ-Transducer Analysis of Functional Differentiation in Ant Collectives. Entropy 2026, 28, 749. https://doi.org/10.3390/e28070749
Maruyama N, Crosscombe M, Dobata S, Ikegami T. ϵ-Machine and ϵ-Transducer Analysis of Functional Differentiation in Ant Collectives. Entropy. 2026; 28(7):749. https://doi.org/10.3390/e28070749
Chicago/Turabian StyleMaruyama, Norihiro, Michael Crosscombe, Shigeto Dobata, and Takashi Ikegami. 2026. "ϵ-Machine and ϵ-Transducer Analysis of Functional Differentiation in Ant Collectives" Entropy 28, no. 7: 749. https://doi.org/10.3390/e28070749
APA StyleMaruyama, N., Crosscombe, M., Dobata, S., & Ikegami, T. (2026). ϵ-Machine and ϵ-Transducer Analysis of Functional Differentiation in Ant Collectives. Entropy, 28(7), 749. https://doi.org/10.3390/e28070749

