March 10 02006 Erb Scott E Page University of Michigan and Santa Fe Institute Complex Systems, Political Science, Economics.

Slides:



Advertisements
Similar presentations
Exploring Machine Learning in Computer Games Presented by: Matthew Hayden Thurs, 25 th March 2010.
Advertisements

6.1 Simulation Probability is the branch of math that describes the pattern of chance outcomes It is an idealization based on imagining what would happen.
Complex Adaptive Systems
Imagine a system of three (n=3) light bulbs (A,B,C), each of which can be either off (0) or on (1) (s=2). Each light bulb is connected to the other two.
Agent-Based Modeling of Complex Adaptive Systems Introductions Overview of weeks ABM track classes Complex Adaptive Systems - characteristics Agent-Based.
Stephen McCray and David Courard-Hauri, Environmental Science and Policy Program, Drake University Introduction References 1.Doran, P. T. & Zimmerman,
Overarching Goal: Understand that computer models require the merging of mathematics and science. 1.Understand how computational reasoning can be infused.
Swarm algorithms COMP308. Swarming – The Definition aggregation of similar animals, generally cruising in the same direction Termites swarm to build colonies.
1 The Game of Life Supplement 2. 2 Background The Game of Life was devised by the British mathematician John Horton Conway in More sophisticated.
SugarScape By Mitch Quinn
Chapter 4 DECISION SUPPORT AND ARTIFICIAL INTELLIGENCE
Cellular Automata (Reading: Chapter 10, Complexity: A Guided Tour)
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
Katharina Zweig IWR Heidel- berg Structure of the Real-World CV –Biochemistry –Theoretical Computer Science today –Biophysics/Statistical.
CELLULAR AUTOMATON Presented by Rajini Singh.
Agent-based Modeling: Methods and Techniques for Simulating Human Systems Eric Bonabaun (2002) Proc. National Academy of Sciences, 99 Presenter: Jie Meng.
Why How We Learn Matters Russell Golman Scott E Page.
Computational Modeling in the Social Sciences Ken Kollman University of Michigan.
Simulation Models as a Research Method Professor Alexander Settles.
Copyright 2007 by Linda J. Vandergriff All rights reserved. Published 2007 System Engineering in the 21st Century - Implications from Complexity.
The Interesting In Between: Why Complexity Exists Scott E Page University of Michigan Santa Fe Institute
Two Dimensions and Beyond From: “ A New Kind of Science” by Stephen Wolfram Presented By: Hridesh Rajan.
MASS: From Social Science to Environmental Modelling Hazel Parry
Distributed Systems 15. Multiagent systems and swarms Simon Razniewski Faculty of Computer Science Free University of Bozen-Bolzano A.Y. 2014/2015.
The Role of Artificial Life, Cellular Automata and Emergence in the study of Artificial Intelligence Ognen Spiroski CITY Liberal Studies 2005.
Emerging Infectious Disease: A Computational Multi-agent Model.
Dynamic Models of Segregation
Complex systems complexity chaos the butterfly effect emergence determinism vs. non-determinism & observational non-determinism.
Management in complexity The exploration of a new paradigm Complexity in computing and AI Walter Baets, PhD, HDR Associate Dean for Innovation and Social.
Cities and Complexity Gilberto Câmara Based on the book “Cities and Complexity” by Mike Batty Reuses on-line material on Batty’s website
Policy Rules and the Conduct of Monetary Policy in Canada Pierre Duguay Deputy Governor.
Week 3a Mechanisms for Adaptation. POLS-GEOG-SOC 495 Spring Lecture Overview Review –CAS –Principles of chaos How do systems “learn”? –“Credit.
CS 484 – Artificial Intelligence1 Announcements Lab 4 due today, November 8 Homework 8 due Tuesday, November 13 ½ to 1 page description of final project.
Course material – G. Tempesti Course material will generally be available the day before the lecture Includes.
Multi-Agent Modeling of Societal Development and Cultural Evolution Yidan Chen, 2006 Computer Systems Research Lab.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
1 Computer Science Graduate Student Conference 2011 ”On the Edge of Chaos and Possible Correlations Between Behavior and Cellular Regulative Properties”
Introduction to Self-Organization
Cellular Automata Spatio-Temporal Information for Society Münster, 2014.
CELLULAR AUTOMATA A Presentation By CSC. OUTLINE History One Dimension CA Two Dimension CA Totalistic CA & Conway’s Game of Life Classification of CA.
Prof. Lars-Erik Cederman ETH - Center for Comparative and International Studies (CIS) Seilergraben 49, Room G.2, Nils.
The Methodology of Agent- Based Modelling - Motivation and Applicability Charlotte Bruun.
The Game of Life Erik Amelia Amy. What is the “Game of Life?” The “Game of Life” (often referred to as Life) is not your typical game. There are no actual.
Modeling the Effects of Greenbelts at the Urban-Rural Fringe Daniel G. Brown Scott E. Page Rick Riolo William Rand With funding from Biocomplexity First.
Exploring Complex Systems through Games and Computer Models Santa Fe Institute – Project GUTS
Modeling Complex Dynamic Systems with StarLogo in the Supercomputing Challenge
The Science of Complexity J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the First National Conference on Complexity.
TechnoPrisoners! Some thoughts on how to avoid becoming one of them Jim Walmsley IT Specialist, IBM August, 2002.
Agent Based Modeling (ABM) in Complex Systems George Kampis ETSU, 2007 Spring Semester.
Neural Networks and Machine Learning Applications CSC 563 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi.
The Northern Lights: Demonstrations. Programmability Overview A major aspect of our project is programmability- it is an interactive display medium, the.
Norbert Weiner & Cybernetics LCC 2700: Intro to Computational Media.
Complexity in the Economy and Business IBM Almaden Institute April 12, 2007 W. Brian Arthur External Professor, Santa Fe Institute.
CS851 – Biological Computing February 6, 2003 Nathanael Paul Randomness in Cellular Automata.
Cellular Automata BIOL/CMSC 361: Emergence 2/12/08.
A few of the people involved and what they’ve done.
Complexity John Paul Gonzales Santa Fe Institute // Project GUTS / Supercomputing Challenge Betsy Frederick Silicon Desert Consulting // Project GUTS /
Conway’s Game of Life Jess Barak Game Theory. History Invented by John Conway in 1970 Wanted to simplify problem from 1940s presented by John von Neumann.
AUTOMATIC CONTROL THEORY II Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Modelagem Dinâmica com TerraME Aula 5 – Building simple models with TerraME Tiago Garcia de Senna Carneiro (UFOP) Gilberto Câmara (INPE)
Spatio-Temporal Information for Society Münster, 2014
Cellular automata.
Introduction Abstract
Sistemi per la Gestione Aziendale.
Chapter 3: Complex systems and the structure of Emergence
Illustrations of Simple Cellular Automata
Dynamics of Learning & Distributed Adaptation James P
CASE − Cognitive Agents for Social Environments
R. W. Eberth Sanderling Research, Inc. 01 May 2007
Cellular Automata What could be the simplest systems capable of wide-ranging or even universal computation? Could it be simpler than a simple cell?
Presentation transcript:

March Erb Scott E Page University of Michigan and Santa Fe Institute Complex Systems, Political Science, Economics

March Erb Agent Based Modeling The Interest in Between

March Erb Outline What it is? A ladder of models A core question The in between Four uses

March Erb What is it?

March Erb The Spherical Cow

March Erb A Whole Lotta Spherical Cows

March Erb A New Kind of Science Stephen Wolfram

March Erb Wolfram’s 256 Automata N X

March Erb Rule 90 N X Sum = 90

March Erb Wolfram’s Findings Simple rules can create patterns like those in nature randomness computation Summary: `it from bit’

March Erb Conway’s Game of Life X Cell has eight neighbors Cell can be alive Cell can be dead Dead cell with 3 neighbors comes to life Live cell with 2,3 stays alive

March Erb Examples X

March Erb A ladder of models

March Erb Gell Mann’s Version ``Imagine how hard physics would be if electrons could think.”

March Erb Model as Metaphor Forest Fires & Bank Failures

March Erb Forest Fire Model At each site tree grows with prob p Trees are good, lightening hits w/ prob q Fires spread to neighboring trees

March Erb Bank Failure Model Make risky loans each period with prob p Risky loans fail with prob q, but pay more Failures spread to neighboring banks

March Erb Example Period 1: OOROOROOORROR Period 2: ROROOROORRRRR

March Erb Example Period 1: OOROOROOORROR Period 2: ROROOROORRRRR Period 3: ROROOROOFRRRR Period 4: ROROOROOFFFFFF Period 5: ROROOROOOOOOR

March Erb The Bottom Rung: Rule Aggregation

March Erb A Phase Transition rate of risky loans yield

March Erb The Second Rung: Global Selection

March Erb The ‘edge of chaos’ p* yield

March Erb The Third Rung: Individual Adaptation

March Erb What’s the matter here? p* yield

March Erb Emergence of Firewalls 111O11O111O1111OO111

March Erb The Top Rung: Optimal behavior

March Erb The Optimal Solution

March Erb We follow routines We select better rules We respond and learn We have it all figured out

March Erb We follow routines: laundry We select better rules: where we shop We respond and learn: dating We have it all figured out: tic tac toe

March Erb A core question

March Erb ``What happens once we define the set of the possible and the rules of the game?’’

March Erb Though policy analysis focuses on what happens if, we must also consider what happens if not.

March Erb What goes up….

March Erb Must come down.

March Erb The Business Environment Incentives: unfettered and induced Regulations and restrictions Technological change Information Global climate change Demographic and preference change

March Erb The in between

March Erb How we answer the core question Thick description (TD) Simple models (SM)

March Erb Agent based models enable us to explore the space in between the incredibly rich and complex real world and our stark models. We can explore the attainability of outcomes, the robustness of functionalities, and the path dependence of systems.

March Erb ABM can easily (and poorly) include heterogeneity networks and space adaptation feedbacks and lags

March Erb Flexibility Logical Consistency TD ABM SM

March Erb Four Uses

March Erb ABM models complement SIR(S) models by including social networks, transportation systems, and agent level heterogeneity (genotypic and phenotypic) and adaptive responses Math +

March Erb ABM models allow us to test the implications of policies. Project SLUCE considered effects of sprawl policies on ecosystems at the exurban fringe. The laboratory

March Erb ABM models can be used as test beds for experiments with real people. Differences often minor -- TFT emerged in first experiments with both people and artificial agents. The people alternative

March Erb ABM models can be used to explore the implications of assumptions. From them we’ve learned how birds flock, how patterns form, and why some communicable diseases have waves. The intuition builder

March Erb Not if ABM, but how? The economics of methodology

March Erb This won’t happen by chance