Abstract
One motivation for many agent-based models is to predict the future. The nonlinearity of agent interactions in most non-trivial domains mean that the usefulness of such predictions will be limited beyond a certain point (the “prediction horizon”), due to unbounded divergence of their trajectories. The model’s predictions are increasingly useful out to the prediction horizon, but become misleading beyond that point. We exhibit and characterize this behavior in a simple model, based on the polyagent modeling construct, which uses multiple ghost agents mediated through a shared environment to explore alternative futures concurrently for a domain entity. We also discuss how a single agent in such a model can estimate the prediction horizon based on locally available information, and use this estimate to modulate dynamically how far it seeks to look into the future.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akaike, H.: A new look at the statistical model identification. IEEE Transactions on Automatic Control 19(6), 716–723 (1974)
Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)
Brueckner, S.: Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Dr.rer.nat. Thesis at Humboldt University Berlin, Department of Computer Science (2000), http://dochost.rz.hu-berlin.de/dissertationen/brueckner-sven-2000-06-21/PDF/Brueckner.pdf
Brueckner, S., Parunak, H.V.D.: Information-Driven Phase Changes in Multi-Agent Coordination. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS 2003), Melbourne, Australia, pp. 950–951. ACM, New York (2003), http://www.newvectors.net/staff/parunakv/AAMAS03InfoPhaseChange.pdf
Challet, D., Marsili, M., Zhang, Y.-C.: Minority Games: Interacting Agents in Financial Markets. Oxford University Press, Oxford (2005)
Crutchfield, J.P., Farmer, J.D., Packard, N.H., Shaw, R.S.: Chaos. Scientific American 255, 46–57 (1986)
Holvoet, T., Valckenaers, P.: Exploiting the Environment for Coordinating Agent Intentions. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389. Springer, Heidelberg (2007)
Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis. Cambridge University Press, Cambridge (1997)
Laplace, P.S.: Essai Philosophique sur les Probabilités (1820)
Parunak, H.V.D.: ’Go to the Ant’: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75, 69–101 (1997), http://www.newvectors.net/staff/parunakv/gotoant.pdf
Parunak, H.V.D.: Making Swarming Happen. In: Proceedings of Swarming and Network-Enabled C4ISR, Tysons Corner, VA, ASD C3I (2003), http://www.newvectors.net/staff/parunakv/MSH03.pdf
Parunak, H.V.D., Brueckner, S.: Concurrent Modeling of Alternative Worlds with Polyagents. In: Antunes, L., Takadama, K. (eds.) MABS 2006. LNCS (LNAI), vol. 4442. Springer, Heidelberg (2007), http://www.newvectors.net/staff/parunakv/MABS06Polyagents.pdf
Parunak, H.V.D., Brueckner, S.: Modeling Uncertain Domains with Polyagents. In: Proceedings of International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2006), Hakodate, Japan. ACM Press, New York (2006), http://www.newvectors.net/staff/parunakv/AAMAS06Polyagents.pdf
Parunak, H.V.D., Brueckner, S.: Polyagents Model Multiple Futures Concurrently. In: Proceedings of Social Agents: Results and Prospects (Agent 2006), Chicago, IL, Argonne National Laboratory (2006)
Parunak, H.V.D., Brueckner, S., Matthews, R., Sauter, J., Brophy, S.: Real-Time Evolutionary Agent Characterization and Prediction. In: Proceedings of International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2006), Hakodate, Japan. ACM Press, New York (submitted, 2006), http://www.newvectors.net/staff/parunakv/BEE.pdf
Parunak, H.V.D., Brueckner, S., Matthews, R., Sauter, J., Brophy, S.: Real-Time Evolutionary Agent Characterization and Prediction. In: Proceedings of Social Agents: Results and Prospects (Agent 2006), Chicago, IL, Argonne National Laboratory (2006)
Parunak, H.V.D., Brueckner, S., Sauter, J.: Digital Pheromones for Coordination of Unmanned Vehicles. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 246–263. Springer, New York (2005), http://www.newvectors.net/staff/parunakv/E4MAS04_UAVCoordination.pdf
Parunak, H.V.D., Brueckner, S., Savit, R.: Universality in Multi-Agent Systems. In: Proceedings of Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2004), pp. 930–937. ACM, New York (2005), http://www.newvectors.net/staff/parunakv/AAMAS04Universality.pdf
Parunak, H.V.D., Brueckner, S., Weyns, D., Holvoet, T., Valckenaers, P.: E Pluribus Unum: Polyagent and Delegate MAS Architectures. In: Antunes, L., Paolucci, M., Norling, E. (eds.) MABS 2007. LNCS(LNAI), vol. 5003. Springer, Heidelberg (2008)
Savit, R., Manuca, R., Riolo, R.: Adaptive Competition, Market Efficiency, and Phase Transitions. Physical Review Letters 82(10), 2203–2206 (1999)
Shalizi, C.R., Crutchfield, J.P.: Computational Mechanics: Pattern and Prediction, Structure and Simplicity. Journal of Statistical Physics 104, 817–879 (2001), http://xxx.lanl.gov/ps/cond-mat/9907176
Takashina, T., Watanabe, S.: The Locality of Information Gathering in Multiagent Systems. In: Proceedings of Second International Conference on Multi-Agent Systems (ICMAS 1996), p. 461 (1996), http://homepage.mac.com/t_takashina/paper-dir/ICMAS96_takashina.pdf
Wikipedia. Butterfly Effect (2006), http://en.wikipedia.org/wiki/Sensitive_dependence_on_initial_conditions
Wolfram, S.: Universality and Complexity in Cellular Automata. Physica D 10, 1–35 (1984)
Wuensche, A.: Classifying Cellular Automata Automatically: Finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter. Complexity 4(3), 47–66 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Van Dyke Parunak, H., Belding, T.C., Brueckner, S.A. (2008). Prediction Horizons in Agent Models. In: Weyns, D., Brueckner, S.A., Demazeau, Y. (eds) Engineering Environment-Mediated Multi-Agent Systems. EEMMAS 2007. Lecture Notes in Computer Science(), vol 5049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85029-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-85029-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85028-1
Online ISBN: 978-3-540-85029-8
eBook Packages: Computer ScienceComputer Science (R0)