Playing Evolution Games in the Classroom Colin Garvey GK-12 Fellow.

Slides:



Advertisements
Similar presentations
Building Agents for the Lemonade Game Using a Cognitive Hierarchy Population Model Michael Wunder Michael Kaisers Michael Littman John Yaros.
Advertisements

HEA STEM 2014 Understanding evolutionarily stable strategies: interactive games in the classroom Catherine Dennis.
News and Notes 4/13 HW 3 due now HW 4 distributed today, due Thu 4/22 Final exam is Mon May 3 11 AM Levine 101 Today: –intro to evolutionary game theory.
Evolution Matt Keeling MA 999: Topics in Mathematical Modelling Tuesday Thursday 2-4.
Module 4 Game Theory To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created by Jeff Heyl.
Evolution and Repeated Games D. Fudenberg (Harvard) E. Maskin (IAS, Princeton)
Introduction to Game theory Presented by: George Fortetsanakis.
Hawks and Doves. Tastes In economics we largely take the tastes and preferences of the consumer to be a given piece of information. Within that context,
Conflict resolution Evolutionary stable strategies (ESS) –Game theory –Assumptions Evolution of display –Hawks and doves –Arbitrary asymmetry.
The Evolutionary Games We Play Psychology Introduction Animals tend to behave in ways that maximize their inclusive fitness Usually pretty straightforward.
An Introduction to... Evolutionary Game Theory
Social Behavior & Game Theory Social Behavior: Define by Economic Interaction Individuals Affect Each Other’s Fitness, Predict by Modeling Fitness Currency.
Game Theory Game theory is an attempt to model the way decisions are made in competitive situations. It has obvious applications in economics. But it.
What is a game?. Game: a contest between players with rules to determine a winner. Strategy: a long term plan of action designed to achieve a particular.
On the Genetic Evolution of a Perfect Tic-Tac-Toe Strategy
________ | | | Rich habitat Poor habitat Rewards Per Indiv. No. of competitors.
Computers Playing Games Arif Zaman CS 101. Acknowledgements Portions of this are taken from MIT’s open-courseware
Maynard Smith Revisited: Spatial Mobility and Limited Resources Shaping Population Dynamics and Evolutionary Stable Strategies Pedro Ribeiro de Andrade.
Ecology of Individuals: Using Game Theory to Understand Animal Behavior by Kyla M. Flanagan Department of Biological Sciences University of Calgary, Alberta,
Evolutionary Game Theory
THE PROBLEM OF MULTIPLE EQUILIBRIA NE is not enough by itself and must be supplemented by some other consideration that selects the one equilibrium with.
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
Simulating the Evolution of Contest Escalation Winfried Just and Xiaolu Sun Department of Mathematics and Edison Biotechnology Institute Ohio University.
Introduction to Game Theory and Behavior Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
Altruism A Simulated Investigation COM SCI 194 Honors Research Fall 2007 ~ Spring 2008 Alexander Liu and Eric Chang Professor Amit Sahai.
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
Game Theory April 9, Prisoner’s Dilemma  One-shot, simultaneous game  Nash Equilibrium (individually rational strategies) is not Pareto Optimal.
Recent Research Studies on Cooperative Games In the recent years since around 2003 I have been doing research following up on a specific idea for the finding.
Animal Behavior.
Science and the Environment Chapter 1. Vocabulary Use your books to define the following Key Terms – Environmental science – Ecology – Agriculture – Natural.
Changing Perspective… Common themes throughout past papers Repeated simple games with small number of actions Mostly theoretical papers Known available.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
5. Alternative Approaches. Strategic Bahavior in Business and Econ 1. Introduction 2. Individual Decision Making 3. Basic Topics in Game Theory 4. The.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Game Outcome The goal of a game is to produce a measurable outcome.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Game Theory Explains Perplexing Evolutionary Stable Strategy Erin N. Bodine Math 188: Social Choice & Decision Making 22 – April Side Blotch Lizards.
Design of a real time strategy game with a genetic AI By Bharat Ponnaluri.
Department of philosophy and history of science
Natural Computation and Behavioral Robotics Competition, Games and Evolution Harris Georgiou – 3.
1 Habitat Habitat is the _______a plant or animal ______ out there life. Habitat is the _______a plant or animal ______ out there life. copyright cmassengale.
1 Habitat Habitat is the place a plant or animal lives out their life Habitat is the place a plant or animal lives out their life copyright cmassengale.
Predator/Prey Simulation for Investigating Emergent Behavior Jay Shaffstall.
Unit 8: Will only the strongest
Mating Systems Conflict.
Intraspecific Relationships
Section 2 – Ec1818 Jeremy Barofsky
Joanna Tyrowicz What are institutions? Institutional Economics.
The Evolution of Specialisation in Groups – Tags (again!) David Hales Centre for Policy Modelling, Manchester Metropolitan University, UK.
Food Webs Catalyst: Examine the food web to the right.
1 UNIVERSITY OF CALIFORNIA, IRVINE, GAME THEORY AND POLITICS 2, POL SCI 130B, Lecture 2.5: AGGRESSION, VIOLENCE, AND UNCERTAINTY Recall various interpretations.
Is Altruism Really Selfless? “As a general rule, a modern biologist seeing an animal doing something to benefit another assumes either that it is being.
An Introduction to the Theory of Evolution By: C. Chary.
Replicator Dynamics. Nash makes sense (arguably) if… -Uber-rational -Calculating.
Design of a real time strategy game with a genetic AI By Bharat Ponnaluri.
Chapter 15: Co-Evolutionary Systems
Running with the Red Queen Why is there sexual reproduction?
Evolution of Cooperation in Mobile Ad Hoc Networks Jeff Hudack (working with some Italian guy)
Behavioral Adaptations for Survival Chapter 5. Adaptationist Approach – Assumes a behavior is adaptive (trait confers greater reproductive success than.
Indirect Reciprocity in the Selective Play Environment Nobuyuki Takahashi and Rie Mashima Department of Behavioral Science Hokkaido University 08/07/2003.
Biology Behavioural Ecology INTRODUCTION. A course to explore the relationships between animal behaviour and ecology, emphasizing the behavioural.
Pioneering Experiments
Game Theory and Cooperation
Theories of Altruism Contrast two theories of altruism.
Review for Evolution for everyone – cque professor glenn geher
Organisms and Their Environment
Organisms and Their Environment
Can’t we all just get along?
Behavioral Ecology (Chapter 53)
Presentation transcript:

Playing Evolution Games in the Classroom Colin Garvey GK-12 Fellow

Why don’t lions eat lions? Lions compete with other animals for space on the savanna, but they surely compete most with other lions – overlap of needs is highest. If individual selfishness is the overriding strategy, why don’t conspecifics overwhelmingly target one another for destruction? Cannibalism does happen but why isn’t it the norm?

The central problem of evolution Individual organisms’ needs overlap most with others of their own species How does cooperation evolve in a cut-throat environment of selfish individuals? Altruism is the “central problem” for modern evolutionary theory – It is locally disadvantageous, so how can it evolve in a system wherein each system change must be more fit (adaptive) than before

Modeling the real world How can selfish gene theory explain the altruistic “gloved fist of nature”? – Economic cost/benefit analysis in terms of individual energy expenditure (over time) – Turns out that for A to kill B actually helps their mutual enemy C, who benefits by losing a potential threat free of energetic cost – The conditions of social life amongst selfish individuals can still lead to the evolution of altruistic behavior and the formation of groups

Strategies for living in the real world Consider an idealized account of an interaction between two organisms of the same species, X – They are in competition for some resource, R – In their encounter, they have behavioral options: Fight or Flight reactions are modeled as – Hawk & Dove strategies The dynamics of these two idealized strategies can tell us something about the evolution of behavior

Get that paper, son

Hawk

Hawk vs Hawk Brutal battle leaves one hawk triumphant, and one poor hawk gravely injured – Winner = 50 points – Loser = points

Dove

Dove vs Dove Lots of posturing, feinting, stare-downs Eventually, single winner emerges with 50 pts Loss of time, but no one physically hurt Thus both players lose 10 points – Winner = (50 – 10) = 40 – Loser = -10

Hawk vs Dove / Dove vs Hawk Hawks always win because Doves quit immediately, avoiding injury and loss of time – Winner = Hawk = 50 points – Loser = Dove = 0 points

HOW TO PLAY THE GAME My PlayOpponentOutcomeTotal

Fight! Let’s

Average Payoff The average payoff for any player depends on the strategies of other players What is the average payoff for a population of – All hawks? – All doves? – 50/50 mix?

The Payoff Matrix Dove vs Dove Lots of posturing, but no one hurt Winner: 50 – 10 = 40 Loser = -10 Hawk vs Hawk – Loser is seriously injured Winner = 50 Loser = -100 Hawk vs Dove Dove quits immediately; Hawk wins Winner = 50 Loser = 0 Dove vs Hawk Dove quits immediately; Hawk wins Winner = 50 Loser = 0

Evolutionary Stable Strategies Imagine if cach individual can play either Hawk or Dove each time – Simple pattern-based strategies will be outwitted An important question is then if one can do better than random by playing some optimal combination of Hawk and Dove strategies – The optimal ratio of hawk/dove-ishness depends on the payoff and thus on (environmental) initial conditions

Fight!

Conclusions Evolution in Action Cost/benefit Analysis Optimization of Goal Oriented Behavior (GOB) Future Directions Computer Simulations Incorporate an Understanding of Heredity Family Trees Exploring “Relatedness” (in a broader context)