Gra w nazywanie jako model ewolucji języka

Podobne dokumenty
DLACZEGO JEST TAK MAŁO SYNONIMÓW?

WSPÓLNOTA KOMUNIKACYJNA AGENTÓW

Z punktu widzenia kognitywisty: język naturalny

Teoria ewolucji. Podstawowe pojęcia. Wspólne pochodzenie.

Teoria ewolucji. Podstawowe pojęcia. Wspólne pochodzenie.

Gry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

Stochastyczne dynamiki z opóźnieniami czasowymi w grach ewolucyjnych

Problem Komiwojażera - algorytmy metaheurystyczne

Algorytmy stochastyczne, wykład 01 Podstawowy algorytm genetyczny

Kognitywistyka, poznanie, język. Uwagi wprowadzające.

Ekologia wyk. 1. wiedza z zakresu zarówno matematyki, biologii, fizyki, chemii, rozumienia modeli matematycznych

Powstawanie i samoorganizacja języka pomiędzy agentami

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

Ewolucjonizm NEODARWINIZM. Dr Jacek Francikowski Uniwersyteckie Towarzystwo Naukowe Uniwersytet Śląski w Katowicach

Teoria ewolucji. Podstawy wspólne pochodzenie.

Matematyk Ci powie, co łączy Eugeniusza Oniegina i gry hazardowe

Zastosowania automatów komórkowych

GRA Przykład. 1) Zbiór graczy. 2) Zbiór strategii. 3) Wypłaty. n = 2 myśliwych. I= {1,,n} S = {polować na jelenia, gonić zająca} S = {1,,m} 10 utils

1 Genetykapopulacyjna

Elementy kognitywistyki:

Kilka innych faktów...

Umysł-język-świat 2012

Algorytmy stochastyczne, wykład 02 Algorytmy genetyczne

Algorytmy genetyczne. Materiały do laboratorium PSI. Studia niestacjonarne

Dobór parametrów algorytmu ewolucyjnego

Tematy prac magisterskich i doktorskich

Teoria gier a ewolucja. Paweł Kliber (UEP)

Automatyczny dobór parametrów algorytmu genetycznego

Stochastyczna dynamika z opóźnieniem czasowym w grach ewolucyjnych oraz modelach ekspresji i regulacji genów

Umysł-język-świat 2012

Gry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa

Algorytmy genetyczne. Materiały do laboratorium PSI. Studia stacjonarne i niestacjonarne

Algorytmy genetyczne

Algorytmy genetyczne

MODELOWANIE RZECZYWISTOŚCI

ROZWIJANIE KOMPETENCJI EFEKTYWNEGO UCZENIA SIĘ A PRZESTRZENIE SZKOLNE. Przemysław E. Gębal

Przegląd 4 Aerodynamika, algorytmy genetyczne, duże kroki i dynamika pozycji. Modelowanie fizyczne w animacji komputerowej Maciej Matyka

Podstawy biologii. Informacja genetyczna. Co to jest ewolucja.

Festiwal Myśli Abstrakcyjnej, Warszawa, Czy SZTUCZNA INTELIGENCJA potrzebuje FILOZOFII?

Genomika Porównawcza. Agnieszka Rakowska Instytut Informatyki i Matematyki Komputerowej Uniwersytet Jagiellooski

Teoria ewolucji. Dobór naturalny. Dobór płciowy.

Algorytm Genetyczny. zastosowanie do procesów rozmieszczenia stacji raportujących w sieciach komórkowych

METODY STATYSTYCZNE W BIOLOGII

Zasada średniego potencjału w grach ewolucyjnych. Paweł Nałęcz-Jawecki

CMAES. Zapis algorytmu. Generacja populacji oraz selekcja Populacja q i (t) w kroku t generowana jest w następujący sposób:

2. CZYNNIKI ZABURZAJĄCE RÓWNOWAGĘ GENETYCZNĄ

Systemy uczące się Lab 4

Matematyczny model gry w mafię - dalsze wyniki

Kompetencje komunikacyjne dzieci w okresie późnego dzieciństwa w aspekcie rozwojowym

Algorytmy ewolucyjne NAZEWNICTWO

6. Zagadnienia źródła poznania I Psychologiczne zagadnienie źródła poznania

GENETYKA POPULACJI. Ćwiczenia 1 Biologia I MGR /

PLAN WYKŁADU OPTYMALIZACJA GLOBALNA OPERATOR KRZYŻOWANIA ETAPY KRZYŻOWANIA

ZAŁOŻENIA FILOZOFICZNE

Testowanie hipotez statystycznych. Wprowadzenie

Cel gry. Celem w grze jest zdobycie w czasie 6 faz gry największej liczby osobników swojego gatunku. Elementy gry:

MODELE WIELOPOPULACYJNE. Biomatematyka Dr Wioleta Drobik

KARTA KURSU. Podstawy ewolucjonizmu. Basics of evolution. Kod Punktacja ECTS* 2

Kurs z NetLogo - część 4.

Modelowanie wieloskalowe. Automaty Komórkowe - podstawy

TEORIA CHAOSU. Autorzy: Szymon Sapkowski, Karolina Seweryn, Olaf Skrabacz, Kinga Szarkowska

Kierunek Zarządzanie I stopnia Szczegółowe efekty kształcenia i ich odniesienie do opisu efektów kształcenia dla obszaru nauk społecznych

ZARZĄDZANIE POPULACJAMI ZWIERZĄT DRYF GENETYCZNY EFEKTYWNA WIELKOŚĆ POPULACJI PRZYROST INBREDU

Tabela odniesienia efektów kierunkowych do efektów obszarowych

Czy architektura umysłu to tylko taka sobie bajeczka? Marcin Miłkowski

Programowanie genetyczne, gra SNAKE

Algorytm genetyczny (genetic algorithm)-

0 + 0 = 0, = 1, = 1, = 0.

PROGRAM STUDIÓW WYŻSZYCH ROZPOCZYNAJĄCYCH SIĘ W ROKU AKADEMICKIM 2014/2015 FILOZOFIA. data zatwierdzenia przez Radę Wydziału. kod programu studiów

GENETYKA POPULACJI. Ćwiczenia 3 Biologia I MGR

WYKŁAD 3. DYNAMIKA ROZWOJU

Elementy kognitywistyki II: Sztuczna inteligencja. WYKŁAD XII: Modele i architektury poznawcze

Instytut Politechniczny Państwowa Wyższa Szkoła Zawodowa. Diagnostyka i niezawodność robotów

BUILDING CULTURAL AWARENESS AND ENGLISH TO CHILDREN COMMUNICATION ABILITIES IN TEACHING KOŁO JĘZYKOWO TEATRALNE

Załącznik do Uchwały RWA nr 2/d/12/2017 z dnia r.

I. Umiejscowienie kierunku w obszarze/obszarach kształcenia wraz z uzasadnieniem:

Podstawy genetyki populacji. Genetyka mendlowska i ewolucja. Dobór i dryf.

Podstawy nauk przyrodniczych Matematyka

Załącznik do procedury nr USZJK-II KARTA PRZEDMIOTU

Obliczenia inspirowane Naturą

Knowledge: Graduate. Skills: Graduate. has the ability to search for, analyze, select and use information utilizing various sources and methods

Hierarchical Cont-Bouchaud model

Algorytmy ewolucyjne `

Programowanie obiektowe

OpenAI Gym. Adam Szczepaniak, Kamil Walkowiak

a) Szczegółowe efekty kształcenia i ich odniesienie do opisu efektów kształcenia dla obszaru nauk społecznych, technicznych i inżynierskich

Umiejscowienie kierunku w obszarach kształcenia Kierunek kształcenia zarządzanie należy do obszaru kształcenia w zakresie nauk społecznych.

Modele umysłu rok akademicki 2015/2016. Temat 5. Psychologia ewolucyjna i hipoteza rozległej modularności

Ida Kurcz. Psychologia języka i komunikacji

Wstęp do kognitywistyki. Wykład 3: Logiczny neuron. Rachunek sieci neuronowych

PROGRAM ADAPTACYJNY OPRACOWANY DLA DZIECI Z KLASY I SZKOŁY PODSTAWOWEJ NR 1 W KAMIENICY

PROGRAM STAŻU Nazwa podmiotu oferującego staż IBM GSDC SP.Z.O.O

KARTA KURSU. Zespół dydaktyczny

Opis efektów uczenia się dla kwalifikacji na poziomie 7 Polskiej Ramy Kwalifikacji

PODSTAWY MODELOWANIA UKŁADÓW DYNAMICZNYCH W JĘZYKACH SYMULACYJNYCH

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.

MODELE MATEMATYCZNE W UBEZPIECZENIACH

Obliczenia ewolucyjne - plan wykładu

Transkrypt:

Gra w nazywanie jako model ewolucji języka Dorota Lipowska Zakład Logiki Stosowanej Instytut Językoznawstwa UAM

Trochę historii Teorie religijne zarówno w kulturach mono- jak i politeistycznych Teorie cywilizacyjne V IV w.p.n.e sofiści, Protagoras, Hippiasz, Gorgiasz Jean Jacques Rousseau Traktat o pochodzeniu języków (1755) Johan Herder Rozprawa o pochodzeniu języków (1772) Etienne de Condillac Teorie ewolucyjne www.amu.edu.pl 2

XVIII- i XIX-wieczne spekulacje Teoria naśladownictwa teoria hau-hau Teoria wykrzykników teoria ach Teoria gestów Teoria współodczuwania Teoria śpiewu przy pracy hej-ho Teoria pieśni www.amu.edu.pl 3

William Jones (1786) hipoteza wspólnego pochodzenia sanskrytu, greki i łaciny August Schleicher teoria biologicznego naturalizmu ( Stammbaumtheorie ) Próba rekonstrukcji języka praindoeuropejskiego www.amu.edu.pl 4

Drzewo genealogiczne rodziny języków indoeuropejskich www.amu.edu.pl 5

Indo-European family tree -revisited Serva & Petroni (arxiv:0708.2971) www.amu.edu.pl 6

Długa przerwa 1866 dekret paryskiego Towarzystwa Lingwistycznego o zaprzestaniu prac nad pochodzeniem języka B. Delbrück: Nie wiemy, czy istniał prajęzyk rodzaju ludzkiego; wiemy natomiast na pewno, że nie możemy go odtworzyć przez porównywanie [języków]. www.amu.edu.pl 7

i powrót do tematu Stephen Jay Gould język to efekt uboczny rozwoju mózgu; jego pojawienie się było skokowe Terrence Deacon język rozwijał się stopniowo w wyniku adaptacji jako osiągnięcie cywilizacyjne i poznawcze selekcja działała na mózg człowieka a także na język www.amu.edu.pl 8

Steven Pinker język jako adaptacja Richard Dawkins język służy do manipulowania innymi ludźmi Noam Chomsky język to wrodzona umiejętność człowieka Language Acquisition Device (language organ) www.amu.edu.pl 9

Różne stanowiska NATYWIŚCI: zdolności językowe to zestaw pewnych specyficznych zdolności kognitywnych zakodowanych w naszym genomie EMPIRYŚCI: do objaśnienia naszych zdolności językowych wystarczy zastosować ogólne teorie uczenia się www.amu.edu.pl 10

Dalsze podziały Nie-adaptacjoniści: no fitness advantage Język to efekt uboczny innych naszych zdolności, a jego powstanie i rozwój nie były związane z żadnymi korzyściami selekcyjnymi Chomsky: it seems rather pointless to speculate about the evolution of human language from simpler systems (1972,p.70) Bickerton także podziela pogląd, że język powstał nagle, skokowo; nie ewoluował, ale pojawił się od razu w pełnej formie www.amu.edu.pl 11

Dalsze podziały c.d. Adaptacjoniści powstanie i rozwój języka mogą być wyjaśnione jedynie przez naturalne mechanizmy selekcji Pinker i Bloom rozwój języka dokonywał się stopniowo, małymi krokami, w sposób ciągły, w długim okresie czasu Zbyt dużo kosztownych ewolucyjnie adaptacji sprzyjających rozwojowi zdolności językowych www.amu.edu.pl 12

Efekt Baldwina Niezbędne dla powstania komunikacji były procesy uczenia się jak zatem ewolucyjnie wytłumaczyć rozwój zdolności językowych? Odrzucamy lamarckizm nie można dziedziczyć (genetycznie) umiejętności nabytych. Baldwin zauważył, że procesy uczenia się wpływają na zwiększenie szans przeżycia, ewolucja kulturowa może więc zmienić naturalną. www.amu.edu.pl 13

Efekt Baldwina Zachowania wyuczone mogą w dłuższym okresie czasu stać się zachowaniami instynktownymi. Dziedziczone są nie wyniki uczenia się, ale zdolności do uczenia się danych zachowań www.amu.edu.pl 14

Język jako złożony system adaptacyjny Dwa poziomy badania problemów językowych: osobniczy populacyjny Oczywiście oba poziomy wzajemnie się warunkują i współtworzą. www.amu.edu.pl 15

Język jako złożony system adaptacyjny Różne skale czasowe: ontogenetyczna glossogenetyczna filogenetyczna Mimo działania w tych różnych skalach czasowych, odpowiednie procesy nie są od siebie niezależne www.amu.edu.pl 16

Język jako złożony system adaptacyjny Population level GLOSSOGENETICS language formation language extinction linguistic communication grammar changes Individual language users ONTOGENETICS linguistic performance new learning methods Biological evolution PHYLOGENETICS www.amu.edu.pl 17

Język jako złożony system adaptacyjny Language emerges from the interactions of three dynamical systems operating on different timescales: individual learning, cultural transmission and biological evolution. www.amu.edu.pl 18

Język jako złożony system adaptacyjny niezbędne bardzo złożone modele układy nieliniowych równań różniczkowych (jak np. równania Lotka-Volterra) komputerowe symulacje systemów wieloagentowych badanie języka powstającego w trybie bottom-up, jako wynik licznych interakcji w grupie agentów wyposażonych w pewne funkcje lingwistyczne www.amu.edu.pl 19

Język jako złożony system adaptacyjny Język ewoluuje i komplikuje się zgodnie z zasadami biologii ewolucyjnej takimi jak selekcja Cel: zrozumienie podstawowych własności wspólnych dla wszystkich języków Luc Steels Origins of structure Origins of coherence Origins of meaning Realism www.amu.edu.pl 20

Język jako złożony system adaptacyjny Dwie grupy modeli wielo-agentowych Iterowany model uczenia się Wymiana międzypokoleniowa Gry językowe (Luc Steels) Naming game model Interakcje w ramach jednego pokolenia egalitarnych agentów www.amu.edu.pl 21

Język jako złożony system adaptacyjny Lipowscy ewolucyjna wersja gry w nazywanie Trzy podstawowe aspekty wpływające na rozwój języka: Uczenie się Kultura Ewolucja www.amu.edu.pl 22

Język jako złożony system adaptacyjny Agenty komunikują się, ale także rozmnażają, mutują, umierają Ich zdolności językowe mogą wpływać na ich ewolucję Gwałtowne przejście biologicznolingwistyczne skokowa zmiana wartości tak zdolności jak i dokonań językowych Przy założeniu ciągłego wzrostu częstości komunikacji, zamiast jednego jest seria przejść www.amu.edu.pl 23

Język jako złożony system adaptacyjny Wzajemny wpływ procesów lingwistycznych i biologicznych Efekt Baldwina uczenie się wpływa na fitness osobnika i na genetyczne zakodowanie zdolności językowych www.amu.edu.pl 24

MODEL Sieć kwadratowa o boku L Jeden obiekt Akt komunikacji: mówca używa jednego słowa ze swojego słownika Sukces o ile słuchacz zna to słowo Porażka w przeciwnym przypadku www.amu.edu.pl 25

MODEL Słowa mają określone (dodatnie) wagi Agenty mają określone zdolności językowe Sukces obaj zwiększają wagi danego słowa o swoją zdolność językową Porażka Mówca zmniejsza wagę danego słowa i ewentualnie usuwa je ze słownika, gdy waga staje się ujemna Słuchacz dodaje dane słowo do słownika www.amu.edu.pl 26

Elementarny krok symulacji: Albo akt komunikacji (z prawdopodobieństwem komunikacji p) Albo aktualizacja stanu populacji (z pr. 1-p) Albo agent umiera (z pr. 1-p surv ) Albo agent przeżywa (z pr. p surv ) p surv = exp(-at) [1-exp(-b j w j /<w>)] Agent rozmnaża się (o ile ma wolny sąsiadujący węzeł) Z pr. p mut następuje mutacja potomka Z pr. 1-p mut potomek dziedziczy zdolności językowe W obu przypadkach: Z pr. p mut następuje mutacja języka Z pr. 1-p mut potomek dziedziczy język

an agent is randomly chosen p 1-p communication population update 1-p surv p surv a hearer is randomly chosen among nearest neighbours of the agent (speaker) the agent dies a word from the speaker s inventory is chosen according to its weight YES Is there an empty neighbouring site? NO YES Has the hearer the word in its inventory? NO the agent breeds success failure 1-p mut p mut the offspring inherits parent s learning ability the offspring gains a new learning ability 1-p mut p mut 1-p mut p mut the offspring inherits parent s largest-weight word (weight=1) the offspring gains a new word (weight=1) the offspring inherits parent s largest-weight word (weight=1) the offspring gains a new word (weight=1)

WYNIKI Symulacje dla L=60 i p mut =0.001 (lub L=80 i p mut =0.01) Początkowo agenty na każdym węźle z losowo wybranymi słowem i zdolnością język. Jeśli prawdopodobieństwo komunikacji p jest małe (np. 0.15), to model pozostaje w fazie lingwistycznego nieuporządkowania Przy wzroście p następuje w pewnym momencie (ok. 0.23) gwałtowne przejście do fazy lingwistycznej spójności www.amu.edu.pl 29

SYMULACJE p=0.15 p=0.30 p (prawdopodobieństwo komunikacji) www.amu.edu.pl 30

s średni sukces komunikacyjny l średnie zdolności językowe s 1 0.95 fixed-l 0.9 0.85 0.8 0.75 p-decreasing p-increasing l 0.7 0.65 0.05 0.1 0.15 0.2 0.25 0.3 p 1 0.9 p-decreasing 0.8 0.7 0.6 0.5 0.4 0.3 p-increasing 0.2 0.1 0.1 0.12 0.14 0.16 0.18 0.2 0.22 0.24 0.26 0.28 p www.amu.edu.pl 31

Zależność długości życia agentów od ich zdolności językowych 7.5 7 6.5 lifetime 6 5.5 5 4.5 4 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 l p=0.15 p=0.18 p=0.2 p=0.25 p=0.3 www.amu.edu.pl 32

DYNAMIKA MODELU 1 0.9 homogeneous 0.8 0.7 0.6 l 0.5 0.4 0.3 random 0.2 0.1 0 5000 10000 15000 20000 t www.amu.edu.pl 33

EFEKT BALDWINA Sukces komunikacyjny i zdolności językowe skokowo zmieniają wartość dla tej samej wartości prawdopodobieństwa komunikacyjnego co świadczy o ścisłym powiązaniu czynników lingwistycznych (kulturowych) z biologicznymi. To, jak uczenie się (języka) może stać się korzystne ewolucyjnie, można wyjaśnić przez tzw. efekt Baldwina. www.amu.edu.pl 34

EFEKT BALDWINA Ciśnienie selekcyjne faworyzuje te osobniki, które dzięki swoim cechom wrodzonym odnoszą większe korzyści lub ponoszą mniejsze koszty pewnych pożądanych zachowań a więc np. te, które łatwiej się uczą. Dziedziczy się nie umiejętności, ale zdolności do ich nabywania. www.amu.edu.pl 35

EFEKT BALDWINA w naszym modelu Gdy p jest małe (poniżej wartości krytycznej), to klastery agentów używających tego samego języka są też małe i agentom nie opłaca się być zdolnym do nauki języka stąd ich zdolności pozostają na raczej niskim poziomie. www.amu.edu.pl 36

EFEKT BALDWINA w naszym modelu Gdy p wzrasta powyżej wartości krytycznej, to akty komunikacji występują znacznie częściej, przez co klastery rosną na tyle, że posiadanie dużych zdolności językowych zaczyna się opłacać: zwiększają one bowiem liczbę sukcesów, a co za tym idzie, prawdopodobieństwo przeżycia. www.amu.edu.pl 37

EFEKT BALDWINA w naszym modelu Klastery agentów o dużych dokonaniach lingwistycznych (które są wynikiem zachowania wyuczonego) można więc uważać za nisze ekologiczne, które ukierunkowują ewolucję, faworyzując osobniki o dużych zdolnościach językowych a to jest właśnie efekt Baldwina. www.amu.edu.pl 38

EFEKT BALDWINA w naszym modelu W wyniku dodatniego sprzężenia zwrotnego (duże zdolności językowe ułatwiają komunikację, co zwiększa klastery, które faworyzują dalszy rozwój zdolności językowych), następuje nieciągłe przejście fazowe zarówno dla średniej liczby sukcesów, jak i dla zdolności językowych. Czy jest to istotne w kontekście ewolucji człowieka? www.amu.edu.pl 39

Zakładamy, że akty komunikacji w toku ewolucji człowieka stawały się stopniowo coraz częstsze www.amu.edu.pl 40

Wielostopniowa dynamika modelu różni się od poprzednio prezentowanej jednostopniowej zapewne na skutek różnego sposobu zmiany (ciągłej lub skokowej) prawdopodobieństwa komunikacji Tempo i sposób zachodzenia zmian kulturowych czwarta skala czasowa? mogą więc także wpływać na ewolucję języka www.amu.edu.pl 41