Nonlinear Dynamics and Complex Systems Rick Gorvett, FCAS, MAAA, ARM, FRM, Ph.D. Actuarial Science Professor University of Illinois at Urbana-Champaign.

Slides:



Advertisements
Similar presentations
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
Advertisements

SETTINGS AS COMPLEX ADAPTIVE SYSTEMS AN INTRODUCTION TO COMPLEXITY SCIENCE FOR HEALTH PROMOTION PROFESSIONALS Nastaran Keshavarz Mohammadi Don Nutbeam,
Outline Administrative issues Course overview What are Intelligent Systems? A brief history State of the art Intelligent agents.
LECTURE SERIES on STRUCTURAL OPTIMIZATION Thanh X. Nguyen Structural Mechanics Division National University of Civil Engineering
DYNAMICS OF RANDOM BOOLEAN NETWORKS James F. Lynch Clarkson University.
Complexity and Complex Adaptive Systems Rick Gorvett, FCAS, MAAA, ARM, FRM, Ph.D. (Incoming) Director, Actuarial Science Program University of Illinois.
Math 479 / 568 Casualty Actuarial Mathematics Fall 2014 University of Illinois at Urbana-Champaign Professor Rick Gorvett Session 1: Introduction and Overview.
Gizem ALAGÖZ. Simulation optimization has received considerable attention from both simulation researchers and practitioners. Both continuous and discrete.
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
Institute of Intelligent Power Electronics – IPE Page1 Introduction to Basics of Genetic Algorithms Docent Xiao-Zhi Gao Department of Electrical Engineering.
Research Trends and Opportunities in Actuarial Science and Financial Mathematics Rick Gorvett, FCAS, ASA, CERA, MAAA, ARM, FRM, Ph.D. Director, Actuarial.
Central question for the sciences of complexity. How do large networks with.
GOAL: UNDERSTAND CAUSAL AND INFLUENCE NETWORKS IN COMPLEX ADAPTIVE SYSTEMS IN ORDER TO CONTROL THEM.
Genetic Algorithms and Their Applications John Paxton Montana State University August 14, 2003.
Learning From Data Chichang Jou Tamkang University.
Natural Computation: computational models inspired by nature Dr. Daniel Tauritz Department of Computer Science University of Missouri-Rolla CS347 Lecture.
Simulation Models as a Research Method Professor Alexander Settles.
Admin stuff. Questionnaire Name Math courses taken so far General academic trend (major) General interests What about Chaos interests you the most?
Neural Networks. Background - Neural Networks can be : Biological - Biological models Artificial - Artificial models - Desire to produce artificial systems.
Wilma Bainbridge Tencia Lee Kendra Leigh
Genetic Programming.
MASS: From Social Science to Environmental Modelling Hazel Parry
Agent-Based Models: ERM-Related Applications Rick Gorvett, FCAS, ASA, CERA, MAAA, ARM, FRM, Ph.D. University of Illinois at Urbana-Champaign ERM Symposium.
By Paul Cottrell, BSc, MBA, ABD. Author Complexity Science, Behavioral Finance, Dynamic Hedging, Financial Statistics, Chaos Theory Proprietary Trader.
Genetic Algorithms and Ant Colony Optimisation
ASSURATECH Applications of Advanced Science in the New Era of Risk Management Lee Smith, FCAS, MAAA Presenter Presenter Information Science Quantum Mechanics.
The Role of Artificial Life, Cellular Automata and Emergence in the study of Artificial Intelligence Ognen Spiroski CITY Liberal Studies 2005.
Tennessee Technological University1 The Scientific Importance of Big Data Xia Li Tennessee Technological University.
Department of Information Technology Indian Institute of Information Technology and Management Gwalior AASF hIQ 1 st Nov ‘09 Department of Information.
Evolutionary Algorithms BIOL/CMSC 361: Emergence Lecture 4/03/08.
Evolving a Sigma-Pi Network as a Network Simulator by Justin Basilico.
Management in complexity The exploration of a new paradigm Complexity in computing and AI Walter Baets, PhD, HDR Associate Dean for Innovation and Social.
Artificial Intelligence
© Negnevitsky, Pearson Education, Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming Evolution strategies Evolution.
Outline What Neural Networks are and why they are desirable Historical background Applications Strengths neural networks and advantages Status N.N and.
Copyright © 2006, The McGraw-Hill Companies, Inc. All rights reserved. Decision Support Systems Chapter 10.
Computational Intelligence II Lecturer: Professor Pekka Toivanen Exercises: Nina Rogelj
The Scientific Revolution and The Enlightenment A new way of thinking!
Topics in Artificial Intelligence By Danny Kovach.
ART – Artificial Reasoning Toolkit Evolving a complex system Marco Lamieri
Introduction to Artificial Intelligence and Soft Computing
Fuzzy Genetic Algorithm
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
Soft Computing A Gentle introduction Richard P. Simpson.
The Science of Complexity J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the First National Conference on Complexity.
Chaos Theory MS Electrical Engineering Department of Engineering
I Robot.
Neural Networks and Machine Learning Applications CSC 563 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi.
Chapter 9 Genetic Algorithms.  Based upon biological evolution  Generate successor hypothesis based upon repeated mutations  Acts as a randomized parallel.
Dynamics, Chaos, and Prediction. Aristotle, 384 – 322 BC.
Chapter 1: Introduction to Neuro-Fuzzy (NF) and Soft Computing (SC)
Some Issues to Consider in thinking about Causes and Explanations.
A field of study that encompasses computational techniques for performing tasks that require intelligence when performed by humans. Simulation of human.
1 Pattern Recognition: Statistical and Neural Lonnie C. Ludeman Lecture 2 Nanjing University of Science & Technology.
History of Astronomy. People have been looking up at the sky trying to figure it out for as long as we have been around. Even earliest man noticed that.
Garry Jacobs CEO, World Academy of Art & Science Chairman of the Board & CEO, World University Consortium Vice-President, The Mother's Service Society.
A Presentation on Adaptive Neuro-Fuzzy Inference System using Particle Swarm Optimization and it’s Application By Sumanta Kundu (En.R.No.
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
Chaos Analysis.
Learning in Neural Networks
SIMULATION SIMULAND PURPOSE TECHNIQUE CREDIBILITY PROGRAMMATICS
C.-S. Shieh, EC, KUAS, Taiwan
An Investigation of Market Dynamics and Wealth Distributions
Introduction to Artificial Intelligence and Soft Computing
CASE − Cognitive Agents for Social Environments
Metaheuristic methods and their applications. Optimization Problems Strategies for Solving NP-hard Optimization Problems What is a Metaheuristic Method?
R. W. Eberth Sanderling Research, Inc. 01 May 2007
Dr. Unnikrishnan P.C. Professor, EEE
A Gentle introduction Richard P. Simpson
Principles of Science and Systems
Presentation transcript:

Nonlinear Dynamics and Complex Systems Rick Gorvett, FCAS, MAAA, ARM, FRM, Ph.D. Actuarial Science Professor University of Illinois at Urbana-Champaign ERM Symposium Chicago, IL April 2004

Agenda Purpose and framework Historical background Chaos and complexity Nonlinear modeling techniques Sample references Contact information Questions / ideas / suggestions

Purpose and Framework What this presentation is –Description of historical evolution –An overview of concepts –Hopefully, inspirational What this presentation is not –A cookbook of tried-and-true formulas –An encyclopedia of applications This material is much more a way of thinking than rote application of equations and techniques

Purpose and Framework (cont.) A Personal Anecdote Some common student questions –Will this be on the exam? –Is the final cumulative? –What do I say at an interview? –How do I decide between casualty and life? One particular (very good) student asked recently –How do I know I wont get bored with being an actuary, which morphed into –Where is the beauty in actuarial science?

Purpose and Framework (cont.) The Beauty in Actuarial Science Virtually everything can be considered to be relevant to actuarial science –Economic and financial conditions –Social, political, and religious conditions and trends –Science, technology, medicine In a fast-changing, dynamic world, the profession must also evolve and adapt to the underlying factors

Historical Background Plato ( BC ) –Forms, Ideas, Ideals –Eternal, absolute, unchanging –Outside the sense-world Pythagoras ( BC ) –Leader of a religious sect –Numbers are primary –Relationship between plucked string length and the resulting musical note –Pythagorean theorem, etc.

Historical Background (cont.) Euclid (c. 300 BC ) –Compiled mathematical thought into his Elements –Systematized theorem and methodology of proof, as well as geometric reasoning (which held primacy until quite recently) Ptolemy (c. 140 AD ) –Astronomer: wrote the Almagest (The Greatest) –Geocentric universe –Complicated system of circles (deferents, epicycles, eccentrics, etc.)

Historical Background (cont.) Copernicus ( AD ) –Heliocentric universe –Planetary movements still circular –Complicated: 48 cycles and epicycles Kepler ( AD ) –Originally tried to place planetary orbits within a framework of nested solids –Ultimately, determined that planets orbit according to ellipses

Historical Background (cont.) Nineteenth-century –Non-Euclidean geometry: space need not be flat Twentieth-century –Relativity: space-time is warped by matter and energy –Quantum mechanics: probabilistic; breakdown of causality principle

So…. We naturally (and/or have been conditioned to) love and accept –Linearity –Smoothness –Stability This, in the face of a world that is largely –Nonlinear –Unsmooth –Random

Chaos Random results from simple equations OR Finding order in random results Sensitivity to initial conditions –Butterfly effect –Measurement issues (parameter uncertainty) Local randomness vs. global stability Deterministic – not total disorder

Chaos (cont.) Consider a non-linear time series –E.g., it can converge, enter into periodic motion, or enter into chaotic motion Example: the logistic function x t+1 = x t (1-x t ) –Stability depends upon the coefficient value –Note: no noise or chaotic provision built into rule

Sante Fe Institute Founded in 1984 Private, non-profit Multidisciplinary research and education Primarily a visiting institution Current research focus areas –Cognitive neuroscience –Computation in physical and biological systems –Economic and social interactions –Evolutionary dynamics –Network dynamics –Robustness

Complexity A commonly heard definition: the edge of chaos –Between order and randomness Simple rules can lead to complex systems Related to entropy –Entropy = disorder –Second law of thermodynamics

Quotation Nonlinear Dynamics and Chaos: Where do we go from here? (Preface) This book was born out of the lingering suspicion that the theory and practice of dynamical systems had reached a plateau of development…. The over-riding message is clear: if dynamical systems theory is to make a significant long-term impact, it needs to get smart, because most systems are ill- defined….

Quotation War and Peace, by Leo Tolstoy Book Eleven, Chapter 1 Only by taking infinitesimally small units for observation (the differential of history, that is, the individual tendencies of men) and attaining to the art of integrating them (that is, finding the sum of these infinitesimals) can we hope to arrive at the laws of history.

Quotation (cont.) War and Peace, by Leo Tolstoy Second Epilogue, Chapter 9 All cases without exception in which our conception of freedom and necessity is increased and diminished depend on three considerations: (1)The relation to the external world of the man who commits the deeds. (2)His relation to time. (3)His relation to the causes leading to the action.

Quotation (cont.) War and Peace, by Leo Tolstoy Second Epilogue, Chapter 11 And if history has for its object the study of the movement of the nations and of humanity and not the narration of episodes in the lives of individuals, it too, …, should seek the laws common to all the inseparably interconnected infinitesimal elements of free will.

Fractal Geometry and Analysis Think of a tree –Picture from a distance, or –A drawing or representation of a tree Move closer –Individual branches and patterns are unique Quote from Peters (1994): Euclidean geometry cannot replicate a tree…. Euclidean geometry recreates the perceived symmetry of the tree, but not the variety that actually builds its structure. Underlying this perceived symmetry is a controlled randomness, and increasing complexity at finer levels of resolution.

Finance and Economics Traditional (classical) paradigm –Random walk –Efficient markets hypothesis –Rational behavior Emerging paradigm –Behavioral and utility issues –Possible path-dependence –Learning from experience

Fractal Market Hypothesis Behavioral issues –Importance of liquidity and investors horizons Investment horizons –If there are a large number of traders with many investment horizons in the aggregate, the longer- horizon traders can provide liquidity to the short- horizon traders when the latter experience a significant event (e.g., crash, discontinuity)

Nonlinear Modeling Techniques Neural networks Genetic algorithms Fuzzy logic Others (e.g., mentioned by Shapiro (2000)) –Statistical pattern recognition –Simulated annealing –Rule induction –Case-based reasoning We will discuss

Neural Networks Artificial intelligence model Characteristics: –Pattern recognition / reconstruction ability –Ability to learn –Adapts to changing environment –Resistance to input noise Bottom line: –Data is input –Behavior is output

Neural Networks (cont.) Process –Data (neurons) input into the network –Weights are assigned –Weights are changed until output is optimal Brockett, et al (1994) –Feed forward / back propagation –Predictability of insurer insolvencies

Genetic Algorithms Inspired by biological evolutionary processes Iterative process –Start with an initial population of solutions (think: chromosomes) –Evaluate fitness of solutions –Allow for evolution of new (and potentially better) solution populations E.g., via crossover, mutation –Stop when optimality criteria are satisfied

Fuzzy Set Theory Insurance Problems Risk classification –Acceptance decision, pricing decision –Few versus many class dimensions –Many factors are clear and crisp Pricing –Class-dependent –Incorporating company philosophy / subjective information

Fuzzy Set Theory (cont.) A Possible Solution Provide a systematic, mathematical framework to reflect vague, linguistic criteria Instead of a Boolean-type bifurcation, assigns a membership function: For fuzzy set A, m A (x): X ==> [0,1] Young (1996, 1997): pricing (WC, health) Cummins & Derrig (1997): pricing Horgby (1998): risk classification (life)

Some Other Techniques Agent-based modeling –Simple agents + simple rules societies Cellular automata –Start with simple set of rules –Can produce complex and interesting patterns Percolation theory –Lattice –Probability associated with yes or no in each cell of the lattice –Clustering and pathways

Sample References Casti, 2003, Money is Funny, or Why Finance is Too Complex for Physics, Complexity, 8(2): Craighead, 1994, Chaotic Analysis on U.S. Treasury Interest Rates, 4 th AFIR International Colloquium, pp Hogan, et al, eds., 2003, Nonlinear Dynamics and Chaos: Where do we go from here?, Institute of Physics Publishing Horgan, 1995, From Complexity to Perplexity, Scientific American, 272(6): p. 104 Peters, 1994, Fractal Market Analysis: Applying Chaos Theory to Investment and Economics, John Wiley & Sons Shapiro, 2000, A Hitchhikers Guide to the Techniques of Adaptive Nonlinear Models, Insurance: Mathematics & Economics, 26:

For a Copy of the Presentation Web page: