DOCSLIB.ORG

Arxiv:2003.11144V5 [Cond-Mat.Stat-Mech] 14 Apr 2021

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Arxiv:2003.11144V5 [Cond-Mat.Stat-Mech] 14 Apr 2021 Fluctuation theorems for multiple co-evolving systems David H. Wolpert Santa Fe Institute, Santa Fe, New Mexico Complexity Science Hub, Vienna Arizona State University, Tempe, Arizona http://davidwolpert.weebly.com All previously derived thermodynamic fluctuation theorems (FTs) that concern multiple co- evolving systems have required that each system can only change its state during an associated pre- fixed, limited set of times. However, in many real-world cases the times when systems change their states are randomly determined, e.g., in almost all biological examples of co-evolving systems. Such randomness in the timing drastically modifies the thermodynamics. Here I derive FTs that apply whether or not the timing is random. These FTs provide new versions of the second law, and of all conventional thermodynamic uncertainty relations (TURs). These new results are often stronger than the conventional versions, which ignore how an overall system may decompose into a set of co-evolving systems. In addition, the new TURs often bound entropy production (EP) of the overall system even if none of the criteria for a conventional TUR (e.g., being a nonequilibrium steady state) hold for that overall system. In some cases the new FTs also provide a new type of speed limit theo- rem, and in some cases they also provide nontrivial upper bounds on expected EP of systems. I use a standard example of ligand detectors in a cell wall to illustrate these results. I. INTRODUCTION In many real-world scenarios however — arguably in almost all biological scenarios — the timings are T Some of the most important results in stochastic ther- random. Moreover, the thermodynamics changes dras- modynamics are the fluctuation theorems (FTs) [4, 8, tically depending on whether is random or fixed. For example, in a fixed- scenario,T there is a pre- 33, 38, 46]. These govern the probability distribution T of the total entropy production (EP) generated over any determined time-interval assigned to each system, spec- time interval by a system that evolves according to a ifying when its state can change. The global rate matrix continuous-time Markov chain (CTMC). As an exam- must change from any one such interval to the next. So ple of their power, the FTs provide bounds strictly more thermodynamic work must be done on any such fixed- powerful than the second law, leading them to be iden- system, simply to enforce the sequence . No such workT is required when is random — suchT systems can tified as the “underlying thermodynamics ... of time’s T arrow” [32]. In addition, an FT can be used to derive have time-homogeneous rate matrices. a thermodynamic uncertainty relation (TUR) [14], i.e., Here I fill in this gap in stochastic thermodynamics, an upper bound on how precise any current can be in an by deriving FTs that hold for arbitrary MPPs, whether or not is random. These FTs provide new versions of evolving system in terms of the expected EP it generates. T Many evolving systems decompose into a set of mul- the second law and of (all) conventional TURs (includ- tiple co-evolving systems. Examples include a digi- ing, e.g., [2, 9, 14, 15, 23]), which are often stronger than tal circuit, which decomposes into a set of interacting those earlier, conventional TURs. In particular, I derive gates [46, 50], and a cell, which decomposes into a set of TURs that bound EP of the full system in terms of cur- many organelles and biomolecule species, jointly evolv- rent precision(s) of its constituent co-evolving systems. ing as a multipartite process (MPP) [16, 17]. The early These TURs apply even if the full system does not meet work on FTs did not consider the thermodynamic impli- the criteria for a conventional TUR (e.g., being an NESS), cations of such a decomposition. While some recent pa- so long as at least one of the constituent systems meets pers have considered those implications [13, 17, 19, 40, one of those criteria. Moreover, in some cases different 44], they have not derived FTs. (One exception is [12], TURs apply to different constituent systems, and can be which does derive an FT — but that FT only applies to combined to lower-bound the EP of the full system in bipartite systems, and only if the system is in a nonequi- terms of current precisions of those systems. In addi- librium stationary state (NESS) [25].) tion, in some cases the new FTs provide a new type of arXiv:2003.11144v5 [cond-mat.stat-mech] 14 Apr 2021 There has also been a line of papers that derive FTs speed limit theorem [28, 35, 41, 51], involving changes for an arbitrary number of co-evolving systems, which in conditional mutual information from the beginning apply without any NESS restriction [20, 21, 47]. How- to the end of a process rather than the distance between ever, these papers all require that the timing sequence initial and final distributions. Finally, the new FTs also specifying when each system changes its state is fixed sometimes provide information-theoretic upper bounds aheadT of time, not randomly determined as the full sys- on expected EP of systems. I end by illustrating these tem evolves. This requirement implicitly assumes a results in a standard example of receptors in a cell wall global clock, which simultaneously governs all the sys- sensing their external environment. All proofs and for- tems, synchronizing their dynamics [26]. mal definitions not in the text are in the Supplemental 2 Material at [URL will be inserted by publisher]. II. MULTIPARTITE STOCHASTIC THERMODYNAMICS ELEMENTARY CONCEPTS is a set of N systems, with finite state spaces Xi : i =N 1;:::N . x is a vector in X, the joint space of ,f and X is the setg of all trajectories x of the joint system.N As in [16, 44], I assume that each system is in contact with its own reservoir(s), and so the probability is zero that any two systems change state simultaneously. Therefore there is a set of time-varying stochastic rate matrices, x0 x0 Kx (i;t): i = 1;:::;N , where for all i, Kx (i;t) = 0 if x0 i = f g − 6 x i, and the joint dynamics is given by [16, 17] − FIG. 1. Four systems, 1 2 3 4 interacting in a MPP. The red dp (t) X X X ; ; ; x x0 x0 f g = Kx (t)px (t) = Kx (i;t)px (t) (1) arrows indicate dependencies in the associated four rate ma- dt 0 0 trices. evolves independently, but is continually observed x x i B 0 0 2N by A and C. So the statistical coupling between A and C could x0 P x0 grow with time, even though their rate matrices do not involve For any A I define Kx (A;t) := i A Kx (i;t): For each⊆ system N i, r(i;t) is any set of2 systems at time t one another. Three examples of units are the sets !;!0;α indi- cated at the bottom: r(1) = r(2) = !, r(4) = α, and r(3) = ! . that includes i such that we can write 0 x0 x0 r(i;t) Kx (i;t) = Kxr(i;t) (i;t)δ(x0 r(i;t);x r(i;t)) (2) receptors. We can extend that scenario, to include a sec- − − ond set of receptors that observe the same medium (with x r0 (i;t) all variables appropriately coarse-grained). Fig. 1 illus- for an appropriate set of functions Kx (i;t). In gen- r(i;t) trates this MPP; system 3 is the concentration level, sys- eral, for any given i, there are multiple such sets r(i;t). tem 2 is the first set of receptors observing that concen- A unit ! (at an implicit time t) is a set of systems such tration level, system 1 is the memory, and system 4 is that i ! implies that r(i;t) !. Any intersection of the second set of receptors. two units2 is a unit, as is any⊆ union of two units. (See Taking kB = 1, I write the inverse temperature of reser- Fig. 1 for an example.) A set of units that covers k and is closed under intersections is a (unit) dependencyN voir k for system i as βi , the associated chemical poten- k k structure, typically written as ∗. Except where stated tials as µi (with µi = 0 if k is a heat bath), and any associ- N k otherwise, I focus on dependency structures which do ated conserved quantities as ni (xi). So the rate matrix of not include itself as a member. From now on I assume x0 P x0 system i is Kx (i;t) = k Kx (i;k;t). Any fluctuations of x there are pre-fixedN time-intervals in which doesn’t N ∗ in which only xi changes are determined by exchanges change, and restrict attention to such an interval. (This between i and its reservoirs. Moreover, since we have a assumption holds in all of the papers mentioned above.) MPP, the rate matrices K(j;t) for j = i must equal zero x!0 P x!0 6 For any unit !, I write Kx! (!;t) := i ! Kx! (i;t). So for such a fluctuation in the state of i. Therefore, writ- x 2 x0 P x0 !0 ing Hx(t) for the global Hamiltonian, thermodynamic Kx (!;t) := i ! Kx (i;t) = Kx! (!;t)δ(x0 !;x !). Cru- 2 − − consistency [30, 39] says that for all i;k;t;x;x0, cially, at any time t, for any unit !, px! (t) evolves as a x!0 x0 self-contained CTMC with rate matrix Kx (!;t): Kx (i;k;t) k k h k k i ! ln = β [H (t) H (t)] + µ n (x ) n (x0) (4) Kx (i;k;t) i x0 − x i i i − i i ( ) X x0 dpx! t x!0 = Kx! (!;t)px!0 (t) (3) x0 dt so long as both x i = x0 i and Kx (i;k;t) = δ(xi0;xi).
Load more

Recommended publications
  • The Impotent Fury of William Dembski
    THE DESIGN REVOLUTION? How William Dembski Is Dodging Questions About Intelligent Design By Mark Perakh Who is William A. Dembski? We are told that he has PhD degrees in mathematics and philosophy plus more degrees - in theology and what not – a long list of degrees indeed. [1] To acquire all those degrees certainly required an unconventional penchant for getting as many degrees as possible. We all know that degrees alone do not make a person a scientist. Scientific degrees are not like ranks in the military where a general is always above a mere colonel. Degrees are only a formal indicator of a person’s educational status. A scientist’s reputation and authority are based on his degrees only to a negligible extent. What really attests to a person’s status in science is publications in professional journals and anthologies and references to one’s work by colleagues. This is the domain where Dembski has so far remained practically invisible. All his multiple publications have little or nothing to do with science. He is a mathematician who did not prove any theorem and derived not a single formula. When he writes about probability theory or information theory -- on which he is proclaimed to be an expert -- the real experts in these fields (using the words of the prominent mathematician David Wolpert) “squint, furrow one's brows, and then shrug.” [2] When encountering critique of his work, Dembski is selective in choosing when to reply to his critics and when to ignore their critique. His preferred targets for replies are those critics who do not boast comparable long lists of formal credentials – this enables him to contemptuously dismiss the critical comments by pointing to the alleged lack of qualification of his opponents while avoiding answering the essence of their critical remarks.
    [Show full text]
  • Multi-Agent Economics and the Emergence of Critical Markets
    Multi-agent Economics and the Emergence of Critical Markets Michael S. Harr´e1 1Complex Systems Research Group, Faculty of Engineering and IT, The University of Sydney, Sydney, Australia. Abstract The dual crises of the sub-prime mortgage crisis and the global financial crisis has prompted a call for explanations of non-equilibrium market dynamics. Recently a promising approach has been the use of agent based models (ABMs) to simulate aggregate market dynamics. A key aspect of these models is the endogenous emergence of critical transitions between equilibria, i.e. market collapses, caused by multiple equilibria and changing market parameters. Several research themes have developed microeconomic based models that include multiple equilibria: social decision theory (Brock and Durlauf), quantal response models (McKelvey and Palfrey), and strategic complementarities (Goldstein). A gap that needs to be filled in the literature is a unified analysis of the relationship between these models and how aggregate criticality emerges from the individual agent level. This article reviews the agent-based foundations of markets starting with the individual agent perspective of McFadden and the aggregate perspective of catastrophe theory emphasising connections between the different approaches. It is shown that changes in the uncertainty agents have in the value of their interactions with one another, even if these changes are one-sided, plays a central role in systemic market risks such as market instability and the twin crises effect. These interactions can endogenously cause crises that are an emergent phenomena of markets. 1 Introduction Multi-agent models have grown in popularity [2, 5, 64, 9, 34, 37] as a way in which to simu- late complex market dynamics that might have no closed form solutions.
    [Show full text]
  • What Is Important About the No Free Lunch Theorems? 3
    What is important about the No Free Lunch theorems? David H. Wolpert Abstract The No Free Lunch theorems prove that under a uniform distribution over induction problems (search problemsor learning problems), all induction algorithms perform equally. As I discuss in this chapter, the importanceofthe theoremsarises by using them to analyze scenarios involving non-uniform distributions, and to compare different algorithms, without any assumption about the distribution over problems at all. In particular, the theorems prove that anti-cross-validation (choosing among a set of candidate algorithms based on which has worst out-of-sample behavior) performs as well as cross-validation, unless one makes an assumption — which has never been formalized — about how the distribution over induction problems, on the one hand,is relatedto the set of algorithmsone is choosingamong using (anti-)cross validation, on the other. In addition, they establish strong caveats concerning the significance of the many results in the literature which establish the strength of a particular algorithm without assuming a particular distribution. They also motivate a “dictionary” between supervised learning and improve blackbox optimization, which allows one to “translate” techniques from supervised learning into the domain of blackbox optimization, thereby strengthening blackbox optimization algorithms. In addition to these topics, I also briefly discuss their implications for philosophy of science. 1 Introduction arXiv:2007.10928v1 [cs.LG] 21 Jul 2020 The first of what are now called the No Free Lunch (NFL) theorems were published in [1]. Soon after publication they were popularizedin [2], building on a preprint ver- sion of [1]. Those first theorems focused on (supervised) machine learning.
    [Show full text]
  • Conference Program
    The Third International Conference on Knowledge Discovery and Data Mining August 14–17 1997, Newport Beach, California Sponsored by the American Association for Artificial Intelligence Cosponsored by General Motors Research, The National Institute for Statistical Sciences, and NCR Corporation In cooperation with The American Statistical Association Welcome to KDD-97! KDD-97 Organization General Conference Chair William Eddy, Carnegie Mellon Sally Morton, Rand Corporation University Richard Muntz, University of California Ramasamy Uthurusamy, General Motors Charles Elkan, University of California at at Los Angeles Corporation San Diego Raymond Ng, University of British Usama Fayyad, Microsoft Research Columbia Program Cochairs Ronen Feldman, Bar-Ilan University, Steve Omohundro, NEC Research David Heckerman, Microsoft Research Israel Gregory Piatetsky-Shapiro, Heikki Mannila, University of Helsinki, Jerry Friedman, Stanford University GTE Laboratories Finland Dan Geiger, Technion, Israel Daryl Pregibon, Bell Laboratories Daryl Pregibon, AT&T Laboratories Clark Glymour, Carnegie Mellon Raghu Ramakrishnan, University of University Wisconsin, Madison Publicity Chair Moises Goldszmidt, SRI International Patricia Riddle, Boeing Computer Georges Grinstein, University of Services Paul Stolorz, Jet Propulsion Laboratory Massachusetts, Lowell Ted Senator, NASD Regulation Inc. Tutorial Chair Jiawei Han, Simon Fraser University, Jude Shavlik, University of Wisconsin at Canada Madison Padhraic Smyth, University of California, David Hand, Open University,
    [Show full text]
  • David Wolpert Research Statement
    David Wolpert Research Statement Although my degrees were in physics (Princeton, then the Kavli Institute for Theoretical Physics), my interests are far broader. Reflecting this I have worked at the Santa Fe Institute, the Neurosciences Institute at Rockefeller University, Los Alamos’ Center for Nonlinear Studies, TXN (a data-mining startup), and IBM. Currently I am a senior computer scientist at NASA. Reflecting this breadth of my interests, I have published work on the following topics, most of it being on the first four: Multi-agent systems and distributed control Operations research (in particular nonlinear and heuristic optimization) Machine learning Statistics (Bayesian, Sampling theory, and Maxent) Nanotechnology Molecular biology Computation theory Game theory Several branches of mathematics. In the last few years my research focus has been five-fold: 1) PROBABILITY COLLECTIVES: By casting both of them in terms of information theory, game theory and statistical physics are, mathematically, identical. Intuitively, players in a game and their reward functions are identical to particles in a system and their energy functions. This identity allows one to “cut and paste” techniques between these fields, creating a hybrid richer than either by itself. So for example, the proper quantification of the bounded rationality of an agent turns out to be formally identical to a particle’s temperature. As another example, techniques in statistical physics used to analyze systems with varying numbers of particles can be applied to games with varying numbers of agents. Along with the members of my group and collaborators at Oxford, Stanford, Berkeley, and Los Alamos, I have been investigating the extremely rich theory arising from this hybridization.
    [Show full text]
  • LA-UR-11-06242 Approved for Public Release; Distribution Is Unlimited
    LA-UR-11-06242 Approved for public release; distribution is unlimited. Title: Modeling Humans as Reinforcement Learners: How to Predict Human Behavior in Multi-Stage Games Author(s): Ritchie Lee David Wolpert Scott Backhaus Russell Bent James Bono Brendan Tracey Intended for: 25th Annual Conference on Neural Information Processing Systems, Workshop on Decision Making with Multiple Imperfect Decision Makers, Granda, Spain, December 2011 Los Alamos National Laboratory, an affirmative action/equal opportunity employer, is operated by the Los Alamos National Security, LLC for the National Nuclear Security Administration of the U.S. Department of Energy under contract DE-AC52-06NA25396. By acceptance of this article, the publisher recognizes that the U.S. Government retains a nonexclusive, royalty-free license to publish or reproduce the published form of this contribution, or to allow others to do so, for U.S. Government purposes. Los Alamos National Laboratory requests that the publisher identify this article as work performed under the auspices of the U.S. Department of Energy. Los Alamos National Laboratory strongly supports academic freedom and a researcher’s right to publish; as an institution, however, the Laboratory does not endorse the viewpoint of a publication or guarantee its technical correctness. Form 836 (7/06) Modeling Humans as Reinforcement Learners: How to Predict Human Behavior in Multi-Stage Games Ritchie Lee David H. Wolpert Carnegie Mellon University Silicon Valley Intelligent Systems Division NASA Ames Research Park MS23-11 NASA Ames Research Center MS269-1 Moffett Field, CA 94035 Moffett Field, CA 94035 [email protected] [email protected] Scott Backhaus Russell Bent Los Alamos National Laboratory Los Alamos National Laboratory MS K764, Los Alamos, NM 87545 MS C933, Los Alamos, NM 87545 [email protected] [email protected] James Bono Brendan Tracey Department of Economics Department of Aeronautics and Astronautics American University Stanford University 4400 Massachusetts Ave.
    [Show full text]
  • Arxiv:2103.11956V2 [Cs.LG] 28 Jun 2021 the Implications of the No
    The Implications of the No-Free-Lunch Theorems for Meta-induction David H. Wolpert Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM, 87501, http://davidwolpert.weebly.com Abstract The important recent book by G. Schurz [1] appreciates that the no-free- lunch theorems (NFL) have major implications for the problem of (meta) induction. Here I review the NFL theorems, emphasizing that they do not only concern the case where there is a uniform prior — they prove that there are “as many priors” (loosely speaking) for which any induction algo- rithm A out-generalizes some induction algorithm B as vice-versa. Impor- tantly though, in addition to the NFL theorems, there are many free lunch theorems. In particular, the NFL theorems can only be used to compare the marginal expected performance of an induction algorithm A with the marginal expected performance of an induction algorithm B. There is a rich set of free lunches which instead concern the statistical correlations among the generalization errors of induction algorithms. As I describe, the meta- induction algorithms that Schurz advocates as a “solution to Hume’s prob- lem” are simply examples of such a free lunch based on correlations among the generalization errors of induction algorithms. I end by pointing out that the prior that Schurz advocates, which is uniform over bit frequencies rather than bit patterns, is contradicted by thousands of experiments in statistical physics and by the great success of the maximum entropy procedure in in- arXiv:2103.11956v2 [cs.LG] 28 Jun 2021 ductive inference. “There is only limited value In knowledge derived from experience.
    [Show full text]
  • Science Illuminating Our Complex World
    Science illuminating our complex world 2010 ANNUAL REPORT >>insight A unIque reSeArch communIty. A new kInd oF ScIence. To unravel the complex systems most critical to our future – economies, ecosystems, world conflict, disease, human progress, and global climate, for example – a new kind of science is required, one that merges the riches of many disciplines, from physics and biology to the social sciences and the humanities. For 27 years the Santa Fe Institute, the world locus of complex systems science, has devoted itself to creating a unique research community. In seeking the theoretical foundations and patterns underly- SFI Leadership ing our world’s toughest problems, SFI’s scientists Jerry Sabloff, maintain the highest degree of scientific rigor, col- President laborate across disciplines, create and explore new Nancy Deutsch, scientific frontiers, spread the ideas and methods of Vice President for Development complexity science to other institutions, prepare the Doug Erwin, next generation of complexity scholars, and encour- Chair of the Faculty, 2011-2013 age the practical application of SFI’s results. David Krakauer, Chair of the Faculty, 2009-2011 Founded in 1984, SFI is a private, independent, nonprofit research institution located in Santa Fe, Ginger Richardson, editor writing Photography Laura Ware Vice President for Education New Mexico. Its scientific and educational missions John German Krista Zala InSight Foto Inc. Mark Earthy are supported by philanthropic individuals and [email protected] Chris Wood, Rachel Miller Peter Ollivetti Printing Vice President for Administration foundations, forward-thinking partner companies, design Rachel Feldman Nicolas Righetti Starline Printing Director, Business Network and government science agencies. Michael Vittitow Jessica Flack Linda A.
    [Show full text]
  • Curriculum Vitae
    Curriculum Vitae Simon DeDeo Indiana University / [email protected] / http://santafe.edu/~simon Contents I. Positions Held 1 II. Grants 2 III. Education 2 IV. Papers 2 A. Working Papers 2 B. Publications 3 V. Mentorship 5 VI. Invited Talks and Meetings 6 VII. Indiana University Service 8 VIII. Santa Fe Institute Complex System Summer School 8 IX. Extramural Service and Outreach 9 I. POSITIONS HELD • Assistant Professor, School of Informatics and Computing; Faculty in Cognitive Sci- ence, College of Arts & Sciences. Indiana University, 2014|. • External Professor, Santa Fe Institute, Santa Fe, New Mexico, 2014|. • Research Fellow of the Santa Fe Institute, Santa Fe, New Mexico, 2013. Omidyar Fellow, 2010{2012; Interdisciplinary research with focus on theory of computation, biological information processing, social decision-making, and collective phenomena. • Postdoctoral Fellow of the Institute for the Physics and Mathematics of the Universe, University of Tokyo, 2009. Focus on effective theories and statistical physics. • Postdoctoral Fellow of the Kavli Institute for Cosmological Physics, University of Chicago, 2006{2009. Focus on theoretical and observational cosmological physics. 2 II. GRANTS • \The Small-Number Limit of Biological Information Processing." National Science Foundation, EF-1137929. Lead PI. $339,457 over three years. Awarded. 2011{2014. • REU Supplement for R. Hawkins. NSF SMA-1005075, \Transdisciplinary Research Through Computational Modeling." $12,014. Awarded. 2013. • REU Supplement for R. Gardu~no. Amendment to NSF PHY-0706174, \A Broad Research Program in the Sciences of Complexity." $12,014. Awarded. 2012. • \The Landscape of Multiscale Computation." TeraGrid Resource Allocation, TG- IBN110006. 2 × 105 CPU hours over one year. 2011{2012. • Graduate Fellow, National Science Foundation.
    [Show full text]
  • Maximum Entropy and Bayesian Methods Fundamental Theories of Physics
    Maximum Entropy and Bayesian Methods Fundamental Theories of Physics An International Book Series on The Fundamental Theories of Physics: Their Clarification, Development and Application Editor: ALWYN VAN DER MERWE University ofDenver, U.S.A. Editorial Advisory Board: LAWRENCE P. HORWITZ, Tel-Aviv University, Israel BRIAN D. JOSEPHSON, University of Cambridge, U.K. CLIVE KILMISTER, University ofLondon, u.K. PEKKA J. LAHTI, University of Turku, Finland GUNTER LUDWIG, Philipps-Universitiit, Marburg, Germany ASHER PERES, Israel Institute of Technology, Israel NATHAN ROSEN, Israel Institute of Technology, Israel EDUARD PROGOVECKI, University of Toronto, Canada MENDEL SACHS, State University ofNew York at Buffalo, U.S.A. ABDUS SALAM, International Centre for Theoretical Physics, Trieste, Italy HANS-JURGEN TREDER, ZentralinstitutjUr Astrophysik der Akademie der Wissenschaften, Germany Volume 79 Maximum Entropy and Bayesian Methods Santa Fe, New Mexico, U.S.A., 1995 Proceedings of the Fifteenth International Workshop on Maximum Entropy and Bayesian Methods edited by Kenneth M. Hanson Dynamic Experimentation Division, Los Alamos National Laboratory, Los Alamos, New Mexico, U.S.A. and Richard N. Silver Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico, U.S.A. SPRINGER-SCIENCE +BUSINESS MEDIA, B. V. A C.I.P. Catalogue record for this book is available from the Library of Congress ISBN 978-94-010-6284-8 ISBN 978-94-011-5430-7 (eBook) DOI 10.1007/978-94-011-5430-7 Printed on acid-free paper All Rights Reserved © 1996 Springer Science+Business Media Dordrecht Originally published by Kluwer Academic Publishers in 1996 No part of the material protected by this copyright notice may be reproduced or utilized in any form or by any means, electronic or mechanical, inc1uding photocopying, recording or by any information storage and retrieval system, without written permission from the copyright owner.
    [Show full text]
  • Game-Theoretic Management of Interacting Adaptive Systems
    Game-theoretic Management of Interacting Adaptive Systems David Wolpert Nilesh Kulkarni NASA Ames Research Center Perot Systems INC, NASA Ames Research Center MS 269-1 MS 269-1 Moffett Field, CA 94035 Moffett Field, CA 94035 Email: [email protected] Email: [email protected] Abstract— A powerful technique for optimizing an evolving complete control over the behavior of the players. That is system “agent” is co-evolution, in which one evolves the agent’s always true if there are communication restrictions that prevent environment at the same time that one evolves the agent. Here us from having full and continual access to all of the players. we consider such co-evolution when there is more than one agent, and the agents interact with one another. By definition, It is also always true if some of the players are humans. Such the environment of such a set of agents defines a non-cooperative limitations onour control are also typical when the players are game they are playing. So in this setting co-evolution means using software programs written by third party vendors. a “manager” to adaptively change the game the agents play, On the other hand, even when we cannot completely control in such a way that their resultant behavior optimizes a utility the players, often we can set / modify some aspects of the function of the manager. We introduce a fixed-point technique for doing this, and illustrate it on computer experiments. game among the players. As examples, we might have a manager external to the players who can modify their utility I.
    [Show full text]
  • Debating Design: from Darwin To
    P1: IRK 0521829496agg.xml CY335B/Dembski 0 521 82949 6 April 13, 2004 10:0 Debating Design From Darwin to DNA Edited by WILLIAM A. DEMBSKI Baylor University MICHAEL RUSE Florida State University iii CAMBRIDGE UNIVERSITY PRESS Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo Cambridge University Press The Edinburgh Building, Cambridge CB2 8RU, UK Published in the United States of America by Cambridge University Press, New York www.cambridge.org Information on this title: www.cambridge.org/9780521829496 © Cambridge University Press 2004, 2006 This publication is in copyright. Subject to statutory exception and to the provision of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press. First published in print format 2004 ISBN-13 978-0-511-33751-2 eBook (EBL) ISBN-10 0-511-33751-5 eBook (EBL) ISBN-13 978-0-521-82949-6 hardback ISBN-10 0-521-82949-6 hardback ISBN-13 978-0-521-70990-3 paperback ISBN-10 0-521-70990-3 paperback Cambridge University Press has no responsibility for the persistence or accuracy of urls for external or third-party internet websites referred to in this publication, and does not guarantee that any content on such websites is, or will remain, accurate or appropriate. P1: IRK 0521829496agg.xml CY335B/Dembski 0 521 82949 6 April 13, 2004 10:0 Contents Notes on Contributors page vii introduction 1. General Introduction3 William A. Dembski and Michael Ruse 2. The Argument from Design: A Brief History 13 Michael Ruse 3. Who’s Afraid of ID? A Survey of the Intelligent Design Movement 32 Angus Menuge part i: darwinism 4.
    [Show full text]