Abstract
The experimental scientist need tools to quantify and classify collected data. This paper proposes to give meaning and measure to the intuitive concept of predictability. It is a global and time dependent real valued quantity that, we argue, indicates how hard it is to make a forecast for the next value on a time series. We start with a a definition of predictability for binary words and show properties about its growth and computational cost. Our measure evaluates in time On 3, what is an acceptable performance specially for supporting bounded time decisions. Then, we investigate application procedures illustrated with data achieved from iterations of the logistic map, economic simulations and the Portuguese GDP (Gross Domestic Product).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Luck, M., McBurney, P., Shehory, O., Willmott, S.: the AgentLink Community: Agent technology: Computing as interaction –a roadmap for agent based computing–. Technical report, AgentLink (2005)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley and Sons Ltd, Chichester (2002)
Walczak, A.: Planning and the belief-desire-intention model of agency. Technical report, University of Hamburg (2005)
Pörn, I.: The Logic of Power. Basil Blackwell, Oxford (1970)
Fasli, M.: On the interplay of roles and power. In: Skowron, A., Barthes, J.P., Ron Sun, L.J. (eds.) IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 499–503 (2005)
López y López, F., Luck, M., d’Inverno, M.: Normative agent reasoning in dynamic societies. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS) (2003)
Castelfranchi, C.: Social Power: A point missed in Multi-Agent, DAI and HCI. In: Demazeau, Y., Müller, J.P. (eds.) Decentralized A.I., pp. 49–62. North-Holland, Amsterdam (1989)
Castelfranchi, C., Falcone, R.: Principles of trust for MAS. In: Cognitive anatomy, social importance and quantification, pp. 72–79. IEEE, Los Alamitos (1998)
Castelfranchi, C.: The micro-macro constitution of power. personal communication (2003)
Coelho, F., Coelho, H.: Towards individual power design. In: Pires, F.M., Abreu, S.P. (eds.) EPIA 2003. LNCS (LNAI), vol. 2902, pp. 366–378. Springer, Heidelberg (2003)
Caldas, J.C., Coelho, H.: The interplay of power on the horizon. In: Proceedings of the II International Conference on Computer Simulation and the Social Sciences, Paris (2000)
Grimm, V., Railsback, S.F.: Individual-based Modelling and Ecology. Princeton University Press, Princeton (2005)
Shalizi, C.R.: Methods and techniques of complex systems science: An overview (2003)
Fraser, A.M., Dimitriadis, A.: Forecasting probability densities by using hidden markov models with mixed states. In: Time Series Prediction: Forecasting the Future and Understanding the Past, Addison-Wesley, Reading (1993)
Viterbi., A.J.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory 13, 260–267 (1967)
Vitanyi, P.: Algorithmic chaos (2003)
Hopcroft, J.E., Ullman, J.D.: Introduction to Automata and Formal Languages. Addison-Wesley, Reading (1979)
Takens, F.: Detecting strange attractors in fluid turbulence. In: Rand, D.A., Young, L.S. (eds.) Symposium on Dynamical Systems and Turbulence, pp. 366–381. Springer, Heidelberg (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coelho, F., Coelho, H. (2006). Predictability for Autonomous Decision Support. In: Sichman, J.S., Antunes, L. (eds) Multi-Agent-Based Simulation VI. MABS 2005. Lecture Notes in Computer Science(), vol 3891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11734680_7
Download citation
DOI: https://doi.org/10.1007/11734680_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33380-7
Online ISBN: 978-3-540-33381-4
eBook Packages: Computer ScienceComputer Science (R0)