Skip to main content
Top
Published in: Minds and Machines 1/2021

16-07-2020 | General Article

The Machine Scenario: A Computational Perspective on Alternative Representations of Indeterminism

Authors: Vincent Grandjean, Matteo Pascucci

Published in: Minds and Machines | Issue 1/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In philosophical logic and metaphysics there is a long-standing debate around the most appropriate structures to represent indeterministic scenarios concerning the future. We reconstruct here such a debate in a computational setting, focusing on the fundamental difference between moment-based and history-based structures. Our presentation is centered around two versions of an indeterministic scenario in which a programmer wants a machine to perform a given task at some point after a specified time. One of the two versions includes an assumption about the future behaviour of the machine that cannot be encoded in any programming instruction; such version has models over history-based structures but no model over a moment-based structure. Therefore, our work adds a new stance to the debate: moment-based structures can be said to rule out certain indeterministic scenarios that are computationally unfeasible.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
However, it is worth noting that our belief that we can influence the future does not necessarily rely on an intuition of indeterminism; indeed, there is a recent debate in experimental philosophy concerning whether folk intuition can be regarded as compatibilist; to deepen this topic, see Lim and Chen (2017).
 
2
Some philosophers tend to reduce the open future debate to the question of human abilities. They take the claim that ‘the future is open’ to express the idea that ‘humans can affect what will happen’ (though, as we pointed out at the beginning, the latter is just one of the possible ways of expressing the former). Such a characterization of the open future debate is problematic. First it seems that if the future is open, then it was also open prior to the existence of any human agent. For example, it might be argued that, one hundred million years ago, it was open whether dinosaurs would disappear and humanity would emerge. Secondly, there is at least one sense in which the future may be said to be open that does not involve any agent: time could come to an end, with no ontological commitment to future things standing in the way (Correia and Rosenkranz 2018, p. 99). The question of the open future seems thus to exceed what humans may claim to have power on, and should therefore not be reduced to the question of our abilities.
 
3
See, for instance, the discussion in Lüthy and Palmerino (2016).
 
4
Notice that there are many problematic aspects of tree-like structures that will not be discussed in this paper. For example, tree-like structures might appear like a metaphysics in which it is perfectly settled how the future will be, but we just do not know where we will be in the future (cf. Rosenkranz 2013 and Cameron 2015). Moreover, tree-like structures seem to have difficulties in accounting for radical openness (i.e. the possibility that the world will not continue beyond a certain time) (cf. Cameron 2015), and for time-travel (cf. Miller 2005 and Norton 2018).
 
5
To deepen the logical side of the debate, the reader is referred to Reynolds (2002) and Zanardo (2006).
 
6
As observed by Belnap et al. (2001, p. 201), this is a matter of possibility, not of probability. Indeed, according to standard probability theory, the probability of an infinite sequence of tails in the machine scenario is zero.
 
7
In the case of P1, it is useful to observe that any moment \((n,i+1)\), with \(i=n\), is possible in the immediate future of a moment of kind \((\infty ,i)\) and p is true at \((n,i+1)\).
 
8
As already pointed out, this debate relies on a notion of possibility that is broader than the one arising from standard probability theory. Indeed, branching-time structures include, in general, infinite sequences of outcomes whose standard probability is zero.
 
Literature
go back to reference Barnes, E., & Cameron, R. (2009). The open future: Bivalence, determinism and ontology. Philosophical Studies, 146(2), 291–309.CrossRef Barnes, E., & Cameron, R. (2009). The open future: Bivalence, determinism and ontology. Philosophical Studies, 146(2), 291–309.CrossRef
go back to reference Belnap, N., Perloff, M., & Xu, M. (2001). Facing the future. Oxford: Oxford University Press. Belnap, N., Perloff, M., & Xu, M. (2001). Facing the future. Oxford: Oxford University Press.
go back to reference Cameron, R. (2015). The moving spotlight: An essay on time and ontology. Oxford: Oxford University Press.CrossRef Cameron, R. (2015). The moving spotlight: An essay on time and ontology. Oxford: Oxford University Press.CrossRef
go back to reference Correia, F., & Rosenkranz, S. (2012). Eternal facts in an ageing universe. Australasian Journal of Philosophy, 90(2), 307–320.CrossRef Correia, F., & Rosenkranz, S. (2012). Eternal facts in an ageing universe. Australasian Journal of Philosophy, 90(2), 307–320.CrossRef
go back to reference Correia, F., & Rosenkranz, S. (2018). Nothing to come: A defense of the growing block theory of time. Berlin: Springer.CrossRef Correia, F., & Rosenkranz, S. (2018). Nothing to come: A defense of the growing block theory of time. Berlin: Springer.CrossRef
go back to reference Floyd, R. (1967). Non-deterministic algorithms. Journal of the ACM, 14(4), 636–644.CrossRef Floyd, R. (1967). Non-deterministic algorithms. Journal of the ACM, 14(4), 636–644.CrossRef
go back to reference Grandjean, V. (2019). How is the asymmetry between the open future and the fixed past to be characterized? Synthese. (forthcoming) Grandjean, V. (2019). How is the asymmetry between the open future and the fixed past to be characterized? Synthese. (forthcoming)
go back to reference Lim, D., & Chen, J. (2017). Is compatibilism intuitive? Philosophical Psychology, 31(6), 878–897.CrossRef Lim, D., & Chen, J. (2017). Is compatibilism intuitive? Philosophical Psychology, 31(6), 878–897.CrossRef
go back to reference Lüthy, C.H., & Palmerino, C.R. (2016). Conceptual and historical reflections on chance (and related concepts). In K. Landsman and E. van Wolde (Eds.), The challenge of chance, pp. 9–47. Lüthy, C.H., & Palmerino, C.R. (2016). Conceptual and historical reflections on chance (and related concepts). In K. Landsman and E. van Wolde (Eds.), The challenge of chance, pp. 9–47.
go back to reference Miller, K. (2005). Time travel and the open future. Disputatio, 1(19), 223–232.CrossRef Miller, K. (2005). Time travel and the open future. Disputatio, 1(19), 223–232.CrossRef
go back to reference Müller, T., & Placek, T. (2018). Defining determinism. The British Journal for the Philosophy of Science, 69(1), 215–252.MathSciNetCrossRef Müller, T., & Placek, T. (2018). Defining determinism. The British Journal for the Philosophy of Science, 69(1), 215–252.MathSciNetCrossRef
go back to reference Nishimura, H. (1979a). Is the semantics of branching structures adequate for chronological modal logics? Journal of Philosophical Logic, 8(1), 469–475.MathSciNetMATH Nishimura, H. (1979a). Is the semantics of branching structures adequate for chronological modal logics? Journal of Philosophical Logic, 8(1), 469–475.MathSciNetMATH
go back to reference Nishimura, H. (1979b). Is the semantics of branching structures adequate for non-metric Ockhamist tense logics? Journal of Philosophical Logic, 8(1), 477–478.MathSciNetMATH Nishimura, H. (1979b). Is the semantics of branching structures adequate for non-metric Ockhamist tense logics? Journal of Philosophical Logic, 8(1), 477–478.MathSciNetMATH
go back to reference Norton, J. (2010). Time really passes. Humana. Mente, 13, 23–34. Norton, J. (2010). Time really passes. Humana. Mente, 13, 23–34.
go back to reference Norton, J. (2018). If time travel to our location is possible, we do not live in a branching universe. Analysis, 78(2), 260–266.CrossRef Norton, J. (2018). If time travel to our location is possible, we do not live in a branching universe. Analysis, 78(2), 260–266.CrossRef
go back to reference Øhrstrøm, P., & Hasle, P. (1994). Temporal logic. From ancient ideas to artificial intelligence. Dordrecht: Springer.MATH Øhrstrøm, P., & Hasle, P. (1994). Temporal logic. From ancient ideas to artificial intelligence. Dordrecht: Springer.MATH
go back to reference Rosenkranz, S. (2013). Determinism, the open future and branching time. In F. Correia & A. Iacona (Eds.), Around the tree. Semantic and metaphysical issues concerning branching and the open future (pp. 47–72). Berlin: Springer. Rosenkranz, S. (2013). Determinism, the open future and branching time. In F. Correia & A. Iacona (Eds.), Around the tree. Semantic and metaphysical issues concerning branching and the open future (pp. 47–72). Berlin: Springer.
go back to reference Rumberg, A. (2016). Transitions: Towards a semantics for real possibility. Ph.D Thesis, Utrecht University. Rumberg, A. (2016). Transitions: Towards a semantics for real possibility. Ph.D Thesis, Utrecht University.
go back to reference Thomason, R. (1984). Combinations of tense and modality. In D. Gabbay & F. Guenthner (Eds.), Handbook of philosophical logic. Volume II: Extensions of classical logic (pp. 135–165). Berlin: Springer.CrossRef Thomason, R. (1984). Combinations of tense and modality. In D. Gabbay & F. Guenthner (Eds.), Handbook of philosophical logic. Volume II: Extensions of classical logic (pp. 135–165). Berlin: Springer.CrossRef
go back to reference van Inwagen, P. (1975). The incompatibility of free will and determinism. Philosophical Studies, 27(3), 185–199.CrossRef van Inwagen, P. (1975). The incompatibility of free will and determinism. Philosophical Studies, 27(3), 185–199.CrossRef
go back to reference Werndl, C. (2016). Determinism and indeterminism. In P. Humphreys (Ed.), The Oxford handbook of philosophy of science (pp. 210–233). Oxford: Oxford University Press. Werndl, C. (2016). Determinism and indeterminism. In P. Humphreys (Ed.), The Oxford handbook of philosophy of science (pp. 210–233). Oxford: Oxford University Press.
go back to reference Zanardo, A. (2006). Quantification over sets of possible worlds in branching-time semantics. Studia Logica, 82(3), 379–400.MathSciNetCrossRef Zanardo, A. (2006). Quantification over sets of possible worlds in branching-time semantics. Studia Logica, 82(3), 379–400.MathSciNetCrossRef
Metadata
Title
The Machine Scenario: A Computational Perspective on Alternative Representations of Indeterminism
Authors
Vincent Grandjean
Matteo Pascucci
Publication date
16-07-2020
Publisher
Springer Netherlands
Published in
Minds and Machines / Issue 1/2021
Print ISSN: 0924-6495
Electronic ISSN: 1572-8641
DOI
https://doi.org/10.1007/s11023-020-09530-x

Other articles of this Issue 1/2021

Minds and Machines 1/2021 Go to the issue

Premium Partner