While you are waiting... socrative.com, room number SIMLANG2016

Similar documents
The dilemma of Saussurean communication

Evolution of Symbolisation in Chimpanzees and Neural Nets

Generative models and adversarial training

The Evolution of Random Phenomena

DIDACTIC MODEL BRIDGING A CONCEPT WITH PHENOMENA

An Introduction to Simio for Beginners

Reinforcement Learning by Comparing Immediate Reward

A method to teach or reinforce concepts of restriction enzymes, RFLPs, and gel electrophoresis. By: Heidi Hisrich of The Dork Side

Spring 2015 IET4451 Systems Simulation Course Syllabus for Traditional, Hybrid, and Online Classes

MYCIN. The MYCIN Task

CSC200: Lecture 4. Allan Borodin

School of Innovative Technologies and Engineering

Conversation Starters: Using Spatial Context to Initiate Dialogue in First Person Perspective Games

AGENDA LEARNING THEORIES LEARNING THEORIES. Advanced Learning Theories 2/22/2016

Seminar - Organic Computing

Merry-Go-Round. Science and Technology Grade 4: Understanding Structures and Mechanisms Pulleys and Gears. Language Grades 4-5: Oral Communication

University of Groningen. Systemen, planning, netwerken Bosman, Aart

White Paper. The Art of Learning

Visit us at:

KLI: Infer KCs from repeated assessment events. Do you know what you know? Ken Koedinger HCI & Psychology CMU Director of LearnLab

How to Judge the Quality of an Objective Classroom Test

Evaluation of Learning Management System software. Part II of LMS Evaluation

Grade 2: Using a Number Line to Order and Compare Numbers Place Value Horizontal Content Strand

Measuring physical factors in the environment

Create A City: An Urban Planning Exercise Students learn the process of planning a community, while reinforcing their writing and speaking skills.

Alpha provides an overall measure of the internal reliability of the test. The Coefficient Alphas for the STEP are:

Lab 1 - The Scientific Method

Teaching Issues and Experiments in Ecology - Volume 9, November 2013

International Partnerships in Teacher Education: Experiences from a Comenius 2.1 Project

Measurement & Analysis in the Real World

Cognitive Thinking Style Sample Report

File # for photo

SCORING KEY AND RATING GUIDE

Spinners at the School Carnival (Unequal Sections)

LEGO MINDSTORMS Education EV3 Coding Activities

Research Design & Analysis Made Easy! Brainstorming Worksheet

Empowering Public Education Through Online Learning

What s in a Step? Toward General, Abstract Representations of Tutoring System Log Data

Introducing the New Iowa Assessments Mathematics Levels 12 14

HOLMER GREEN SENIOR SCHOOL CURRICULUM INFORMATION

EDEXCEL FUNCTIONAL SKILLS PILOT TEACHER S NOTES. Maths Level 2. Chapter 4. Working with measures

Abstractions and the Brain

Rover Races Grades: 3-5 Prep Time: ~45 Minutes Lesson Time: ~105 minutes

Disability Resource Center St. Philip's College ensures Access. YOU create Success. Frequently Asked Questions

Making welding simulators effective

On-the-Fly Customization of Automated Essay Scoring

Notes on The Sciences of the Artificial Adapted from a shorter document written for course (Deciding What to Design) 1

PHYSICS 40S - COURSE OUTLINE AND REQUIREMENTS Welcome to Physics 40S for !! Mr. Bryan Doiron

Shockwheat. Statistics 1, Activity 1

Video Marketing Strategy

SOFTWARE EVALUATION TOOL

Training materials on RePro methodology

A GENERIC SPLIT PROCESS MODEL FOR ASSET MANAGEMENT DECISION-MAKING

Creating a Test in Eduphoria! Aware

WASHINGTON Does your school know where you are? In class? On the bus? Paying for lunch in the cafeteria?

Adaptations and Survival: The Story of the Peppered Moth

This scope and sequence assumes 160 days for instruction, divided among 15 units.

On the Combined Behavior of Autonomous Resource Management Agents

BIOS 104 Biology for Non-Science Majors Spring 2016 CRN Course Syllabus

Denbigh School. Sex Education and Relationship Policy

How the Guppy Got its Spots:

CLASSROOM MANAGEMENT INTRODUCTION

Economics at UCD. Professor Karl Whelan Presentation at Open Evening January 17, 2017

Pre-Algebra A. Syllabus. Course Overview. Course Goals. General Skills. Credit Value

DegreeWorks Advisor Reference Guide

STRETCHING AND CHALLENGING LEARNERS

Lucy Calkins Units of Study 3-5 Heinemann Books Support Document. Designed to support the implementation of the Lucy Calkins Curriculum

TA Script of Student Test Directions

Why Pay Attention to Race?

TABLE OF CONTENTS TABLE OF CONTENTS COVER PAGE HALAMAN PENGESAHAN PERNYATAAN NASKAH SOAL TUGAS AKHIR ACKNOWLEDGEMENT FOREWORD

On-Line Data Analytics

Section 3.4. Logframe Module. This module will help you understand and use the logical framework in project design and proposal writing.

Axiom 2013 Team Description Paper

Physics 270: Experimental Physics

Coral Reef Fish Survey Simulation

Section 1: Basic Principles and Framework of Behaviour

1. Professional learning communities Prelude. 4.2 Introduction

YMCA SCHOOL AGE CHILD CARE PROGRAM PLAN

The lab is designed to remind you how to work with scientific data (including dealing with uncertainty) and to review experimental design.

Testing A Moving Target: How Do We Test Machine Learning Systems? Peter Varhol Technology Strategy Research, USA

Science Fair Project Handbook

Effective Supervision: Supporting the Art & Science of Teaching

BMBF Project ROBUKOM: Robust Communication Networks

Hi I m Ryan O Donnell, I m with Florida Tech s Orlando Campus, and today I am going to review a book titled Standard Celeration Charting 2002 by

The New York City Department of Education. Grade 5 Mathematics Benchmark Assessment. Teacher Guide Spring 2013

A Pipelined Approach for Iterative Software Process Model

How to make successful presentations in English Part 2

Knowledge based expert systems D H A N A N J A Y K A L B A N D E

Rule Learning With Negation: Issues Regarding Effectiveness

Lecturing Module

Storytelling Made Simple

THE 2016 FORUM ON ACCREDITATION August 17-18, 2016, Toronto, ON

The Foundations of Interpersonal Communication

WHY DID THEY STAY. Sense of Belonging and Social Networks in High Ability Students

Piaget s Cognitive Development

Science Olympiad Competition Model This! Event Guidelines

Computers Change the World

Participant s Journal. Fun and Games with Systems Theory. BPD Conference March 19, 2009 Phoenix AZ

Foothill College Fall 2014 Math My Way Math 230/235 MTWThF 10:00-11:50 (click on Math My Way tab) Math My Way Instructors:

A Stochastic Model for the Vocabulary Explosion

Transcription:

While you are waiting... socrative.com, room number SIMLANG2016

Simulating Language Lecture 4: When will optimal signalling evolve? Simon Kirby simon@ling.ed.ac.uk T H E U N I V E R S I T Y O H F R G E D I N B U

Lab 3 worksheet 1. The two ways of scoring an agent's success depend on being understood (the first number), and understanding (the third number). What are the ecological interpretations of these scores? Which do you think are evolutionarily significant, and why? In the real world, fitness for a signaller will be determined by... A: success as a sender only B: success as a receiver only C: both D: neither

Lab 3 worksheet 2. Can you construct a population where every agent gets approximately the same score for being understood, but different scores for understanding? What about the other way round? Key point here for today s lecture: sending and receiving are decoupled in our model

Lab 3 worksheet 4. Who communicates with who in a population? What other ways could you model this, and how would you start adjusting the code to implement your model? Hint: what if people only talked to people who were near them?

Optimal communication Oliphant (1996) talks about Saussurean signalling as the ideal communication system: What is important is that each signal means the same thing to both the individual sending it and the individual receiving it. It must be possible to map some concept onto a symbol and then map back from the symbol to get the original concept. (OIiphant 1996) s1 s2 s3 m1 m2 m3 m1 s1 m1 1 0 0 m2 0 1 0 m3 0 0 1 s1 1 0 0 s2 0 1 0 s3 0 0 1 m2 m3 s2 s3

Optimal does not mean inevitable Natural selection does not necessarily create optimal solutions! Saussurean signalling is not the inevitable result of evolution Oliphant aims to show that it can only emerge given specific conditions

Oliphant s simulation 1 Simplified variant of our model, with two signals, two meanings, and deterministic mappings between the two With fitness based on both sending success and receiving success, optimal communication evolves: Note: not a fitness graph. Measures frequency of one of two optimal systems m1 m2 s2 s1 01, 0 200 400 600 800 1000 Generation

How to get communication, solution 1: mutual benefit

Oliphant s simulation 2 Is mutual benefit realistic? What benefit does a vervet monkey get for producing an alarm? Is there a cost? Oliphant reruns the simulation with only receivers benefiting from successful signalling Population does not converge on optimal signalling Reception behaviour looks optimal (but unstable) Transmission behaviour wanders about at random And these random fluctuations drive switches between reception systems

-1 I Y 400 60 Generation -1 200 800 1000 s1 s2 m1 m2 s1 s2 m2 m1 200 400 600 800 1000 Generat ion

Oliphant s simulation 3 Why do species behave altruistically to others when genes evolve selfishly? One answer: reciprocal altruism I ll scratch your back if you scratch mine I ll send optimally to you if you send optimally to me Oliphant uses agents with two signalling systems: One to use if previous interaction with this partner was successful One to use if previous interaction was unsuccesful Optimal signalling evolves (initially along with a deliberately unhelpful punishment system).

How to get communication, solution 2: reciprocity

Oliphant s simulation 4 Previous simulations have picked partners to communicate with at random. What if you talked more to people near you, and people near you were more likely to be related to you (e.g. have the same parent)? Organise agents in a ring: Communication Optimal communication evolves, even without mutual benefit, or reciprocity! Reproduction

80 28 60. is ; 40. m1 m2 s2 s1 a 20.1 0 ' 0 200 400 600 800 1000 Generation

Oliphant s simulation 4 Previous simulations have picked partners to communicate with at random. What if you talked more to people near you, and people near you were more likely to be related to you (e.g. have the same parent)? Organise agents in a ring: Communication Optimal communication evolves, even without mutual benefit, or reciprocal altruism! Why? Reproduction

How to get communication, solution 3: spatial organisation

Summary Optimal Saussurean signalling does not automatically evolve by natural selection Needs either: mutual benefit reciprocity spatial organisation Can we replicate the first of these results in our simulation model?

1.Under what conditions does stable, successful communication evolve? (Note that it is a very good idea to run the simulation a few times, and plot the results).

How to get that graph: add the following to the end of evolution1.py #I import a module to do plotting, called matplotlib.pyplot #then I create a new figure, using plt.figure() #then at the end I add axis labels etc, and then crucially I have to tell it to show the figure import matplotlib.pyplot as plt send_weighting = 10 # weighting factor for send score receive_weighting = 10 # weighting factor for receive score n_runs_per_condition = 5 plt.figure() #runs with mutual fitness for r in range(n_runs_per_condition): this_pop,this_pop_fitness = simulation(2000) plt.plot(this_pop_fitness,color='b',label="mutual" if r == 0 else "") send_weighting = 20 # sender only benefit receive_weighting = 0 for r in range(n_runs_per_condition): this_pop,this_pop_fitness = simulation(2000) plt.plot(this_pop_fitness,color='r',label="sender" if r == 0 else "") send_weighting = 0 # receiver only benefit receive_weighting = 20 for r in range(n_runs_per_condition): this_pop,this_pop_fitness = simulation(2000) plt.plot(this_pop_fitness,color='g',label="receiver" if r == 0 else "") plt.xlabel("generations") plt.ylabel("fitness (maximum: 21)") plt.legend(loc=4) plt.show()

2. Can you speed up evolution (or slow it down)? How? Is there a limit to how fast evolution can happen in the model?

Lab 4 worksheet 3. In earlier worksheets we gave you the option of modelling production and reception using a single matrix of weights, or of modelling populations in a more structured way (e.g. where each individual communicated with their neighbours). What difference do you think these factors will make to the evolution of communication? Make the necessary adjustments to the code and find out.

Lab 4 worksheet 4. In this model a parent s signalling system is transmitted directly to their offspring - this is our model of the genetic transmission of an innate signalling system. How else might a signalling system be transmitted from parent to offspring, and how might you model that process? We ll explore this in the next lecture