Epäsymmetriset pelit - omistajuus

Samankaltaiset tiedostot
Evolutiivinen stabiilisuus populaation

Evolutiivisesti stabiilin strategian oppiminen

Laskelmointia mielen evoluutiosta

Peliteoria luento 2. May 26, Peliteoria luento 2

Vangin dilemma häiriöisessä ympäristössä Markov-prosessina (valmiin työn esittely) Lasse Lindqvist

Epätäydellisen tiedon jatkuvat pelit. Mika Viljanen Peliteorian seminaari

SEKASTRATEGIAT PELITEORIASSA

Luento 7. June 3, 2014

Sekastrategiat ja intensiiviyhteensopivuus

Evoluutioekologia

Yhtäläisyydet selkärankaisten aivoissa, osa II. Niko Lankinen

Vaeltaako merelle vai ei - taimenten dilemma. Marie Nevoux, INRA, UMR Ecology and Ecosystem Health Tornionjoki Valley, June 2019

Luento 8. June 3, 2014

Rationalisoituvuus ja yleinen tieto rationaalisuudesta

Yhteistyötä sisältämätön peliteoria

Y56 laskuharjoitukset 6

Yhteistyötä sisältämätön peliteoria jatkuu

ESS oppiminen ja sen simulointi

III Perinnöllisyystieteen perusteita

Luento 5: Peliteoriaa

Nollasummapelit ja bayesilaiset pelit

Paljonko maksat eurosta -peli

Sekastrategia ja Nash-tasapainon määrääminen

Ensimmäinen induktioperiaate

4.3. Matemaattinen induktio

Luento 9. June 2, Luento 9

SUBSTANTIIVIT 1/6. juttu. joukkue. vaali. kaupunki. syy. alku. kokous. asukas. tapaus. kysymys. lapsi. kauppa. pankki. miljoona. keskiviikko.

Peliteoria Strategiapelit ja Nashin tasapaino. Sebastian Siikavirta

Ensimmäinen induktioperiaate

Lyhyen aikavälin hintakilpailu 2/2

Uusien keksintöjen hyödyntäminen

Peliteoria luento 3. May 27, Peliteoria luento 3

11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17)

MS-C2105 Optimoinnin perusteet Malliratkaisut 5

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

PELAAJA-ARVIOINTI MAAJOUKKUE Suomen Jääkiekkoliitto 1

Johdatus diskreettiin matematiikkaan Harjoitus 2, Osoita että A on hyvin määritelty. Tee tämä osoittamalla

Johdanto peliteoriaan Kirja kpl. 2

TALOUSTIETEEN LUENTOJEN TEHTÄVÄT

Evoluutio. BI Elämä ja evoluutio Leena Kangas-Järviluoma

Alertointisäännöstö 1. syyskuuta 2011


pitkittäisaineistoissa

Board Game Lab. 7 Pelimekaniikat ja -systeemit. Materiaalit CC-BY 4.0 Mikko Lampi

KAUSI KOULUTUKSELLISET TEEMAT

Bayesin pelit. Kalle Siukola. MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly

Ratkaisu. Ensimmäinen kuten P Q, toinen kuten P Q. Kolmas kuten P (Q R):

811120P Diskreetit rakenteet

Matematiikan tukikurssi

Tietojenkäsittelyteorian alkeet, osa 2

Äärellisten mallien teoria

Signalointi: autonromujen markkinat

Tutkimustiedonhallinnan peruskurssi

Dynaaminen hintakilpailu ja sanattomat sopimukset

LIITE Kysely: Taaperot tahtovat syödä itse!

Mikrotaloustiede Prof. Marko Terviö Aalto-yliopisto BIZ 31C00100 Assist. Jan Jääskeläinen Syksy 2017

Rataskadun alueen liitooravaselvitys

PELITEORIAN PERUSTEITA

Luonnollisten lukujen ja kokonaislukujen määritteleminen

Pienpelit. Peruspienpeli

Arkkitehtuurien tutkimus Outi Räihä. OHJ-3200 Ohjelmistoarkkitehtuurit. Darwin-projekti. Johdanto

Projektin arvon määritys

Sovittelu. Suomen sovittelufoorumin päämääränä on saattaa sovittelu ratkaisumenetelmäksi ihmissuhdeongelmien ja konfliktien käsittelyssä.

Monopoli 2/2. S ysteemianalyysin. Laboratorio. Teknillinen korkeakoulu

Jos nyt on saatu havaintoarvot Ü ½ Ü Ò niin suurimman uskottavuuden

(b) Onko hyvä idea laske pinta-alan odotusarvo lähetmällä oletuksesta, että keppi katkeaa katkaisukohdan odotusarvon kohdalla?

Diskreetin Matematiikan Paja Tehtäviä viikolle 2. ( ) Jeremias Berg

ESITYS Kulttuuri / Voittava pelaaminen

Yleinen tietämys ja Nashin tasapaino

Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa.

Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }?

Steven Kelly & Mia+Janne

Peliteoria luento 1. May 25, Peliteoria luento 1

Geneettiset algoritmit

FoA5 Tilastollisen analyysin perusteet puheentutkimuksessa. 6. luento. Pertti Palo

12 Oligopoli ja monopolistinen kilpailu

811120P Diskreetit rakenteet

Laskuharjoitus 5. Mitkä ovat kuvan 1 kanavien kapasiteetit? Kuva 1: Kaksi kanavaa. p/(1 p) ) bittiä lähetystä kohti. Voidaan

SPL Tampere Haaviharjoitukset Marraskuu 2015 Pojat D13, 2003

Pohdiskeleva ajattelu ja tasapainotarkennukset


Liitosesimerkki Tietokannan hallinta, kevät 2006, J.Li 1

Liitosesimerkki. Esim R1 R2 yhteinen attribuutti C. Vaihtoehdot

Vektoreiden virittämä aliavaruus

PELAAMISEN PERIAATTEET

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016

DFA:n käyttäytyminen ja säännölliset kielet

Ekvivalenssirelaatio. Määritelmä 2 Joukon A binäärinen relaatio R on ekvivalenssirelaatio, mikäli. Jos R on ekvivalenssirelaatio ja a A, niin joukkoa

Martingaalit ja informaatioprosessit

Suomen Jääkiekkoliitto 1

Konsensusongelma hajautetuissa järjestelmissä. Niko Välimäki Hajautetut algoritmit -seminaari

Ryhmä 1. Sika tutkimustehtävä Elonkierrossa

Tehtävä 4 : 2. b a+1 (mod 3)

J A L O S T U S L O M A K E A.

Sankarimatka. Matkalla voi olla myös missio. Vaula Norrena

Pelien teoriaa: tasapainokäsitteet

Reaalioptioden käsitteen esittely yksinkertaisen esimerkin avulla

Algoritmit 1. Luento 10 Ke Timo Männikkö

Suomen Jääkiekkoliitto 1

Transkriptio:

Epäsymmetriset pelit - omistajuus Eemeli Kantola 5.11.2008

Esityksen sisältö Lähtökohdat Haukka-kyyhky-porvari Esimerkkejä luonnosta, päätelmiä Yleiset epäsymmetriset pelit Viivytystaistelu Yhteenveto

Lähtökohdat 1.Kaikki pareittaiset kilpailut käydään kahden rooliltaan erilaisen pelaajan kesken 2.Molemmat pelaajat tietävät varmuudella oman roolinsa 3.Pelaajien strategiajoukot ovat samat

Haukka-kyyhky (H-D) Kertauksena kuva

Haukka-kyyhky: laajennus Nyt roolit: omistaja, tunkeutuja Oletetaan, että rooli ei vaikuta voiton todennäköisyyteen tai palkkioon Lisäksi strategia "porvari" (bourgeois, B) haukka (H) jos omistaja, muuten kyyhky (D)

Epäsymmetrinen H-D: oletukset P( valitse rooli R ) ei riipu strategiasta ei pleiotropiaa (rooli- ja strat. geenit riippumatt.) huom: strategia B sinänsä ei korreloi roolin kanssa, vaikka valittu toiminta riippuu siitä Oletus järkevä vain, jos lopputulos ei vaikuta seuraavan kilpailun alkuasetelmaan Ei sovellu sellaisenaan kaikkiin tilanteisiin Esim. taistelu reviiristä (omistajuus voi vaihtua)

Peli haukka-kyyhky-x Strategia X: H jos hyökkääjä, muuten D H-D-B:n tulokset pätevät sellaisenaan X:ään Mutta: tunkeutuja voittaa => roolit vaihtuvat => aiempi omistaja voittaa seuraavan jne. Ei usein järkevä käytännössä, johtaa loputtomaan kierteeseen Muunnelma: ruoka-/juomapaikan hallinta H jos juotu/ruokailtu aika < T, muuten D

H-D-X, esimerkki Hämähäkkilaji Oecibus civitas Elää ryhmissä, mutta jokaisella verkko ja turvaluola Lajitoveri hyökkää turvaluolaan Omistaja pakenee ja etsii uuden luolan Ketjureaktio

H-D-B, haasteet (1) Käytännössä omistajan voitto yleisempää Ei riitä näytöksi, että omistajuus ratkaisee Lopputulokseen voivat vaikuttaa koko ym. vahvuudet, joko ennen taistelua tai sen aikana Omistajuuden saavuttanut tod. näk. vahvempi

H-D-B, haasteet (2) Lisäoletukset: Omistaja voittaa aina Konflikti eskaloituu, jos molemmat pitävät itseään omistajina Joka tapauksessa H-D-B vain osittainen kuvaus tilanteesta Esimerkkejä seuraa...

H-D-B: mehiläiset (1) Italialaisia mehiläisiä treenataan syömään sokeria testipöydältä Kun sokeria tarpeeksi, sietävät kaukasialaisia Jos ei, kaukasialaiset ajetaan pois Sama toisinpäin (kaukasialaiset treenataan) Molemmat treenataan, ruoka vähissä => yleinen taistelu

H-D-B: mehiläiset (2) Formaalisti täyttää vaatimukset mutta varauksella Taistelu saattaa syntyä myös siksi, että omasta pesästä olevia työläisiä on riittävän monta Ruoan aktiivinen puolustaminen samanrotuisia, ei eri pesästä olevia vastaan, vaikka pesää puolustetaan näitä vastaan Käyttäytyminen ei ehkä relevanttia luonnossa

H-D-B: vaippapaviaanit Kummer, Götz & Angst (1974) Uroksella pitkäkestoinen suhde naaraaseen Uros B havaitsee A:n muodostavan siteen vieraaseen naaraaseen => B ei haasta A:ta Sama toisinpäin A ja B pitävät itseään omistajina => taistelu Näyttää selvältä H-D-B:ltä...

H-D-B: vaippapaviaanit (2) Bachmann & Kummer (1980) Naaraalla osuutta valinnassa Jos naaras preferoi omistajaa, arvoasteikossa alemmat urokset mukautuvat Dominoivat urokset sen sijaan eivät muuta toimintaansa naaraan preferenssin perusteella Kuitenkin: useimmiten H-D-B

H-D-B: täpläpapurikko (1) Pararge aegeria Reviirikäyttäytyminen: Davies (1978) Urokset puolustavat aurinkoisia metsälänttejä Puolustus uroslajitovereita vastaan n. 60% piti kerrallaan hallussa länttiä Loput partioivat ylempänä puissa Aurinkoisilla paikoilla oleilevat urokset tapaavat enemmän naaraita

H-D-B: täpläpapurikko (2) Paikalle naaras => kosintamenot => ehkä parittelu ylempänä puissa Paikalle uroslajitoveri => osapuolten 3-4 s kestävä yhteinen spiraalilento Yksilöt merkitsemällä havaittu: omistaja palaa aina voittajana reviirille Paikalle toisen lajin edustaja => älä huomioi

H-D-B: täpläpapurikko (3) Jos uroksen poistaa reviiriltä ja uusi valtaa => uudesta aina omistaja Vanha hävisi kilpailut, spiraalilento 3-4 s Jos läntille saatiin siirrettyä uusi uros toisen huomaamatta => omistajuus epäselvä Spiraalilennon kesto keskim. 40 s

H-D-B: täpläpapurikko (4) H-D-B, mutta haasteita on myös Iso aurinkoinen alue Tilaan mahtuu useita toisiaan sietäviä uroksia ideaalisen vapaan jakauman mallin mukaisesti Uroksen parittelutodennäköisyys ei riipu reviirin koosta Maynard-Smith: epäselvää, kuinka tähän päätelmään päädytty

H-D-B: Papilio zelicaon L. E. Gilbert Ritariperhosen sukuinen laji Uros pitää hallussaan kukkulan huippua Omistaja voittaa aina Konflikti eskaloituu, jos kaksi urosta pitävät itseään omistajina (esim. ovat hallinneet huippua peräkkäisinä päivinä)

H-D-B: neitoperhonen (1) Inachis io Baker (1972), monimutkaisempi tilanne: Urokset hallitsevat naaraiden munanlaskupaikkana toimivia nokkospalstoja Yleensä omistaja voittaa

H-D-B: neitoperhonen (2) Jos omistaja on poistunut paikalta joksikin aikaa, toinen uros saattaa vallata reviirin Pidempi spiraalilento, haastaja yleensä häviää Jos haastaja löytää vielä takaisin reviirille, sarja spiraalilentoja => vahvempi lentäjä voittaa

H-D-B: leijonat (1) A. Pusey, C. Parker Urosleijonat ottavat yhteistyössä naarasleijonalauman hallintaansa Lauman hallinnassa ollessaan urokset kilpailevat kiimaisista naaraista Uros omistaa naaraan ja suhde muille uroksille selvä => eivät vakavissaan haasta

H-D-B: leijonat (2) Kisa naaraan ensimmäisestä omistajuudesta Voi vaihtua kiima-aikojen välillä Omistajuus epäselvä, jos ei epäsymmetriaa (1) Omistaja vaeltaa liian kauas naaraasta (2) Kaksi paria tulevat lähekkäin, jolloin taistelu Uros voi yrittää hankkia vieraan naaraan itselleen Konflikti syntyy toisen uroksen läheisyyden takia

H-D-B: leijonat (3) Kamppailujen hinta korkea Taistelun voittajallekin kustannus jos vastustaja loukkaantuu urosten kyky puolustaa naaraslaumaa heikkenee Riippuvuus epäsymmetriasta vahva eskalaation riski niissä harvoissa tapauksissa, kun epäsymmetria rikkoutuu, on korkea

Päätelmiä Oletus samansuuruisista palkkioista omistajalle ja tunkeutujalle epärealistinen Reviirin arvo suurempi omistajalle, joka jo tuntee alueen ruokailu- ja piilopaikat yms. Joskus omistajuudesta etua taistelussa Palkkioiden ei tarvitse olla eri suuruisia, jos epäsymmetria ratkaisee kamppailut Paitsi epäsymmetrinen viivytystaistelu

Yleinen epäsymm. peli, H-D-B-X Unohdetaan loputon kierre (H-D-X) Resurssin arvo omistajalle V, tunkeutujalle v

H-D-B-X, esimerkkejä (1)

H-D-B-X, esimerkkejä (2) Tapaus (i) Kaksi puhtaan strategian ESS:ää: B, X B: eskaloituminen, kun voiton arvo on korkeampi (järkevä tapaus) X: eskaloituminen, kun voiton arvo pienempi (paradoksi) Tapaus (ii) Vain "järkevä" ESS: B

H-D-B-X, ominaisuudet Paradoksaalinen ESS olemassa vain, jos v/2>1/4(v+2v-c) tai V<C Muutoin H voi tunkeutua

Symmetrinen sekastrategia vs. puhdas epäsymmetrinen (1) B ja X ei sallittuja => ainoa ESS sekastrategia Tapaus (i): (P(H), P(D)) = (0,6; 0,4) Tapaus (ii): (P(H), P(D)) = (0,7; 0,3) Olkoon ESS-sekastrategia M

Symmetrinen sekastrategia vs. puhdas epäsymmetrinen (2)

Symmetrinen sekastrategia vs. puhdas epäsymmetrinen (3) Tapaus (i) B edelleen ESS, voi tunkeutua M-populaatioon X ei voikaan tunkeutua M-populaatioon => ESS:ää ei voida saavuttaa, vaikka se olisi stabiili Tapaus (ii) B edelleen ainoa ESS Paradoksaalinen ESS matemaattisesti mahdollinen mutta luonnossa harvinainen

Symmetrinen sekastrategia vs. puhdas epäsymmetrinen (4) Paradoksaaliseen voidaan kuitenkin päätyä Laji aluksi terveen järjen ESS:ssä Palkkioiden arvot muuttuvat, nykystrategiasta tulee paradoksaalinen ja toisinpäin Jos palkkion muutos ei tee nykystrategiaa epävakaaksi, se säilytetään Maynard-Smith: tilanne ei luonnossa tunnettu Mäntypunavarpusen (Carpodacus cassinii) tilanne matemaattisesti samankaltainen

Viivytystaistelu (1) p(x) = exp(-x/v)/v Uusi oletus: jokainen kamppailu omistajan ja tunkeutujan välillä Omistajuudella ei vaikutusta palkkioon V

Viivytystaistelu (2) Parker & Rubinstein (1981), Hammerstein & Parker (1981) Frekvenssillä F osapuolet sekoittavat roolinsa M kun omistaja, 0 kun tunkeutuja M puhdas tai sekastrategia M:n evoluution kannalta vain M-M oleellinen M = p(x) = exp(-x/v)/v, missä V=(V+v)/2

Viivytystaistelu (3)

Viivytystaistelu (4) Voiko mutantti, joka pelaa muun kuin 0 ollessaan tunkeutuja, levitä? Ei, jos v<v Seuraus: terveen järjen strategia p(x) kun omistaja, muuten 0 on ESS Tällöin paradoksaalinen strategia ei ole ESS Jos v=v => strategia B ei ole stabiili ESS, koska epäsymmetrian huomiotta jättävät mutaatiot voivat tunkeutua

Yhteenveto: epäsymmetrinen H-D Epäsymmetrinen H-D, diskreetti äärellinen joukko puhtaita strategioita Sekä terveen järjen ESS että paradoksaalinen Ainoastaan järkevää ESS:ää käyttävä mutantti voi tunkeutua epäsymmetriat huomiotta jättävään sekastrategiapopulaatioon

Yhteenveto: viivytystaistelu Epäsymmetrisiä viivytystaisteluita voidaan analysoida, jos oletetaan virhemahdollisuus roolien tunnistamisessa Palkkiot eri suuruiset => ainoastaan terveen järjen ESS olemassa Palkkiot samat => patologinen tilanne mahd. Vaihtelu välillä p(x)=exp(x/v)/v roolista riippumatta p(x) kun omistaja, muuten 0 Pienet palkkion vaihtelut => järkevään ESS:ään

Yhteenveto: vertailu H-D- ja viivytytysmallit suhteessa toisiinsa H-D: paradoksaalisen ESS:n olemassaolo Viivytystaistelussa tällainen ei ole mahdollista Olennainen ero: diskr. ja jatkuva strategiajoukko Uhittelu => aina äärellinen ja kontrolloimaton loukkaantumisen riski => H-D Kamppailu koska vain keskeytettävissä ilman riskiä => viivytystaistelu

Sanastoa pleiotropy = pleiotropia = yksi geeni vaikuttaa useaan fenotyypilliseen ominaisuuteen hamadryas baboon = vaippapaviaani oviposition = munanlaskupaikka oestrus = kiima pride (of lions) = leijonalauma

Kotitehtävä Johda taulukon 13 (Maynard-Smith s. 101) H- D-B-X -pelimatriisi.