Agent-Based Modeling PSC 120 Jeff Schank. Agent-Based Modeling What Phenomena are Agent-Based Models Good for? What is Agent-Based Modeling (ABM)? What.

Slides:



Advertisements
Similar presentations
Willing to spend the time! Self motivated! Self responsibility! (If you need something Ask For IT!!!!!) Ability to communicate! (Vocabulary) Write,
Advertisements

Correct your own answers!
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
The Matching Hypothesis Jeff Schank PSC 120. Mating Mating is an evolutionary imperative Much of life is structured around securing and maintaining long-term.
Data points are spread over the space according to two of their component values Using real data sets to simulate evolution within complex environments.
Scale Free Networks.
INTRODUCTION TO AP BIOLOGY What is AP Biology  AP Biology is designed to be the equivalent of a University Introductory Biology Course  It.
1 Toward a Modeling Theory for Predictable Complex Software Designs by Levent Yilmaz Auburn Modeling and Simulation Laboratory Department of Computer Science.
Genetic Algorithm.
The story beyond Artificial Immune Systems Zhou Ji, Ph.D. Center for Computational Biology and Bioinformatics Columbia University Wuhan, China 2009.
Agent-based Modeling: A Brief Introduction Louis J. Gross The Institute for Environmental Modeling Departments of Ecology and Evolutionary Biology and.
Using Virtual Laboratories to Teach Mathematical Modeling Glenn Ledder University of Nebraska-Lincoln
A view of life Chapter 1. Properties of Life Living organisms: – are composed of cells – are complex and ordered – respond to their environment – can.
Evolution of variance in mate choice Deena Schmidt MBI Postdoctoral Fellow July 31, 2009
Agent-Based Modeling: More Examples PSC 120 Jeff Schank.
Biologically Inspired AI (mostly GAs). Some Examples of Biologically Inspired Computation Neural networks Evolutionary computation (e.g., genetic algorithms)
© Maciej Komosiński, Walter de Back Framsticks Synthetic Evolutionary Psychology based on: works of Walter de Back Department of Philosophy & Robotics.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
COMP305. Part II. Genetic Algorithms. Genetic Algorithms.
Applications of Evolutionary Computation in the Analysis of Factors Influencing the Evolution of Human Language Alex Decker.
Genetic Algorithms and Their Applications John Paxton Montana State University August 14, 2003.
Simulating the Evolution of Contest Escalation Winfried Just and Xiaolu Sun Department of Mathematics and Edison Biotechnology Institute Ohio University.
Altruism A Simulated Investigation COM SCI 194 Honors Research Fall 2007 ~ Spring 2008 Alexander Liu and Eric Chang Professor Amit Sahai.
Simulation Models as a Research Method Professor Alexander Settles.
Genetic Algorithms Nehaya Tayseer 1.Introduction What is a Genetic algorithm? A search technique used in computer science to find approximate solutions.
7/2/2015Intelligent Systems and Soft Computing1 Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Introduction,
Applying Multi-Criteria Optimisation to Develop Cognitive Models Peter Lane University of Hertfordshire Fernand Gobet Brunel University.
Hilton’s Game of Life (HGL) A theoretical explanation of the phenomenon “life” in real nature. Hilton Tamanaha Goi Ph.D. 1st Year, KAIST, Dept. of EECS.
Lecture 1 Introduction to Biology
Genetic Programming.
1 Reasons for parallelization Can we make GA faster? One of the most promising choices is to use parallel implementations. The reasons for parallelization.
Agent Based Modeling and Simulation
Genetic Algorithm.
Evolutionary Intelligence
P systems: A Modelling Language Marian Gheorghe Department of Computer Science University of Sheffield Unconventional Programming Paradigms; Sept’04.
© Negnevitsky, Pearson Education, Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming Evolution strategies Evolution.
Evolutionary Paradigm PARADIGM- set of assumptions about the nature of the phenomena to be studied and how it will be approached. An accepted theoretical.
Hybrid Behavior Co-evolution and Structure Learning in Behavior-based Systems Amir massoud Farahmand (a,b,c) (
Lecture 8: 24/5/1435 Genetic Algorithms Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
What is Genetic Programming? Genetic programming is a model of programming which uses the ideas (and some of the terminology) of biological evolution to.
Introduction to Self-Organization
Informatics I-586 – Artificial Life as an approach to Artificial Intelligence Scott McCaulay Applications of Artificial Life Methods in the Study of Music.
Slide 1 Tutorial: Optimal Learning in the Laboratory Sciences Overview December 10, 2014 Warren B. Powell Kris Reyes Si Chen Princeton University
© Negnevitsky, Pearson Education, Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Introduction,
DECOI: Social Simulation - August Social Simulation Branimir Cace, Carlos Grilo, Arne Handt, Pablo Rabanal & Scott Stensland.
Algorithms and their Applications CS2004 ( ) 13.1 Further Evolutionary Computation.
 Negnevitsky, Pearson Education, Lecture 9 Evolutionary Computation: Genetic algorithms n Introduction, or can evolution be intelligent? n Simulation.
What is Psychology? Chpt 1.
Neural Networks and Machine Learning Applications CSC 563 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi.
Human Sciences “The only possible conclusion the social sciences can draw is: some do and some don’t.” Ernest Rutherford.
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
Cellular Automata BIOL/CMSC 361: Emergence 2/12/08.
Agent-Based Modeling PSC 120 Jeff Schank. Introduction What are Models? Models are Scaffolds for Understanding Models are always false, but very useful.
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.
Introduction: Themes in the Study of Life. Topics, Concepts, and Themes Topics are the subject areas Concepts are the most important ideas that form our.
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
Evolution of Cooperation in Mobile Ad Hoc Networks Jeff Hudack (working with some Italian guy)
Robot Intelligence Technology Lab. 10. Complex Hardware Morphologies: Walking Machines Presented by In-Won Park
Genetic Algorithms. Solution Search in Problem Space.
Hirophysics.com The Genetic Algorithm vs. Simulated Annealing Charles Barnes PHY 327.
Agent-Based Modeling ANB 218a Jeff Schank.
ZOOLOGY—STUDY OF ANIMALS
Ec1818 Economics of Discontinuous Change Section 2 [Lectures 5-7]
The Matching Hypothesis
Evolutionary Algorithms
Genetic Algorithms Artificial Life
The method scientists use to find answers to questions
Genetic algorithms: case study
Coevolutionary Automated Software Correction
Presentation transcript:

Agent-Based Modeling PSC 120 Jeff Schank

Agent-Based Modeling What Phenomena are Agent-Based Models Good for? What is Agent-Based Modeling (ABM)? What are the uses of ABM? Model Assumptions Analyzing Models Comparing Models to Data

What are they good for? Complex systems Emergent phenomena When we understand the parts better than the whole When we seek mechanistic explanations When we are faced with multiple levels of organization

What is ABM? ABM is a general Style of modeling that focuses on individuals –Agents can represent people, animals, or entities at different levels of organization –The modeling of agents typically require the specification of rules for agent behavior and interactions ABM is a style of modeling that has features of both experimental and mathematical styles of thinking –When designing an ABM it is often useful to think like an experimentalist What behaviors and properties do/should agents have? How should the environment be designed and controlled? How should experiments be designed? –Most ABMs have probabilistic elements, so each simulation experiment may differ considerably even for the same parameter values –Thus, a large number of simulated experiments are often required to analyze an ABM for a given set of parameters –From a mathematical style of thinking, the emphasis should be on investigating the entire parameter space or regions of interest in more complex models

What are the uses of ABM? To model complex systems in which individual behavior and properties are better understood than the behavior and properties of the system –Molecular and cellular biology –Ecology –Anthropology and other social sciences –Animal behavior Exploratory modeling –Artificial life –Evolutionary game theory Investigating the robustness of analytical results –Evolutionary game theory –Ecology –Evolutionary Biology

Analysis of Models Parameter sweeps –Systematically vary one or move parameters of a model –The limitations are on the number of parameters If there are two parameters and you want to look at 5 values for each parameter, then you must conduct 5 × 5 = 25 sets of simulations As you can see, the number of sets of simulations to be conducted increases exponentially with the number of parameters to be swept Another approach is to use genetic algorithms to evolve models that either fit some set of goals or data of interest I’ll discuss an example of both approaches

Ovarian-Cycle Synchrony Does ovarian-cycle synchrony exist in mammals? The problem of cycle variability Ovarian cycles and female mate choice –The cost of synchrony

Synchrony? Studies have reported synchrony in –Women –Norway rats –Golden hamsters –Golden lion tamarins –Chimpanzees All are fundamentally flawed and more recent studies have found no effects

The Cost of Synchrony There are two types of fitness costs for synchronized females – Male quality – Mating opportunities To explore these costs, I built an ABM, based on J. B. Calhoun’s study: The Ecology and Sociology of The Norway Rat

Calhoun’s Rats ABM Aims and Design –Ecologically realistic –Based on data –5 to 10 reproductive females at a given time –61 adult males (7 high, 12 medium, 42 low) –Movement is determined by “collapsing” preferences into a local probability space surrounding a model rat

Two views of the Pen

The Trails Map

ABM Model

Synchrony

Synchrony by Chance

Synchrony Distributions

Male Quality & Synchrony

Matings & Synchrony

Male Quality & Cycle Length

Matings & Cycle Length

Conclusions Ovarian cycles may have evolved to facilitate female mate choice Synchrony has fitness costs Cycle variability may have fitness benefits in promiscuous mating systems

The Development of Locomotion How do animals do what they do? How do we answer this question? Start simple and work to the complex If we want to understand how something works in space and time, it is often a good idea to build it or something like it. We cannot just build animals at different stages of development, but we can build models of them, which may help us understand them better (i.e., simulation, robotic)

Rat Pups Born with very limited sensorimotor capabilities – Blind and deaf till days 13 to 15 – Legs cannot lift the body off the ground till after day 10 However, they can aggregate in huddles and thermoregulate

Locomotor Development

Behavior in a Temperature Controlled Arena: A Simple Paradigm

Metrics Basic metric: tip of nose base of tail location Derived metrics – Activity – Object Contact – Speed – Aggregation – Conditional Probabilities

7 and 10 Day Old Individual Locomotion: Examples Day 7 Day 10

7 and 10 Day Old Individual & Group Locomotion Individual Group

An Agent-Based Model

Whole-Body Locomotion Kinematics

Genetic Algorithms Arrange the parameters of the into a “chromosome” Create a population of models Perform mutation and crossover on pairs of models Run a number of simulations and choose the parameters that best fit the data

Locomotion Kinematic Results Day 7Day 10 Individual Group

7 and 10 Day Subgroup Formation Day 7Day 10

7 and 10 Day Old Individual Locomotion: Examples Day 7 Day 10

Model Examples Day 7 Day 10