Deterministic Pomdps Revisited

Total Page:16

File Type:pdf, Size:1020Kb

Deterministic Pomdps Revisited UAI 2009 BONET 59 Deterministic POMDPs Revisited Blai Bonet Departamento de Computaci´on Universidad Sim´onBol´ıvar Caracas, Venezuela [email protected] Abstract general frameworks for sequential decision making [19], yet the known algorithms scale very poorly. We study a subclass of POMDPs, called De- However, we have seen that an important collection terministic POMDPs, that is characterized of problems that involve uncertainty and partial in- by deterministic actions and observations. formation have a common characteristic: they have These models do not provide the same gen- actions with deterministic outcomes and the observa- erality of POMDPs yet they capture a num- tions generated at each decision stage also behave de- ber of interesting and challenging problems, terministically. Indeed, these models have been used and permit more efficient algorithms. Indeed, in recent proposals for planning with incomplete infor- some of the recent work in planning is built mation [15, 16, 27], appear in works of more general around such assumptions mainly by the quest scope [15, 20] and about causation [31], and are used of amenable models more expressive than the for learning partially-observable action models [1]. classical deterministic models. We provide These models were briefly considered in Littman’s the- results about the fundamental properties of sis [21] under the name of Deterministic POMDPs Deterministic POMDPs, their relation with (det-pomdps) for which some important theoretical AND/OR search problems and algorithms, results were obtained. Among others, he showed that and their computational complexity. a det-pomdp can be mapped into an mdp with an exponential number of states and thus solved with standard MDP algorithms, and that optimal non- 1 Introduction stationary policies of polynomial horizon can be com- puted in non-deterministic polynomial time. Unfor- The simplest model for sequential decision making is tunately, det-pomdps briefly appeared as a curiosity the deterministic model with known initial and goal of theoretical interest and then quickly fade out from states. Solutions are sequences of actions that map consideration, to the point that, up to our knowledge, the initial state into a goal state that can be computed there are no publications on this subject neither from with standard search algorithms. This model has been Littman or others. studied thoroughly in AI with important contributions Given the role of det-pomdps in recent investigations, such as A*, IDA*, and others [30, 34]. motivated mainly by the quest of amenable models for The deterministic model has strong limitations on the decision making with uncertainty and partial informa- type of problems that can be represented: it is not tion, we believe that det-pomdps should be further possible to model situations where actions have non- studied. In this paper, we carry out a systematic ex- deterministic outcomes or where states are not fully ploration of det-pomdps mainly from the complexity observable. In such cases, one must resort to more ex- perspective yet we outline novel algorithms for them. pressive formalisms such as Markov Decision Processes We present three variants of the model: the fully ob- (mdps) and Partially Observable mdps (pomdps). The servable, the unobservable and the general case, and generality of these models comes with a cost since the two metrics of performance: worst- and expected-cost. computation of solutions increase in complexity, spe- As it will be shown, det-pomdps offer a tradeoff be- cially for pomdps, and thus one gains in generality but tween the classical deterministic model and the gen- loses in the ability to solve problems. pomdps, for ex- eral pomdp model. Furthermore, their characteristics ample, are widely used as they offer one of the most permits the use of standard and novel AND/OR algo- 60 BONET UAI 2009 rithms which are simpler and more efficient that the – finite sets of applicable actions Ai ⊆ A for i ∈ S, standard algorithms for s [32, 36, 37], or the pomdp – a finite set of observations O, transformation proposed by Littman. – an initial subset of states b0 ⊆ S, or alternatively The paper is organized as follows. First, we give exam- an initial distribution of states b0 ∈ ∆S, ples of challenging problems that help us to establish the relevance of det-pomdps. We then present the – a subset T ⊆ S of goal (target) states, definition and variants of the model in Sect. 3, the re- – a deterministic transition function f(i, a) ∈ S, for lation with AND/OR graphs and algorithms in Sect. 4, i ∈ S, a ∈ Ai, that specifies the result of applying complexity analyses in Sect. 5, and finish with a brief action a on state i, discussion in Sect. 6. – a deterministic observation function o(i, a) ∈ O, for i ∈ S, a ∈ A, that specifies the observation received 2 Examples when entering state i after the application of action a, and Numerous det-pomdps problem had been used to evaluate and develop different algorithms for planning – positive costs c(i, a), for i ∈ S, a ∈ Ai that tells the with uncertainty and partial information. For space immediate cost of applying a on i. reasons, we only provide few examples and brief de- scriptions for some of them. For simplicity, we assume that goal states are absorb- Mastermind. There is a secret word of length m over ing. That is, once a goal state is entered, the system an alphabet of n symbols. The goal is to discover the remains there and incurs in no costs, hence At = A, word by making guesses about it. Upon each guess, the f(t, a) = t and c(t, a) = 0 for t ∈ T . number of exact matches and near matches is returned. The two options for b0 depend on whether the interest The goal is to obtain a strategy to identify the secret. is in minimizing the worst-case total accumulated cost, Navigation in Partially-Known Terrains. There or the expected total accumulated cost (see below). In 1 is a robot in a n × n grid that must navigate from an any case, b0 is called the initial belief state and de- initial position to a goal position. Each cell of the grid scribes the different possibilities for the initial state is either traversable or untraversable. The robot has which is not known a priori. Its importance is crucial perfect sensing within its cell but the traversability of since, under the assumption of deterministic transi- a subset of cells is unknown. The task is to obtain a tions, if the initial state were known, then all future strategy for guiding the robot to its destination [20]. states would also be known, and the model reduces to the well-known deterministic model in AI [34]. Hence, Diagnosis. There are n binary tests for finding out the only source of uncertainty in det-pomdp mod- the state of a system among m possible states. An els comes from the initial state which further induces instance consists of a m×n binary matrix T such that an uncertainty on the observations generated at each Tij = 1 iff test j is positive when the state is i. The decision stage. Nonetheless, the model remains chal- goal is to get a strategy for identifying the state [29]. lenging, with respect to expressivity and computation, Coins. There are n coins from which one is a coun- as exemplified in the previous section. terfeit of different weight, and there is a 2-pan balance Although the state of the system may not be fully ob- scale. A strategy that spots the counterfeit and finds servable, it is possible (and indeed useful) to consider out whether is heavier or lighter is needed [30]. preconditions for actions. The role of preconditions is Domains from IPC. The problems in the 2006 and to permit the knowledge engineer to design econom- 2008 International Planning Competition for the track ical representations by leaving out from the specifi- on conformant planning consisted of domains covering cation unimportant details or undesirable situations. topics such as Blocksworld, circuit synthesis, universal For example, if one does not want to model the effects traversal sequences, sorting networks, communication of plugging a 120V artifact into a 240V outlet, then protocols and others [11], all of which are instances of a simple precondition can be used to avoid such sit- det-pomdps. uations. Preconditions in the det-pomdp model are expressed through the sets of applicable actions Ai. As it is standard in planning, situations in which there are 3 Model and Variants no actions available are called dead ends. Formally, a model is a tuple made of: det-pomdp 1The term ‘belief state’ refers to a subset of states (or a probability distribution on states) that is deemed possible – a finite state space S = {1, . , n}, by the agent at a given point in time. UAI 2009 BONET 61 3.1 Optimality Criteria On the real environment though, the current state transforms into a new state and an observation is gen- Our goal is to compute strategies that permit the agent erated, which is used to filter out states inconsistent to act optimally. We consider two optimality criteria, o . with it; i.e. the filtered belief is ba = {i ∈ ba : o(i, a) = and three variants of the model. For optimality, we o} for subsets, and, for distributions, is consider the minmax that minimizes the worst-case cost of a policy, and the minexp that minimizes the o . 0 if ba(i) = 0 or o(i, a) 6= o, ba(i) = expected cost of a policy. The variants of the model ba(i)/ba(o) otherwise, depend on the observation model: where ba(o) is a normalization constant.
Recommended publications
  • Observational Determinism for Concurrent Program Security
    Observational Determinism for Concurrent Program Security Steve Zdancewic Andrew C. Myers Department of Computer and Information Science Computer Science Department University of Pennsylvania Cornell University [email protected] [email protected] Abstract This paper makes two contributions. First, it presents a definition of information-flow security that is appropriate for Noninterference is a property of sequential programs that concurrent systems. Second, it describes a simple but ex- is useful for expressing security policies for data confiden- pressive concurrent language with a type system that prov- tiality and integrity. However, extending noninterference to ably enforces security. concurrent programs has proved problematic. In this pa- Notions of secure information flow are usually based on per we present a relatively expressive secure concurrent lan- noninterference [15], a property only defined for determin- guage. This language, based on existing concurrent calculi, istic systems. Intuitively, noninterference requires that the provides first-class channels, higher-order functions, and an publicly visible results of a computation do not depend on unbounded number of threads. Well-typed programs obey a confidential (or secret) information. Generalizing noninter- generalization of noninterference that ensures immunity to ference to concurrent languages is problematic because these internal timing attacks and to attacks that exploit informa- languages are naturally nondeterministic: the order of execu- tion about the thread scheduler. Elimination of these refine- tion of concurrent threads is not specified by the language se- ment attacks is possible because the enforced security prop- mantics. Although this nondeterminism permits a variety of erty extends noninterference with observational determin- thread scheduler implementations, it also leads to refinement ism.
    [Show full text]
  • 1.) What Is the Difference Between Observation and Interpretation? Write a Short Paragraph in Your Journal (5-6 Sentences) Defining Both, with One Example Each
    Observation and Response: Creative Response Template can be adapted to fit a variety of classes and types of responses Goals: Students will: • Practice observation skills and develop their abilities to find multiple possibilities for interpretation and response to visual material; • Consider the difference between observation and interpretation; • Develop descriptive skills, including close reading and metaphorical description; • Develop research skills by considering a visual text or object as a primary source; • Engage in creative response to access and communicate intellectually or emotionally challenging material. Observation exercises Part I You will keep a journal as you go through this exercise. This can be a physical notebook that pleases you or a word document on your computer. At junctures during the exercise, you will be asked to comment, define, reflect, and create in your journal on what you just did. Journal responses will be posted to Canvas at the conclusion of the exercise, either as word documents or as Jpegs. 1.) What is the difference between observation and interpretation? Write a short paragraph in your journal (5-6 sentences) defining both, with one example each. 2.) Set a timer on your phone or computer (or oven…) and observe the image provided for 1 minute. Quickly write a preliminary research question about it. At first glance, what are you curious about? What do you want to know? 3.) Set your timer for 5 minutes and write as many observations as possible about it. Try to keep making observations, even when you feel stuck. Keep returning to the question, “What do I see?” No observation is too big or too small, too obvious or too obscure.
    [Show full text]
  • PDF Download Starting with Science Strategies for Introducing Young Children to Inquiry 1St Edition Ebook
    STARTING WITH SCIENCE STRATEGIES FOR INTRODUCING YOUNG CHILDREN TO INQUIRY 1ST EDITION PDF, EPUB, EBOOK Marcia Talhelm Edson | 9781571108074 | | | | | Starting with Science Strategies for Introducing Young Children to Inquiry 1st edition PDF Book The presentation of the material is as good as the material utilizing star trek analogies, ancient wisdom and literature and so much more. Using Multivariate Statistics. Michael Gramling examines the impact of policy on practice in early childhood education. Part of a series on. Schauble and colleagues , for example, found that fifth grade students designed better experiments after instruction about the purpose of experimentation. For example, some suggest that learning about NoS enables children to understand the tentative and developmental NoS and science as a human activity, which makes science more interesting for children to learn Abd-El-Khalick a ; Driver et al. Research on teaching and learning of nature of science. The authors begin with theory in a cultural context as a foundation. What makes professional development effective? Frequently, the term NoS is utilised when considering matters about science. This book is a documentary account of a young intern who worked in the Reggio system in Italy and how she brought this pedagogy home to her school in St. Taking Science to School answers such questions as:. The content of the inquiries in science in the professional development programme was based on the different strands of the primary science curriculum, namely Living Things, Energy and Forces, Materials and Environmental Awareness and Care DES Exit interview. Begin to address the necessity of understanding other usually peer positions before they can discuss or comment on those positions.
    [Show full text]
  • Principles of Scientific Inquiry
    Chapter 2 PRINCIPLES OF SCIENTIFIC INQUIRY Introduction This chapter provides a summary of the principles of scientific inquiry. The purpose is to explain terminology, and introduce concepts, which are explained more completely in later chapters. Much of the content has been based on explanations and examples given by Wilson (1). The Scientific Method Although most of us have heard, at some time in our careers, that research must be carried out according to “the scientific method”, there is no single, scientific method. The term is usually used to mean a systematic approach to solving a problem in science. Three types of investigation, or method, can be recognized: · The Observational Method · The Experimental (and quasi-experimental) Methods, and · The Survey Method. The observational method is most common in the natural sciences, especially in fields such as biology, geology and environmental science. It involves recording observations according to a plan, which prescribes what information to collect, where it should be sought, and how it should be recorded. In the observational method, the researcher does not control any of the variables. In fact, it is important that the research be carried out in such a manner that the investigations do not change the behaviour of what is being observed. Errors introduced as a result of observing a phenomenon are known as systematic errors because they apply to all observations. Once a valid statistical sample (see Chapter Four) of observations has been recorded, the researcher analyzes and interprets the data, and develops a theory or hypothesis, which explains the observations. The experimental method begins with a hypothesis.
    [Show full text]
  • THE SCIENTIFIC METHOD and the LAW by Bemvam L
    Hastings Law Journal Volume 19 | Issue 1 Article 7 1-1967 The cS ientific ethoM d and the Law Bernard L. Diamond Follow this and additional works at: https://repository.uchastings.edu/hastings_law_journal Part of the Law Commons Recommended Citation Bernard L. Diamond, The Scientific etM hod and the Law, 19 Hastings L.J. 179 (1967). Available at: https://repository.uchastings.edu/hastings_law_journal/vol19/iss1/7 This Article is brought to you for free and open access by the Law Journals at UC Hastings Scholarship Repository. It has been accepted for inclusion in Hastings Law Journal by an authorized editor of UC Hastings Scholarship Repository. THE SCIENTIFIC METHOD AND THE LAW By BEmVAm L. DIivmN* WHEN I was an adolescent, one of the major influences which determined my choice of medicine as a career was a fascinating book entitled Anomalies and Curiosities of Medicine. This huge volume, originally published in 1897, is a museum of pictures and lurid de- scriptions of human monstrosities and abnormalities of all kinds, many with sexual overtones of a kind which would especially appeal to a morbid adolescent. I never thought, at the time I first read this book, that some day, I too, would be an anomaly and curiosity of medicine. But indeed I am, for I stand before you here as a most curious and anomalous individual: a physician, psychiatrist, psychoanalyst, and (I hope) a scientist, who also happens to be a professor of law. But I am not a lawyer, nor in any way trained in the law; hence, the anomaly. The curious question is, of course, why should a non-lawyer physician and scientist, like myself, be on the faculty of a reputable law school.
    [Show full text]
  • Contrastive Empiricism
    Elliott Sober Contrastive Empiricism I Despite what Hegel may have said, syntheses have not been very successful in philosophical theorizing. Typically, what happens when you combine a thesis and an antithesis is that you get a mishmash, or maybe just a contradiction. For example, in the philosophy of mathematics, formalism says that mathematical truths are true in virtue of the way we manipulate symbols. Mathematical Platonism, on the other hand, holds that mathematical statements are made true by abstract objects that exist outside of space and time. What would a synthesis of these positions look like? Marks on paper are one thing, Platonic forms an­ other. Compromise may be a good idea in politics, but it looks like a bad one in philosophy. With some trepidation, I propose in this paper to go against this sound advice. Realism and empiricism have always been contradictory tendencies in the philos­ ophy of science. The view I will sketch is a synthesis, which I call Contrastive Empiricism. Realism and empiricism are incompatible, so a synthesis that merely conjoined them would be a contradiction. Rather, I propose to isolate important elements in each and show that they combine harmoniously. I will leave behind what I regard as confusions and excesses. The result, I hope, will be neither con­ tradiction nor mishmash. II Empiricism is fundamentally a thesis about experience. It has two parts. First, there is the idea that experience is necessary. Second, there is the thesis that ex­ perience suffices. Necessary and sufficient for what? Usually this blank is filled in with something like: knowledge of the world outside the mind.
    [Show full text]
  • How to Use Observations in a Research Project. Trent Focus, 1998
    Trent Focus for Research and Development in Primary Health Care How to Use Observations in a Research Project NICK FOX TRENT FOCUS GROUP How to Use Observations In a Research Project AUTHOR: Nick Fox Institute of General Practice Northern General Hospital Sheffield PRODUCED BY: TRENT FOCUS GROUP, 1998 1998. Copyright of the Trent Focus Group This resource pack is one of a series produced by the Trent Focus Group. This series has been funded by the Research and Development Group of NHS Executive Trent. This resource pack may be freely photocopied and distributed for the benefit of researchers. However it is the copyright of the Trent Focus Group and the authors and as such, no part of the content may be altered without the prior permission in writing, of the Copyright owner. Reference as: Fox, Nick. Trent Focus for Research and Development in Primary Health Care: How to Use Observations in a Research Project. Trent Focus, 1998 HOW TO USE OBSERVATIONS IN A RESEARCH PROJECT Table of Contents Introduction 1 Section 1: Observation as a research method 2 Section 2: When and why should we use ethnographic methods? 4 Section 3: Observing in the field: finding a role 6 Section 4: Becoming an observer 8 Section 5: Access 9 Section 6: Methods of observation 11 Section 7: Note-taking 12 Section 8: Understanding and interpretation 14 Section 9: Putting it into practice: the inside view 17 Section 10: Validity and reliability in observational studies 19 Section 11: Some criticism of observational research 22 Conclusion 25 Answers exercises 26 References 30 Further reading and resources 31 HOW TO USE OBSERVATIONS IN A RESEARCH PROJECT Introduction Imagine that you want to discover what goes on when elderly patients consult with a general practitioner (GP) or a practice nurse.
    [Show full text]
  • On Scientific Observation Author(S): by Lorraine Daston Source: Isis, Vol
    On Scientific Observation Author(s): By Lorraine Daston Source: Isis, Vol. 99, No. 1 (March 2008), pp. 97-110 Published by: The University of Chicago Press on behalf of The History of Science Society Stable URL: http://www.jstor.org/stable/10.1086/587535 . Accessed: 22/12/2014 22:36 Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp . JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. The University of Chicago Press and The History of Science Society are collaborating with JSTOR to digitize, preserve and extend access to Isis. http://www.jstor.org This content downloaded from 142.103.160.110 on Mon, 22 Dec 2014 22:36:28 PM All use subject to JSTOR Terms and Conditions F O C U S On Scientific Observation By Lorraine Daston* ABSTRACT For much of the last forty years, certain shared epistemological concerns have guided research in both the history and the philosophy of science: the testing of theory (including the replication of experiments), the assessment of evidence, the bearing of theoretical and metaphysical assumptions on the reality of scientific objects, and, above all, the interaction of subjective and objective factors in scientific inquiry. This essay proposes a turn toward ontology—more specifically, toward the ontologies created and sustained by scientific observation.
    [Show full text]
  • A Brief Introduction to Temporality and Causality
    A Brief Introduction to Temporality and Causality Kamran Karimi D-Wave Systems Inc. Burnaby, BC, Canada [email protected] Abstract Causality is a non-obvious concept that is often considered to be related to temporality. In this paper we present a number of past and present approaches to the definition of temporality and causality from philosophical, physical, and computational points of view. We note that time is an important ingredient in many relationships and phenomena. The topic is then divided into the two main areas of temporal discovery, which is concerned with finding relations that are stretched over time, and causal discovery, where a claim is made as to the causal influence of certain events on others. We present a number of computational tools used for attempting to automatically discover temporal and causal relations in data. 1. Introduction Time and causality are sources of mystery and sometimes treated as philosophical curiosities. However, there is much benefit in being able to automatically extract temporal and causal relations in practical fields such as Artificial Intelligence or Data Mining. Doing so requires a rigorous treatment of temporality and causality. In this paper we present causality from very different view points and list a number of methods for automatic extraction of temporal and causal relations. The arrow of time is a unidirectional part of the space-time continuum, as verified subjectively by the observation that we can remember the past, but not the future. In this regard time is very different from the spatial dimensions, because one can obviously move back and forth spatially.
    [Show full text]
  • Evidence for the Deterministic Or the Indeterministic Description? a Critique of the Literature About Classical Dynamical Systems
    Charlotte Werndl Evidence for the deterministic or the indeterministic description? A critique of the literature about classical dynamical systems Article (Accepted version) (Refereed) Original citation: Werndl, Charlotte (2012) Evidence for the deterministic or the indeterministic description? A critique of the literature about classical dynamical systems. Journal for General Philosophy of Science, 43 (2). pp. 295-312. ISSN 0925-4560 DOI: 10.1007/s10838-012-9199-8 © 2012 Springer Science+Business Media Dordrecht This version available at: http://eprints.lse.ac.uk/47859/ Available in LSE Research Online: April 2014 LSE has developed LSE Research Online so that users may access research output of the School. Copyright © and Moral Rights for the papers on this site are retained by the individual authors and/or other copyright owners. Users may download and/or print one copy of any article(s) in LSE Research Online to facilitate their private study or for non-commercial research. You may not engage in further distribution of the material or use it for any profit-making activities or any commercial gain. You may freely distribute the URL (http://eprints.lse.ac.uk) of the LSE Research Online website. This document is the author’s final accepted version of the journal article. There may be differences between this version and the published version. You are advised to consult the publisher’s version if you wish to cite from it. Evidence for the Deterministic or the Indeterministic Description? { A Critique of the Literature about Classical Dynamical Systems Charlotte Werndl, Lecturer, [email protected] Department of Philosophy, Logic and Scientific Method London School of Economics Forthcoming in: Journal for General Philosophy of Science Abstract It can be shown that certain kinds of classical deterministic descrip- tions and indeterministic descriptions are observationally equivalent.
    [Show full text]
  • Scientific Methods Objectives
    Scientific Methods Objectives *Describe the scientific methods. • Determine the appropriate design of a controlled experiment. • Use information in tables and graphs to analyze experimental results. • Explain how scientific knowledge can change. I. What Are Scientific Methods? A. Scientific methods are the ways in which scientists answer questions and solve problems. “If only I could figure this out!” Annie May Found Twenty Adorable Dogs and Cats. The Scientific Method II. Ask a Question A. Asking a question helps focus the purpose of the investigation. Scientists often ask a question after making an observation. B. For example, students observing deformed frogs might ask, “Could something in the water be causing the deformities?” What questions can you ask about this picture? A baby hippopotamus that survived the tsunami waves on the Kenyan coast has formed a strong bond with a giant male century-old tortoise. After the hippopotamus, nicknamed Owen, was swept away and lost its mother, the hippo was traumatized. It had to look for something to be a surrogate mother. Fortunately , it landed on the tortoise and established a strong bond. They swim, eat, and sleep together. The hippo follows the tortoise exactly the way it followed its mother. If somebody approaches the tortoise, the hippo becomes aggressive, as if protecting its biological mother. The hippo is a young baby, he was left at a very tender age and by nature, hippos are social animals that like to stay with their mother for four years. C. Make Observations What observations can you make D. Accurate Observations about this fennec fox? Any information that you (Qualitative and Quantitative) gather through your senses is an observation.
    [Show full text]
  • Are Deterministic Descriptions and Indeterministic Descriptions Observationally Equivalent?
    Charlotte Werndl Are deterministic descriptions and indeterministic descriptions observationally equivalent? Article (Accepted version) (Refereed) Original citation: Werndl, Charlotte (2009) Are deterministic descriptions and indeterministic descriptions observationally equivalent? Studies in history and philosophy of science part b: studies in history and philosophy of modern physics, 40 (3). pp. 232-242. ISSN 1355-2198 DOI: http://10.1016/j.shpsb.2009.06.004/ © 2009 Elsevier Ltd This version available at: http://eprints.lse.ac.uk/31094/ Available in LSE Research Online: July 2013 LSE has developed LSE Research Online so that users may access research output of the School. Copyright © and Moral Rights for the papers on this site are retained by the individual authors and/or other copyright owners. Users may download and/or print one copy of any article(s) in LSE Research Online to facilitate their private study or for non-commercial research. You may not engage in further distribution of the material or use it for any profit-making activities or any commercial gain. You may freely distribute the URL (http://eprints.lse.ac.uk) of the LSE Research Online website. This document is the author’s final accepted version of the journal article. There may be differences between this version and the published version. You are advised to consult the publisher’s version if you wish to cite from it. Are Deterministic Descriptions And Indeterministic Descriptions Observationally Equivalent? Charlotte Werndl The Queen’s College, Oxford University, [email protected] Forthcoming in: Studies in History and Philosophy of Modern Physics Abstract The central question of this paper is: are deterministic and inde- terministic descriptions observationally equivalent in the sense that they give the same predictions? I tackle this question for measure- theoretic deterministic systems and stochastic processes, both of which are ubiquitous in science.
    [Show full text]