Heuristic, Methodology Or Logic of Discovery? Lakatos on Patterns of Thinking

Total Page:16

File Type:pdf, Size:1020Kb

Heuristic, Methodology Or Logic of Discovery? Lakatos on Patterns of Thinking Heuristic, Methodology or Logic of Discovery? Lakatos on Patterns of Thinking Olga Kiss Budapest Corvinus University Heuristic is a central concept of Lakatos’ philosophy both in his early works and in his later work, the methodology of scientiªc research programs (MSRP). The term itself, however, went through signiªcant change of mean- ing. In this paper I study this change and the ‘metaphysical’ commitments be- hind it. In order to do so, I turn to his mathematical heuristic elaborated in Proofs and Refutations. I aim to show the dialogical character of mathemat- ical knowledge in his account, which can open a door to hermeneutic studies of mathematical practice. Heuristic or Methodology? The subtitle of Lakatos’ Proofs and Refutations is: The Logic of Mathematical Discovery (Lakatos, 1976). Although in the original version published in 1963 in the British Journal for the Philosophy of Science there was no such subtitle, it was not the invention of the editors. The unpublished 1961 Cambridge Ph.D. thesis of Lakatos has the same title (“Essays in the Logic of Mathematical Discovery”), and it was an early version of Proofs and Refu- tations.—But was it really a logic of mathematical discovery? And if it was, in what sense? There is a footnote in “History of science and its rational reconstruc- tions” (1970), a paper Lakatos wrote almost ten years later, in which he made the distinction explicit: heuristic means the rules of discovery, while logic of discovery or methodology makes the rules for appraising already An earlier version of a part of this paper was presented at the Conference of the Interna- tional Society for Hermeneutics and Science at Stony Brook, New York in 1994. I would like to thank the participants for the discussion and the OTKA Foundation for the scholar- ship to our studies with some of my colleagues on “Perspectives of historiography and phi- losophy of science” (T 046261). Perspectives on Science 2006, vol. 14, no. 3 ©2006 by The Massachusetts Institute of Technology 302 Downloaded from http://www.mitpressjournals.org/doi/pdf/10.1162/posc.2006.14.3.302 by guest on 02 October 2021 Perspectives on Science 303 existing results of science (Lakatos 1978a, p. 103). As Teun Koetsier pointed out, there was a change in Lakatos’ use of the term ‘heuristic’. While heuristic in the Proofs and Refutations was a set of rules to guide problem solving for the individual scientist, “MSRP [Methodology of Scientiªc Research Programmes] does not give any ªrm heuristic advice to in- dividual scientists, but it deªnitely yields recommendations for a rational scientiªc community on the way it should act” (Koetsier 1991, p. 16). Al- though ‘heuristic’ is a central concept of the “Methodology of Scientiªc Research Programmes,” there are very few explicit hints in MSRP what heuristic means exactly. Lakatos makes vague statements, such as, heuris- tic “tells scientists” things to do or not to do, but these statements remain very obscure—he does not show a real, elaborated heuristic. This is why, I claim, this late work cannot be fully understood without his early 1963– 64 papers; his intentions become clearer, especially after we scrutinize his Proofs and Refutations. 1. Dialogue in the “classroom” In his Proofs and Refutations Lakatos reconstructs a vivid debate among mathematicians. The genre of the paper is moral drama written with an excellent sense of humor. The actors of Lakatos’ play—a teacher and his students—are in an imaginary classroom. In their talk, a ªctional dialogue of mathematicians of different eras unfolds. Students do not represent par- ticular mathematicians, but rather customs and typical behaviors of scien- tists faced with the coexistence of alternative proofs and refutations to the same theorem: Which one is wrong, and what is the problem with it? The actors are emotional, sometimes even passionate, enthusiastic, suspicious or desperate, but always witty. We can also see typical changes of their habits. The students’ names are Greek letters, to express their cross-cultural individuality. Each time they speak as someone in the ‘real’ history of mathematics, we can ªnd an exact reference to the primary sources in the footnotes. In this way one can say, the ‘real history’ runs in the footnotes, while the dialogue in the classroom is its ‘rational reconstruction’. Science begins with problems.1 The students in Lakatos’ “classroom” become interested in the problem at hand: is there a relation between the number of edges, vertices and faces of a polyhedron? They ªnd a conjec- ture (today it is known as the Euler theorem), and the teacher proves it for 1. At least in the Popperian logic of scientiªc discovery. Lakatos shows in this work the applicability of a ‘sophisticated version’ of Popperian methodology applied to mathemat- ics. I borrow the term of ‘sophisticated falsiªcationism’ from his later papers (see Lakatos 1978a). Downloaded from http://www.mitpressjournals.org/doi/pdf/10.1162/posc.2006.14.3.302 by guest on 02 October 2021 304 Heuristic, Methodology or Logic of Discovery? Figure 1. Nested Cube, twin-tetrahedra, “urchin” that is star polyhedron, “pic- ture frame.” all polyhedra. The story could stop here, if the students were not advanced enough to ask questions. Is the proof correct? Is the theorem really valid? The ªrst meta-problem—how to criticize mathematical arguments— already arises by these steps. Suspicion alone is not criticism, but enough to make the Teacher modify his proof slightly. In order to make the criti- cism much tougher, the Teacher suggests that the students start looking for counterexamples. Some of them attack the conjecture (which can be seen as a theorem after having a proof), while others attack some steps of the proof. What to do next? The ªrst counterexample, given by Gamma, makes the Teacher modify his proof, after which he says “Criticism is not necessarily destruction”! (Lakatos 1976, p. 10) He ªnds the guilty lemma that is falsiªed by this counterexample, and reformulates it in order to correct the proof. The sec- ond counterexample, found by Alpha, is a cube-within-a-cube; creating a cavity (Figure 1a—“nested cube”) undermines not only the proof but also the theorem itself. The Teacher would have to surrender, but he does not. At this point the debate expands. Gamma rejects the defense of the proof, while Beta rejects the counterexamples. According to him ‘nested cube’ is not a counterexample, because it is not a polyhedron at all. The students start to create deªnitions for the term “polyhedron” (which was originally treated as self evident) in order to defend the conjecture by ex- cluding such objects from the ªeld of polyhedra. In a very short time we ªnd ourselves in a jungle of different deªnitions and crazy, perverted, and foolish counterexamples. Are these really polyhedra? They are rejected as monsters by Delta and Eta in defense of the proven theorem. More and more new counterex- amples arise to the increasing number of deªnitions and then again, new monster-barring deªnitions. Beta accepts all the counterexamples as poly- hedra, he simply adjusts the theorem to them by excluding them as excep- tions. When the theorem has too many counterexamples, he restricts its validity to a safe territory of convex polyhedra. Convex polyhedra must be Downloaded from http://www.mitpressjournals.org/doi/pdf/10.1162/posc.2006.14.3.302 by guest on 02 October 2021 Perspectives on Science 305 Euler-like. But how can we know?—Beta did not do anything with the proof. Does it prove the new formulation of the theorem? Who knows? At this point Rho does something interesting: she does not change the deªnition of the polyhedra, but she re-interprets the counterexamples. She changes our way of seeing them. According to her, “urchin” is not a star- polyhedron with star-pentagonal faces but a simple, boring (although con- cave) polyhedron with triangular faces. “Monsters don’t exist, only mon- strous interpretations” (Lakatos 1976, p. 31). Lakatos refers here to the Skeptic criticism of the Stoic claim for the ability distinguishing ‘phantasia’ ([mental] representation) from ‘phantasia kataleptike’ (apprehen- sive [mental] representation) (Lakatos 1976, p. 32 n. 2), but Alpha consid- ers this monster-adjusting attitude as simply brainwashing. All of these struggles, however, seem to be ‘much ado about nothing’. (And, of course, we can follow the bouts of real mathematicians in the footnotes.) The question, whether the conjecture is true or not, remained unanswered. I claim that the quarrel and the counterexamples had noth- ing to do with the theorem and its proof. This is the point when the Teacher introduces us to the method of proof and refutations. Faced with the counterexamples, he carefully inspects the challenged proof, because he now thinks that some of the lemmas must have been false. After making a thorough analysis, he incorporates these lemmas into the theorem as pre- suppositions. In this way the theorem is not about ‘all polyhedra’, but about ‘simple polyhedra’ with ‘simply connected faces’. He now deªnes the terms ‘simple polyhedron’ and ‘simply connected faces’ in order to se- cure the previously attacked steps of the proof. These deªnitions cover theoretical concepts stemming from the proof-analysis, the ªnal source of which was the debate about the counterexamples. This method of lemma- incorporation shows the “intrinsic unity between the ‘logic of discovery’ and the ‘logic of justiªcation’ . .” (Lakatos 1976, p. 37) This “classroom dialog” could be seen as a socio-psychological account of the development of mathematics, but it is not so. All of the controver- sies become relevant to such a ‘rational reconstruction’, when we start to see their cognitive relevance, and the resulting concepts and trains-of- thought “frozen” in the papers, letters and textbooks.
Recommended publications
  • Beaneyanalyticphil Historyphil.Pdf
    King’s Research Portal DOI: 10.1007/978-1-137-30487-2 Document Version Peer reviewed version Link to publication record in King's Research Portal Citation for published version (APA): Beaney, M. (2013). Analytic Philosophy and History of Philosophy: The Development of the Idea of Rational Reconstruction . In E. Reck (Ed.), The Historical Turn in Analytic Philosophy (1 ed., pp. 231–260). (History of Analytic Philosophy). Palgrave Macmillan. https://doi.org/10.1007/978-1-137-30487-2 Citing this paper Please note that where the full-text provided on King's Research Portal is the Author Accepted Manuscript or Post-Print version this may differ from the final Published version. If citing, it is advised that you check and use the publisher's definitive version for pagination, volume/issue, and date of publication details. And where the final published version is provided on the Research Portal, if citing you are again advised to check the publisher's website for any subsequent corrections. General rights Copyright and moral rights for the publications made accessible in the Research Portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognize and abide by the legal requirements associated with these rights. •Users may download and print one copy of any publication from the Research Portal for the purpose of private study or research. •You may not further distribute the material or use it for any profit-making activity or commercial gain •You may freely distribute the URL identifying the publication in the Research Portal Take down policy If you believe that this document breaches copyright please contact [email protected] providing details, and we will remove access to the work immediately and investigate your claim.
    [Show full text]
  • Rational Reconstruction and the Construction of an Interlocutor
    Rational Reconstruction and the Construction of an Interlocutor The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Prescott-Couch, Alexander. 2015. Rational Reconstruction and the Construction of an Interlocutor. Doctoral dissertation, Harvard University, Graduate School of Arts & Sciences. Citable link http://nrs.harvard.edu/urn-3:HUL.InstRepos:23845505 Terms of Use This article was downloaded from Harvard University’s DASH repository, and is made available under the terms and conditions applicable to Other Posted Material, as set forth at http:// nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of- use#LAA RATIONAL RECONSTRUCTION AND THE CONSTRUCTION OF AN INTERLOCUTOR A dissertation presented by Alexander Prescott-Couch to The Harvard Department of Philosophy in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the subject of Philosophy Harvard University Cambridge, Massachusetts September 2015 ©2015 Alexander Prescott-Couch All rights reserved. DISSERTATION ADVISOR: NED HALL ALEXANDER PRESCOTT-COUCH RATIONAL RECONSTRUCTION AND THE CONSTRUCTION OF AN INTERLOCUTOR Abstract There has been much recent work in philosophy of science on idealization – the way inaccurate representations can be used to understand a target system. My dissertation concerns a particular sort of idealization that is familiar but often overlooked: rational reconstruction. Rational reconstructions are “cleaned-up” – more coherent and accurate – versions of an individual’s or a group’s attitudes. They are the kind of idealized model that facilitates a crucial aim of the interpretive sciences, the understanding of another’s point of view. I provide an account of rational reconstruction and argue that such an account can help us make sense of many intellectual projects in the humanities and the interpretive social sciences.
    [Show full text]
  • Introduction Is the Relationship Between Philosophy and Empirical Science
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by NORA - Norwegian Open Research Archives Habermas’ method: Rational reconstruction Jørgen Pedersen Dissertation for the degree philosophiae doctor (PhD) at the University of Bergen 2011 Til Thale, Synne og Anne Scientific environment This four year PhD project has been funded by the Faculty of Humanities. It has been located at the Centre for the Study of the Sciences and the Humanities/ Senter for Vitenskapsteori (SVT) at the University of Bergen, which has provided the candidate with supervision and working facilities. Acknowledgments This PhD dissertation is the result of a collective effort where many of my friends and colleagues have contributed. I feel extremely privileged to have had so many supervisors who have given me excellent advice along the way. I want to thank my only formal supervisor, Cathrine Holst. Cathrine has the special gift of always finding the strong as well as the weak spots in a text. This gift, combined with her ability to suggest how to correct the weaknesses has been of great importance for my project. I also want to thank Cathrine for always being available for counselling, and for connecting me with many of my informal supervisors. I want to thank Anders Molander for suggesting the theme of rational reconstruction as a blind spot in the research literature on Habermas. This topic has offered me a great opportunity to explore the relationship between philosophical theory and empirical research, and thus enabled me to follow one of my research interests. Thank you also for good supervision along the way.
    [Show full text]
  • Bounded Rationality Till Grüne-Yanoff* Royal Institute of Technology, Stockholm, Sweden
    Philosophy Compass 2/3 (2007): 534–563, 10.1111/j.1747-9991.2007.00074.x Bounded Rationality Till Grüne-Yanoff* Royal Institute of Technology, Stockholm, Sweden Abstract The notion of bounded rationality has recently gained considerable popularity in the behavioural and social sciences. This article surveys the different usages of the term, in particular the way ‘anomalous’ behavioural phenomena are elicited, how these phenomena are incorporated in model building, and what sort of new theories of behaviour have been developed to account for bounded rationality in choice and in deliberation. It also discusses the normative relevance of bounded rationality, in particular as a justifier of non-standard reasoning and deliberation heuristics. For each of these usages, the overview discusses the central methodological problems. Introduction The behavioural sciences, in particular economics, have for a long time relied on principles of rationality to model human behaviour. Rationality, however, is traditionally construed as a normative concept: it recommends certain actions, or even decrees how one ought to act. It may therefore not surprise that these principles of rationality are not universally obeyed in everyday choices. Observing such rationality-violating choices, increasing numbers of behavioural scientists have concluded that their models and theories stand to gain from tinkering with the underlying rationality principles themselves. This line of research is today commonly known under the name ‘bounded rationality’. In all likelihood, the term ‘bounded rationality’ first appeared in print in Models of Man (Simon 198). It had various terminological precursors, notably Edgeworth’s ‘limited intelligence’ (467) and ‘limited rationality’ (Almond; Simon, ‘Behavioral Model of Rational Choice’).1 Conceptually, Simon (‘Bounded Rationality in Social Science’) even traces the idea of bounded rationality back to Adam Smith.
    [Show full text]
  • A Heuristic Study of the Process of Becoming an Integrative Psychotherapist
    'This Time it's Personal': A Heuristic Study of the Process of Becoming an Integrative Psychotherapist. A thesis submitted to the University of Manchester for the degree of Professional Doctorate in Counselling Psychology in the Faculty of Humanities 2015 Cathal O’Connor 1 2 Contents Abstract 7 Declaration 8 Copyright Statement 9 Dedication and Acknowledgements 11 Chapter 1: Introduction 12 Introduction 12 The person of the researcher: What's past is 12 prologue There is an 'I' in thesis 13 Statement of the problem 15 The structure of my research 16 What is counselling psychology? 17 Integration 18 What is psychotherapy? 20 Conclusion 21 Chapter 2: Literature Review 22 Introduction 22 Researching psychotherapy and integration 22 Personal and professional development in 24 counselling psychology training What is personal development? 25 Therapist training 27 Stages of development 34 Supervision 35 Personal development and personal therapy 37 Training in integrative psychotherapy 41 Developing an integrative theory of practice 46 Journaling for personal and professional 48 development Conclusion 57 Chapter 3: Methodology 59 Introduction 59 3 Philosophical positioning 59 Psychology and counselling psychology 60 Epistemology and the philosophy of science 60 The philosophy of scientific psychology 62 Qualitative research 63 Phenomenology 64 Research design 65 Initial engagement 69 The research question 71 Immersion 73 Incubation 76 Illumination 78 Explication 79 Creative synthesis 80 Data generation: Journaling 80 Data analysis: Thematic analysis
    [Show full text]
  • Behavioral Economics in Context Applications for Development, Inequality & Discrimination, Finance, and Environment
    Behavioral Economics In Context Applications for Development, Inequality & Discrimination, Finance, and Environment By Anastasia C. Wilson An ECI Teaching Module on Social and Environmental Issues in Economics Global Development Policy Center Boston University 53 Bay State Road Boston, MA 02155 bu.edu/gdp Economics in Context Initiative, Global Development Policy Center, Boston University, 2020. Permission is hereby granted for instructors to copy this module for instructional purposes. Suggested citation: Wilson, Anastasia C. (2020) “Behavioral Economics In Context: Applications for Development, Inequality & Discrimination, Finance, and Environment.” An ECI Teaching Module on Social and Economic Issues, Economics in Context Initiative, Global Development Policy Center, Boston University, 2020. Students may also download the module directly from: http://www.bu.edu/eci/education-materials/teaching-modules/ Comments and feedback from course use are welcomed: Economics in Context Initiative Global Development Policy Center Boston University 53 Bay State Road Boston, MA 02215 http://www.bu.edu/eci/ Email: [email protected] NOTE – terms denoted in bold face are defined in the KEY TERMS AND CONCEPTS section at the end of the module. BEHAVIORAL ECONOMICS IN CONTEXT TABLE OF CONTENTS 1. INTRODUCTION ........................................................................................................ 4 1.1 The History and Development of Behavioral Economics .......................................................... 5 1.2 Behavioral Economics Toolkit:
    [Show full text]
  • Passmore, J. (1967). Logical Positivism. in P. Edwards (Ed.). the Encyclopedia of Philosophy (Vol. 5, 52- 57). New York: Macmillan
    Passmore, J. (1967). Logical Positivism. In P. Edwards (Ed.). The Encyclopedia of Philosophy (Vol. 5, 52- 57). New York: Macmillan. LOGICAL POSITIVISM is the name given in 1931 by A. E. Blumberg and Herbert Feigl to a set of philosophical ideas put forward by the Vienna circle. Synonymous expressions include "consistent empiricism," "logical empiricism," "scientific empiricism," and "logical neo-positivism." The name logical positivism is often, but misleadingly, used more broadly to include the "analytical" or "ordinary language philosophies developed at Cambridge and Oxford. HISTORICAL BACKGROUND The logical positivists thought of themselves as continuing a nineteenth-century Viennese empirical tradition, closely linked with British empiricism and culminating in the antimetaphysical, scientifically oriented teaching of Ernst Mach. In 1907 the mathematician Hans Hahn, the economist Otto Neurath, and the physicist Philipp Frank, all of whom were later to be prominent members of the Vienna circle, came together as an informal group to discuss the philosophy of science. They hoped to give an account of science which would do justice -as, they thought, Mach did not- to the central importance of mathematics, logic, and theoretical physics, without abandoning Mach's general doctrine that science is, fundamentally, the description of experience. As a solution to their problems, they looked to the "new positivism" of Poincare; in attempting to reconcile Mach and Poincare; they anticipated the main themes of logical positivism. In 1922, at the instigation of members of the "Vienna group," Moritz Schlick was invited to Vienna as professor, like Mach before him (1895-1901), in the philosophy of the inductive sciences. Schlick had been trained as a scientist under Max Planck and had won a name for himself as an interpreter of Einstein's theory of relativity.
    [Show full text]
  • The Problems with Problem Solving: Reflections on the Rise, Current Status, and Possible Future of a Cognitive Research Paradigm1
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Purdue E-Pubs The Problems with Problem Solving: Reflections on the Rise, Current Status, and Possible Future of a Cognitive Research Paradigm1 Stellan Ohlssoni Abstract The research paradigm invented by Allen Newell and Herbert A. Simon in the late 1950s dominated the study of problem solving for more than three decades. But in the early 1990s, problem solving ceased to drive research on complex cognition. As part of this decline, Newell and Simon’s most innovative research practices – especially their method for inducing subjects’ strategies from verbal protocols - were abandoned. In this essay, I summarize Newell and Simon’s theoretical and methodological innovations and explain why their strategy identification method did not become a standard research tool. I argue that the method lacked a systematic way to aggregate data, and that Newell and Simon’s search for general problem solving strategies failed. Paradoxically, the theoretical vision that led them to search elsewhere for general principles led researchers away from stud- ’ ies of complex problem solving. Newell and Simon’s main enduring contribution is the theory that people solve problems via heuristic search through a problem space. This theory remains the centerpiece of our understanding of how people solve unfamiliar problems, but it is seriously incomplete. In the early 1970s, Newell and Simon suggested that the field should focus on the question where problem spaces and search strategies come from. I propose a breakdown of this overarching question into five specific research questions. Principled answers to those questions would expand the theory of heuristic search into a more complete theory of human problem solving.
    [Show full text]
  • Rational Reconstruction in the Nature of Scientific Truth
    Journal of the Asiatic Society of Bangladesh (Hum.), Vol. 60(1), 2015, pp. 91-107 RATIONAL RECONSTRUCTION IN THE NATURE OF SCIENTIFIC TRUTH Md. Abdul Mannan* Abstract Conventional wisdom suggests that scientific knowledge is objective and a proven truth. This paper challenges the conventional wisdom and argues that scientific knowledge offers only partial or relative truth. If we analyze some scientific phenomena such as theory-change and the unobservable entities assumed in science, we will find a different picture about the nature of scientific truth. Philosophers of science view these phenomena and seek to rationalize what is achieved by scientific discoveries: truth or something else. Looking at some such views we finally find that achievement of scientific enterprise is not absolute truth, but it is human truth - the truth which is relative to human conditions, be it intellectual or psychological. Introduction What kind of truth science obtains by its theoretical investigations? The question becomes more significant when we find that scientific theories assume some entities which are not observable -- neither in experience nor in instrument. Scientific entities such as aether, electron, gene, field and many other entities assumed by different theories are not observable. In describing these entities, are our theories true --- where there is no scope to compare between the assumed entities and the reality as such? Answer to this kind of questions depends on what we think about the nature of scientific enterprise. Our theories may or may not be true, but first of all, there must be the world external to our thinking. This view is called metaphysical realism which holds that there are truths about the actual structure of the real world that do not depend on cognitive capacities of human investigators.
    [Show full text]
  • Heuristics & Biases Simplified
    University of Pennsylvania ScholarlyCommons Master of Behavioral and Decision Sciences Capstones Behavioral and Decision Sciences Program 8-9-2019 Heuristics & Biases Simplified: Easy ot Understand One-Pagers that Use Plain Language & Examples to Simplify Human Judgement and Decision-Making Concepts Brittany Gullone University of Pennsylvania Follow this and additional works at: https://repository.upenn.edu/mbds Part of the Social and Behavioral Sciences Commons Gullone, Brittany, "Heuristics & Biases Simplified: Easy to Understand One-Pagers that Use Plain Language & Examples to Simplify Human Judgement and Decision-Making Concepts" (2019). Master of Behavioral and Decision Sciences Capstones. 7. https://repository.upenn.edu/mbds/7 The final capstone research project for the Master of Behavioral and Decision Sciences is an independent study experience. The paper is expected to: • Present a position that is unique, original and directly applies to the student's experience; • Use primary sources or apply to a primary organization/agency; • Conform to the style and format of excellent academic writing; • Analyze empirical research data that is collected by the student or that has already been collected; and • Allow the student to demonstrate the competencies gained in the master’s program. This paper is posted at ScholarlyCommons. https://repository.upenn.edu/mbds/7 For more information, please contact [email protected]. Heuristics & Biases Simplified: Easy ot Understand One-Pagers that Use Plain Language & Examples to Simplify Human Judgement and Decision-Making Concepts Abstract Behavioral Science is a new and quickly growing field of study that has found ways of capturing readers’ attention across a variety of industries. The popularity of this field has led to a wealth of terms, concepts, and materials that describe human behavior and decision making.
    [Show full text]
  • Revisiting Herbert Simon's “Science of Design” DJ Huppatz
    Revisiting Herbert Simon’s “Science of Design” DJ Huppatz Herbert A. Simon’s The Sciences of the Artificial has long been con- sidered a seminal text for design theorists and researchers anxious to establish both a scientific status for design and the most inclusive possible definition for a “designer,” embodied in Simon’s oft-cited “[e]veryone designs who devises courses of action aimed at chang- ing existing situations into preferred ones.”1 Similar to the earlier Design Methods movement, which defines design as a problem solving, process-oriented activity (rather than primarily concerned 1 Herbert A. Simon, The Sciences of the with the production of physical artifacts), Simon’s “science of Artificial, 3rd ed. (Cambridge, MA: MIT design” was part of his broader project of unifying the social Press, 1996): 111. Design research sciences with problem solving as the glue. This article revisits review articles typically start with Simon’s text as foundational. See, for Simon’s ideas about design both to place them in context and to example, Nigel Cross, “Editorial: Forty question their ongoing legacy for design researchers. Much contem- Years of Design Research,” Design porary design research, in its pursuit of academic respectability, Studies 28, no. 1 (January 2007): 1–4; remains aligned to Simon’s broader project, particularly in its and Nigan Bayazit, “Investigating definition of design as “scientific” problem solving. However, the Design: A Review of Forty Years of Design Research,” Design Issues 20, repression of judgment, intuition, experience, and social interaction no. 1 (Winter 2004): 16–29. in Simon’s “logic of design” has had, and continues to have, pro- 2 See Hunter Crowther-Heyck, Herbert A.
    [Show full text]
  • Incremental Heuristic Search in AI
    AI Magazine Volume 25 Number 2 (2004) (© AAAI) Articles Incremental Heuristic Search in AI Sven Koenig, Maxim Likhachev, Yaxin Liu, and David Furcy ■ Incremental search reuses information from previ- changes of their models of the world, for ex- ous searches to find solutions to a series of similar ample, because the actual situation turns out search problems potentially faster than is possible to be slightly different from the one initially by solving each search problem from scratch. This assumed or because the situation changes over is important because many AI systems have to adapt their plans continuously to changes in (their time. In these cases, the original plan might no knowledge of) the world. In this article, we give an longer apply or might no longer be good, and overview of incremental search, focusing on LIFE- one thus needs to replan for the new situation LONG PLANNING A*, and outline some of its possible (desJardins et al. 1999). Similarly, one needs to applications in AI. solve a series of similar search problems if one wants to perform a series of what-if analyses or if the costs of planning operators, their precon- ditions, or their effects change over time be- cause they are learned or refined. Overview In these situations, most search algorithms t is often important that searches be fast. AI replan from scratch, that is, solve the new has developed several ways of speeding up search problem independently of the old ones. Isearches by trading off the search time and However, this approach can be inefficient in the cost of the resulting path, which includes large domains with frequent changes and, using inadmissible heuristics (Pohl 1973, 1970) thus, limit the responsiveness of AI systems or and search with limited look ahead (Korf 1990; the number of what-if analyses that they can Ishida and Korf 1991; Koenig 2001), which is perform.
    [Show full text]