Skip to main content

Predictive Heuristics for Decision-Making in Real-World Environments

  • Conference paper
Artificial General Intelligence (AGI 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7999))

Included in the following conference series:

Abstract

In this paper we consider the issue of endowing an AGI system with decision-making capabilities for operation in real-world environments or those of comparable complexity. While action-selection is a critical function of any AGI system operating in the real-world, very few applicable theories or methodologies exist to support such functionality, when all necessary factors are taken into account. Decision theory and standard search techniques require several debilitating simplifications, including determinism, discrete state spaces, exhaustive evaluation of all possible future actions and a coarse grained representation of time. Due to the stochastic and continuous nature of real-world environments and inherent time-constraints, direct application of decision-making methodologies from traditional decision theory and search is not a viable option. We present predictive heuristics as a way to bridge the gap between the simplifications of decision theory and search, and the complexity of real-world environments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Burke, E.K., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Hyper-heursitics: an emerging direction in modern search technology. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 457–474. Kluwer Academic Publishers (2003)

    Google Scholar 

  2. Chaslot, G., Bakkes, S., Szita, I., Spronck, P.: Monte-carlo tree search: A new framework for game ai. In: Proceedings of the Fourth Artificial Intelligence and Interactive Digital Entertainment Conference, pp. 216–217 (October 2008)

    Google Scholar 

  3. Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100–107 (1968)

    Article  Google Scholar 

  4. Helgason, H.P., Nivel, E., Thórisson, K.R.: On attention mechanisms for AGI architectures: A design proposal. In: Bach, J., Goertzel, B., Iklé, M. (eds.) AGI 2012. LNCS, vol. 7716, pp. 89–98. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  5. Korf, R.E.: Real-time heuristic search. Artificial Intelligence 42(2), 189–211 (1990)

    Article  MATH  Google Scholar 

  6. Nivel, E., et al.: HUMANOBS Architecture. Technical report (2012a), http://wiki.humanobs.org/_media/public:humanobs-d9-r2-v2-architecturedesign.pdf

  7. Nivel, E., Thurston, N., Bjornsson, Y.: Replicode Language Specification. Technical report (2012b), http://wiki.humanobs.org/_media/public:publications:proj-docs:d3-1-specification-replicode.v1.0.pdf

  8. Pearl, J.: Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, New York (1983)

    Google Scholar 

  9. Russell, S., Wefald, E.: Principles of metareasoning. In: Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, Toronto (1989)

    Google Scholar 

  10. Thórisson, K.R.: A New Constructivist AI: From Manual Construction to Self-Constructive Systems. In: Wang, P., Goertzel, B. (eds.) Theoretical Foundations of Artificial General Intelligence. Atlantis Thinking Machines, vol. 4, pp. 145–171 (2012a)

    Google Scholar 

  11. Thórisson, K.R.: Final Project Evaluation Report for HUMANOBS. Technical report (2012b), http://wiki.humanobs.org/_media/public:d23_progress_report_v1.1.pdf

  12. Thórisson, K.R., Helgason, H.P.: Cognitive Architectures and Autonomy: A Comparative review. Journal of Artificial General Intelligence 3, 1–30 (2012)

    Article  Google Scholar 

  13. Wang, P.: Rigid Flexibility: The Logic of Intelligence. Applied Logic series, vol. 34. Springer, New York (2006)

    MATH  Google Scholar 

  14. Özcan, E., Bilgin, B., Korkmax, E.E.: A comprehensive analysis of hyperheuristics. Intell. Data Anal. 12(1), 3–23 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Helgason, H.P., Thórisson, K.R., Nivel, E., Wang, P. (2013). Predictive Heuristics for Decision-Making in Real-World Environments. In: Kühnberger, KU., Rudolph, S., Wang, P. (eds) Artificial General Intelligence. AGI 2013. Lecture Notes in Computer Science(), vol 7999. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39521-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39521-5_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39520-8

  • Online ISBN: 978-3-642-39521-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics