Skip to main content

How Failure Facilitates Success

  • Conference paper
  • First Online:
Artificial General Intelligence (AGI 2018)

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

Included in the following conference series:

  • 1329 Accesses

Abstract

Robotic systems that interact with real-world environments cannot capture all the underlying patterns that govern the environment’s reactions to the system’s actions. One way to deal with this uncertainty is to describe the environment probabilistically. This paper proposes another way: Failed expectations are incorporated into a deterministic model that can describe more complex dynamics than exclusively probabilistic models can. Wrong predictions from the past are used to provide a more appropriate description of the future. Unlike previous approaches, it does not suggest that transitions between hidden states can be predicted prior to the fact. Instead, effects are considered that are impossible according to the model’s current predictions. This discrepancy enables the model to self-correct in a continual coupling with the system that it describes.

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 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 64.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

Notes

  1. 1.

    For the sake of simplicity, in the following, only dynamic trajectories with a history length of \(n = 1 \) are considered. As a consequence, the emission function in Definition 1 can be simplified to \(x_t = f(x_{t-1}) \).

  2. 2.

    The approximations have been obtained by simple linear regression.

References

  1. Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, Cambridge (2006)

    Book  Google Scholar 

  2. Cesa-Bianchi, N., Lugosi, G., et al.: On prediction of individual sequences. Ann. Stat. 27(6), 1865–1895 (1999)

    Article  MathSciNet  Google Scholar 

  3. Cornsweet, T.: Visual Perception. Elsevier Science, New York (2012)

    Google Scholar 

  4. Feder, M., Merhav, N., Gutman, M.: Universal prediction of individual sequences. IEEE Trans. Inf. Theory 38(4), 1258–1270 (1992)

    Article  MathSciNet  Google Scholar 

  5. van Gelder, T.: What might cognition be, if not computation? J. Philos. 92, 345–381 (1995)

    Article  Google Scholar 

  6. Hazan, E.: Introduction to online convex optimization. Found. Trends Optim. 2(3–4), 4–5 (2016)

    Google Scholar 

  7. Kaelbling, L.P., Littman, M.L., Cassandra, A.R.: Planning and acting in partially observable stochastic domains. Artif. Intell. 101(1), 99–134 (1998)

    Article  MathSciNet  Google Scholar 

  8. Laplace, P.S.: A Philosophical Essay on Probabilities. Dover Books on Mathematics. Dover Publications, New York (2012)

    Google Scholar 

  9. Liszka, J.J.: A General Introduction to the Semiotic of CS Peirce. Indiana University Press, Bloomington (1996)

    Google Scholar 

  10. Littlestone, N., Warmuth, M.: The weighted majority algorithm. Inf. Comput. 108(2), 212–261 (1994)

    Article  MathSciNet  Google Scholar 

  11. Maturana, H.: Autopoiesis and Cognition. Boston Studies in the Philosophy and History of Science. Springer, Netherlands (1980). https://doi.org/10.1007/978-94-009-8947-4

    Book  Google Scholar 

  12. Routledge, R.: Discoveries and Inventions of the 19th Century. Studio Eds., 13 edn. (1900)

    Google Scholar 

  13. Wernsdorfer, M.: A phenomenologically justifiable simulation of mental modelling. In: Iklé, M., et al. (eds.) AGI 2018. LNAI, vol. 10999, pp. 270–280. Springer, Cham (2018)

    Google Scholar 

  14. Wernsdorfer, M.: A time-critical simulation of language comprehension. In: Iklé, M., et al. (eds.) AGI 2018. LNAI, vol. 10999, pp. 281–291. Springer, Cham (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mark Wernsdorfer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wernsdorfer, M. (2018). How Failure Facilitates Success. In: Iklé, M., Franz, A., Rzepka, R., Goertzel, B. (eds) Artificial General Intelligence. AGI 2018. Lecture Notes in Computer Science(), vol 10999. Springer, Cham. https://doi.org/10.1007/978-3-319-97676-1_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97676-1_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97675-4

  • Online ISBN: 978-3-319-97676-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics