Emergence in Artificial Societies Evolving Communication and Cooperation in a Sugarscape world by Pieter Buzing.

Slides:



Advertisements
Similar presentations
Null Hypothesis : The dynamics of the forest ecosystem will not be affected by the fire. Hypothesis 1 : The fires will have a considerable effect on the.
Advertisements

Using Parallel Genetic Algorithm in a Predictive Job Scheduling
Chapter 4 – Sugar & Spice – Trade Comes to Sugarscape.
How does cooperation evolve? cooperation => group evolution => natural selection => mechanism of evolution of cooperation is group selection.
SugarScape By Mitch Quinn
Environmental Robustness in Multi-agent Teams Terence Soule Robert B Heckendorn Presented at GECCO 09 (The Genetic and Evolutionary Computation Conference)
N ew and E mergent W orld models T hrough I ndividual, E volutionary and S ocial Learning Main goal: to realize an evolving artificial.
Evolutionary Computation Introduction Peter Andras s.
NEW TIES WP2 Agent and learning mechanisms. Decision making and learning Agents have a controller (decision tree, DQT)  Input: situation (as perceived.
A Multi-Agent System for Visualization Simulated User Behaviour B. de Vries, J. Dijkstra.
Artificial Life - Sugarscape By Dan Miller. What is meant by being alive? You breathe air? You act independently? Being alive is essentially a matter.
WP3: Language Evolution Paul Vogt Federico Divina Tilburg University.
Investigating the why of the commerce, by starting from a plausible primordial world model.
Exploring Wealth Distribution Through Sugarscape Jordan Albright.
Towards A Multi-Agent System for Network Decision Analysis Jan Dijkstra.
Modern View of Evolution: Genetic Change. Genes and Variation.
How populations grow How do ecologists study population ?
Chapter 1 Introduction to the Psychology of Gender _____________________.
MASS: From Social Science to Environmental Modelling Hazel Parry
Evolutionary Algorithms BIOL/CMSC 361: Emergence Lecture 4/03/08.
HEREDITY AND REPRODUCTION. GENETICS Genetics is the study of heredity, or the passing of traits from parents to offspring. Traits are the physical characteristics.
Sugarscape Andy Menke. Agent Based Modeling Simple agents = complex behavior Boids.
Robot Autonomous Perception Model For Internet-Based Intelligent Robotic System By Sriram Sunnam.
1 1 Population Genetics. 2 2 The Gene Pool Members of a species can interbreed & produce fertile offspring Species have a shared gene pool Gene pool –
Population Genetics youtube. com/watch
Comparative Psychology Evolution What is evolution & why are psychologists interested? What is evolution & why are psychologists interested? Reproductive.
Genetic algorithms Prof Kang Li
Evolutionary Psychology Sometimes humans can get only so far…
Chapter 1.  What does it mean to be alive? On a sheet of paper, write a definition for life or living. Do this independently. Try not to consult your.
Linking multi-agent simulation to experiments in economy Re-implementing John Duffy’s model of speculative learning agents.
Multi-Agent Modeling of Societal Development and Cultural Evolution Yidan Chen, 2006 Computer Systems Research Lab.
Emergence and self­organization in Framsticks © Maciej Komosiński.
Web Services and Application of Multi-Agent Paradigm for DL Yueyu Fu & Javed Mostafa School of Library and Information Science Indiana University, Bloomington.
Reproductive Patterns Sexual vs. Asexual Internal and External Fertilization and development.
Predator/Prey Simulation for Investigating Emergent Behavior Jay Shaffstall.
The New Science of Evolutionary Psychology Chapter 2.
Artificial intelligence methods in the CO 2 permission market simulation Jarosław Stańczak *, Piotr Pałka **, Zbigniew Nahorski * * Systems Research Institute,
DECOI: Social Simulation - August Social Simulation Branimir Cace, Carlos Grilo, Arne Handt, Pablo Rabanal & Scott Stensland.
Bio-Networking: Biology Inspired Approach for Development of Adaptive Network Applications 21 May 2005Ognen Paunovski Bio-Networking: Biology Inspired.
Ch 23 Mechanisms of Evolution - Which one would not promote change over time?
Chapter 1.  Composed of one or more cells  Can reproduce  Obtains and uses energy to run processes of life  Maintains a constant internal environment.
WHICH THINGS ARE ALIVE? All living things share some basic properties. Cellular Organization Cellular Organization Reproduction Reproduction Metabolism.
1 Approaches to the Study of Behavior __________can be defined as the way an organism responds to stimuli in its environment. Is behavior learned or genetic?
Dynamic biological processes influence population density, dispersion, and demographics Chapter 53, Section 1.
Examining Leadership Dynamics in Agent Based Modeling By Alex McGuigan.
Population Dynamics Using Multi Agent Modeling Annie Martin Computer Systems Lab Period 3,
Raven - Johnson - Biology: 6th Ed. - All Rights Reserved - McGraw Hill Companies Genes Within Populations Chapter 15 Copyright © McGraw-Hill Companies.
Evolution of Populations
Biology 1 – Big Ideas. I. Organisms share common characteristics of life. (Chapter 1) Essential Question: How do we know if something is alive?
Animal Behavior.
Evolution as Genetic Change
NATURAL SELECTION AND ADAPTIVE EVOLUTION
Evolution of Populations
The Matching Hypothesis
Evolution as Genetic Change
Pedro Andrade Gilberto Câmara
Modes of Natural Selection
AP Environmental Chapter 6
رایانش تکاملی evolutionary computing
What Does it Mean to Be Alive?
Exploring Wealth Distribution Through Sugarscape
CELL DIVISION.
Diversity of Life Species Gene pool.
Characteristics of Life
Natural Selection Natural selection: organisms with favorable traits for a particular environment survive, reproduce, and pass these traits on to the next.
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Agent-Based Models Hiroki Sayama
SURVIVAL OF THE FITTEST
Sexual and Asexual Reproduction
Theory of Natural Selection
Exploring Artificial Societies through Sugarscapes
Presentation transcript:

Emergence in Artificial Societies Evolving Communication and Cooperation in a Sugarscape world by Pieter Buzing

Plan What are ‘artificial societies’? Sugarscape Our goal: communication and cooperation Our model: VUScape Setup Results Conclusions

Artificial Society? Multi agent system –2 levels: autonomous parts, behaviour of whole –AS: more control over agents and world Artificial life –emergent behaviour –AS: important role for individual Agent based simulation –AS: no “problem to solve”, like optimization Social modeling –interactions of agents; effects individual goals on population

Sugarscape Epstein & Axtell, 1996 Torus shaped world: 50 x 50 cells Sugar resources [0 - 4] Agents looking for food Evolution

Sugarscape Agent “Internals” Age [ ] Vision [1 - 6] Sugar Amount [0 - inf] Metabolism [1 - 4] Gender [m/f] Agent Actions Die Move Harvest Metabolise Reproduce

Sugarscape Reproduction rule Agent has gender: male or female Metabolism and vision are genetic! Parents: X Child:,, or Child inherits half of parents’ sugar

Sugarscape Agents will tend to move towards sugarhills Agents with high vision are better off Agents with low metabolism are better off

Our Goal Individual: –limited harvesting capabilities (maxSugarHarvest) –ability to talk and listen Emergent behaviour: –cooperation –communication “If cooperation is needed then talking is beneficial and communication will emerge”

VUScape Had to implement own testbed: VUScape Model is highly based on SugarScape The major changes: –Sugar randomly distributed; multi-agent cells –talkPref [0 - 1] and listenPref [0 - 1] genes –Talk actions and Listen actions –MaxSugarHarvest value: cooperation threshold

VUScape: random landscape Instead of 2 sugar hills a random distribution 2,500 sugar units are spread across 2,500 cells 30% population drop; but still viable world (because it is harder to find food?)

VUScape: limited vision range Vision range set to 1 instead of gene range [1-6] Evolution of vision is not the aim of our project local info from vision, global from communication Short-sighted agents face a tough environment

VUScape: multiple agents Cooperation scheme requires multi-agent cells Higher population size is now possible

VUScape: re-seed sugar Agents find food, wait there until it regenerates We need agents that are constantly searching Explorativeness is increased by reseeding sugar after consumption

VUScape: sex recovery period To avoid possible birth explosions we implement a sex recovery period Recovery period of 5 yields pop decrease of 11% Flattens the age distribution

Step 1: in need of help IF localAmount > maxSugarHarvest THEN inNeedOfHelp

Step 2: talking IF inNeedOfHelp AND rand < talkPref THEN communicate to others on x and y axis: –cell coordinates and sugar value

Step 3: listening IF rand < listenPref THEN listen to others on x and y axis

Step 4: cooperating Use obtained information in movement decision. Two agents can conquer any pile! Cooperation is beneficial for both parties. Communicative agents have an advantage?

Setup Stepwise increase cooperative pressure and monitor the communicative gene values. Experiment A: no communication –Talk and listen genes disabled Experiment B: with communication –Talk and listen genes initiated between 0 and 1 If communication is beneficial then an increase of talk and listen values is expected.

Results: no communication

Results: with communication

Results: listenPref

Results: talkPref

Conclusion Communication makes society more viable High talking and listening preferences give agents a selective advantage Higher cooperative pressure induces communication Future work: other topologies, communication protocols