Epäsymmetriset pelit - omistajuus

Koko: px
Aloita esitys sivulta:

Download "Epäsymmetriset pelit - omistajuus"

Transkriptio

1 Epäsymmetriset pelit - omistajuus Eemeli Kantola

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

3 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

4 Haukka-kyyhky (H-D) Kertauksena kuva

5 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)

6 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)

7 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

8 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

9 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

10 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...

11 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

12 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

13 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ä...

14 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

15 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

16 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

17 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

18 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

19 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ä)

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

21 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

22 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

23 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

24 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

25 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

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

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

28 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

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

30 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

31 Symmetrinen sekastrategia vs. puhdas epäsymmetrinen (2)

32 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

33 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

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

35 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

36 Viivytystaistelu (3)

37 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

38 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

39 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

40 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

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

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

Evolutiivinen stabiilisuus populaation

Evolutiivinen stabiilisuus populaation Antti Toppila sivu 1/20 Optimointiopin seminaari Syksy 2008 Evolutiivinen stabiilisuus populaation määrittämisessä Antti Toppila 24.9.2008 Antti Toppila sivu 2/20 Optimointiopin seminaari Syksy 2008 Sisältö

Lisätiedot

Evolutiivisesti stabiilin strategian oppiminen

Evolutiivisesti stabiilin strategian oppiminen Evolutiivisesti stabiilin strategian oppiminen Janne Laitonen 8.10.2008 Maynard Smith: s. 54-60 Johdanto Käytös voi usein olla opittua perityn sijasta Tyypillistä käytöksen muuttuminen ja riippuvuus aikaisemmista

Lisätiedot

Laskelmointia mielen evoluutiosta

Laskelmointia mielen evoluutiosta VIRPI KAUKO Laskelmointia mielen evoluutiosta ihmisen ja muiden eläinten yhteistyö- ja kilpailustrategioiden, sukulaisaltruismin yms. vuorovaikutusten tarkastelua luonnonvalinnan kannalta [SKEPSIS RY:N

Lisätiedot

Peliteoria luento 2. May 26, 2014. Peliteoria luento 2

Peliteoria luento 2. May 26, 2014. Peliteoria luento 2 May 26, 2014 Pelien luokittelua Peliteoriassa pelit voidaan luokitella yhteistoiminnallisiin ja ei-yhteistoiminnallisiin. Edellisissä kiinnostuksen kohde on eri koalitioiden eli pelaajien liittoumien kyky

Lisätiedot

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

Vangin dilemma häiriöisessä ympäristössä Markov-prosessina (valmiin työn esittely) Lasse Lindqvist Vangin dilemma häiriöisessä ympäristössä Markov-prosessina (valmiin työn esittely) Lasse Lindqvist 21.01.2013 Ohjaaja: Kimmo Berg Valvoja: Harri Ehtamo Työn saa tallentaa ja julkistaa Aalto-yliopiston

Lisätiedot

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

Epätäydellisen tiedon jatkuvat pelit. Mika Viljanen Peliteorian seminaari Epätäydellisen tiedon jatkuvat pelit Mika Viljanen Peliteorian seminaari Erityispiirteitä Erityispiirteitä Epätäydellinen tieto aiemmista toiminnoista Erityispiirteitä Epätäydellinen tieto aiemmista toiminnoista

Lisätiedot

SEKASTRATEGIAT PELITEORIASSA

SEKASTRATEGIAT PELITEORIASSA SEKASTRATEGIAT PELITEORIASSA Matti Estola 8. joulukuuta 2013 Sisältö 1 Johdanto 2 2 Ratkaistaan sukupuolten välinen taistelu sekastrategioiden avulla 5 Teksti on suomennettu kirjasta: Gibbons: A Primer

Lisätiedot

Luento 7. June 3, 2014

Luento 7. June 3, 2014 June 3, 2014 Peli, jossa on kaksi Nash-tasapainoa. Yksi tasapaino on (1; 2) ja toinen (2; 1); P1:n valinta on ilmoitettu ensin. Ensimmäinen tasapaino ei vaikuta hyvältä; se perustuu epäuskottavaan uhkaukseen.

Lisätiedot

Sekastrategiat ja intensiiviyhteensopivuus

Sekastrategiat ja intensiiviyhteensopivuus Sekastrategiat ja intensiiviyhteensopivuus Petteri Räty 2010-03-14 God does not play dice with the universe Albert Einstein Agenda Intensiiviyhteensopivuuden käsite Yrittää vastata kysymykseen, mitä sekastrategiat

Lisätiedot

Evoluutioekologia 26.10.2014 1

Evoluutioekologia 26.10.2014 1 Valinnan yksiköt Laji(sto)valinta Ryhmävalinta: Ominaisuudet kehittyvät, koska ne nostavat populaation selviytymistodennäköisyyttä Laji(sto)valinta -joillain rymillä on suurempi lajiutumistodennäköisyys

Lisätiedot

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

Yhtäläisyydet selkärankaisten aivoissa, osa II. Niko Lankinen Yhtäläisyydet selkärankaisten aivoissa, osa II Niko Lankinen Sisältö Neuroneille tyypilliset molekyylit Suoraa jatkoa Niinan esitykseen Alkion aivojen vertailua Neuromeerinen malli Neuromeerisen mallin

Lisätiedot

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

Vaeltaako merelle vai ei - taimenten dilemma. Marie Nevoux, INRA, UMR Ecology and Ecosystem Health Tornionjoki Valley, June 2019 Vaeltaako merelle vai ei - taimenten dilemma Lohijokia Meritaimenjokia Ranska Ruskea taimen? Kaikkialla! Meritaimen vs. ruskea taimen? Erot: koko, väri, ruokavalio 2 lajia? (1758) Identtinen perimä 1 laji!

Lisätiedot

Luento 8. June 3, 2014

Luento 8. June 3, 2014 June 3, 2014 Luokka pelejä, joissa pelaajilla on epätäydellistä informaatiota toistensa preferensseistä ja joissa valinnat tehdään samanaikaisesti. Tämä tarkoittaa, että pelaajat eivät tiedä toistensa

Lisätiedot

Rationalisoituvuus ja yleinen tieto rationaalisuudesta

Rationalisoituvuus ja yleinen tieto rationaalisuudesta Rationalisoituvuus ja yleinen tieto rationaalisuudesta Keskeiset termit: Rationalizability rationalisoituvuus ratkaisukonsepti peliteoriassa Rationalizable rationalisoituva Rationality rationaalisuus pelaajat

Lisätiedot

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

Yhteistyötä sisältämätön peliteoria Yhteistyötä sisältämätön peliteoria jarkko.murtoaro@hut.fi Optimointiopin seminaari Kevät 2003 / 1 Sisältö Johdanto Käsitteistö Työkalut Nashin tasapaino Täydellinen tasapaino Optimointiopin seminaari

Lisätiedot

Y56 laskuharjoitukset 6

Y56 laskuharjoitukset 6 Y56 Kevät 00 Y56 laskuharjoitukset 6 Palautus joko luennolle/mappiin tai Katjan lokerolle (Koetilantie 5, 3. krs) to.4. klo 6 mennessä (purku luennolla ti 7.4.) Ole hyvä ja vastaa suoraan tähän paperiin.

Lisätiedot

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

Yhteistyötä sisältämätön peliteoria jatkuu Yhteistyötä sisältämätön peliteoria jatkuu Tommi Lehtonen Optimointiopin seminaari - Syksy 2000 / 1 Bayesilainen tasapaino Täysi informaatio Vajaa informaatio Staattinen Nash Bayes Dynaaminen Täydellinen

Lisätiedot

ESS oppiminen ja sen simulointi

ESS oppiminen ja sen simulointi ESS oppiminen ja sen simulointi 8.10.2008 Suhteellinen palkkiosumma, RPS = = = = + + = = n i t i t i t i t i i n i i i i P m r P m r t f r r f 1 1 1 1 1 1 1 1 ) ( ) ( ) ( (1) τ τ τ τ τ τ Harleyn (1981)

Lisätiedot

III Perinnöllisyystieteen perusteita

III Perinnöllisyystieteen perusteita Perinnöllisyystieteen perusteita III Perinnöllisyystieteen perusteita 15. Populaatiogenetiikka ja evoluutio 1. Avainsanat 2. Evoluutio muuttaa geenipoolia 3. Mihin valinta kohdistuu? 4. Yksilön muuntelua

Lisätiedot

Luento 5: Peliteoriaa

Luento 5: Peliteoriaa Luento 5: Peliteoriaa Tässä kappaleessa tutustutaan hieman peliteoriaan. Keskeisiä asioita ovat Nash-tasapaino ja sekastrategia. Cournot n duopolimalli vuodelta 1838 toimii oivallisena havainnollistuksena

Lisätiedot

Nollasummapelit ja bayesilaiset pelit

Nollasummapelit ja bayesilaiset pelit Nollasummapelit ja bayesilaiset pelit Kristian Ovaska HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos Seminaari: Peliteoria Helsinki 18. syyskuuta 2006 Sisältö 1 Johdanto 1 2 Nollasummapelit 1 2.1

Lisätiedot

Paljonko maksat eurosta -peli

Paljonko maksat eurosta -peli Paljonko maksat eurosta -peli - Ajattele todellinen tilanne ja toimi oman näkemyksesi mukaisesti - Tee tarjous eurosta: * Korkein tarjous voittaa euron. * Huonoimman tarjouksen esittäjä joutuu maksamaan

Lisätiedot

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

Sekastrategia ja Nash-tasapainon määrääminen May 24, 2016 Sekastrategia Monissa peleissä ei ole Nash-tasapainoa puhtaissa strategioissa H T H 1, 1 1, 1 T 1, 1 1, 1 Ratkaisu ongelmaan löytyy siitä, että laajennetaan strategiat käsittämään todennäköisyysjakaumat

Lisätiedot

Ensimmäinen induktioperiaate

Ensimmäinen induktioperiaate Ensimmäinen induktioperiaate Olkoon P(n) luonnollisilla luvuilla määritelty predikaatti. (P(n) voidaan lukea luvulla n on ominaisuus P.) Todistettava, että P(n) on tosi jokaisella n N. ( Kaikilla luonnollisilla

Lisätiedot

4.3. Matemaattinen induktio

4.3. Matemaattinen induktio 4.3. Matemaattinen induktio Matemaattinen induktio: Deduktion laji Soveltuu, kun ominaisuus on osoitettava olevan voimassa luonnollisilla luvuilla. Suppea muoto P(n) : Ominaisuus, joka joka riippuu luvusta

Lisätiedot

Luento 9. June 2, Luento 9

Luento 9. June 2, Luento 9 June 2, 2016 Otetaan lähtökohdaksi, että sopimuksilla ei voida kattaa kaikkia kontingensseja/maailmantiloja. Yksi kiinnostava tapaus on sellainen, että jotkut kontingenssit ovat havaittavissa sopimusosapuolille,

Lisätiedot

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

SUBSTANTIIVIT 1/6. juttu. joukkue. vaali. kaupunki. syy. alku. kokous. asukas. tapaus. kysymys. lapsi. kauppa. pankki. miljoona. keskiviikko. SUBSTANTIIVIT 1/6 juttu joukkue vaali kaupunki syy alku kokous asukas tapaus kysymys lapsi kauppa pankki miljoona keskiviikko käsi loppu pelaaja voitto pääministeri päivä tutkimus äiti kirja SUBSTANTIIVIT

Lisätiedot

Peliteoria Strategiapelit ja Nashin tasapaino. Sebastian Siikavirta sebastian.siikavirta@helsinki.fi

Peliteoria Strategiapelit ja Nashin tasapaino. Sebastian Siikavirta sebastian.siikavirta@helsinki.fi Peliteoria Strategiapelit ja Nashin tasapaino Sebastian Siikavirta sebastian.siikavirta@helsinki.fi Helsinki 11.09.2006 Peliteoria Tomi Pasanen HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos Sisältö

Lisätiedot

Ensimmäinen induktioperiaate

Ensimmäinen induktioperiaate 1 Ensimmäinen induktioperiaate Olkoon P(n) luonnollisilla luvuilla määritelty predikaatti. (P(n) voidaan lukea luvulla n on ominaisuus P.) Todistettava, että P(n) on tosi jokaisella n N. ( Kaikilla luonnollisilla

Lisätiedot

Lyhyen aikavälin hintakilpailu 2/2

Lyhyen aikavälin hintakilpailu 2/2 Lyhyen aikavälin hintakilpailu 2/2 Ilkka Männistö Esitelmä 10 - Ilkka Männistö Optimointiopin seminaari - Kevät 2003 / 1 Kilpailun aste Markkinahinta ei kerro mitään kilpailun asteesta jos kustannusrakennetta

Lisätiedot

Uusien keksintöjen hyödyntäminen

Uusien keksintöjen hyödyntäminen Uusien keksintöjen hyödyntäminen Otso Ojanen 9.4.2003 Optimointiopin seminaari - Kevät 2003 / 1 Sisältö Käyttöönoton viiveet Ulkoisvaikutukset ja standardointi Teknologiaodotusten koordinointimalli Lisensiointi

Lisätiedot

Peliteoria luento 3. May 27, Peliteoria luento 3

Peliteoria luento 3. May 27, Peliteoria luento 3 May 27, 2015 Dominanssi Mitkä ovat uskottavia tulemia? Ja miksi? Yksi päätösteoreettinen periaate on dominanssi. Kuten lähes kaikkia taloustieteessä kiinnostavia käsitteitä niitä on kahta lajia. Aito ja

Lisätiedot

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

11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17) 11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17) Oligopoli on markkinamuoto, jossa markkinoilla on muutamia yrityksiä, jotka uskovat tekemiensä valintojen seurauksien eli voittojen riippuvan

Lisätiedot

MS-C2105 Optimoinnin perusteet Malliratkaisut 5

MS-C2105 Optimoinnin perusteet Malliratkaisut 5 MS-C2105 Optimoinnin perusteet Malliratkaisut 5 Ehtamo Demo 1: Arvaa lähimmäksi Jokainen opiskelija arvaa reaaliluvun välillä [0, 100]. Opiskelijat, joka arvaa lähimmäksi yhtä kolmasosaa (1/3) kaikkien

Lisätiedot

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38 Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38 Tuntitehtävät 11-12 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 15-16 loppuviikon harjoituksissa. Kotitehtävät 13-14 tarkastetaan loppuviikon

Lisätiedot

PELAAJA-ARVIOINTI MAAJOUKKUE. 22.3.2016 Suomen Jääkiekkoliitto 1

PELAAJA-ARVIOINTI MAAJOUKKUE. 22.3.2016 Suomen Jääkiekkoliitto 1 PELAAJA-ARVIOINTI MAAJOUKKUE 22.3.2016 Suomen Jääkiekkoliitto 1 MEIDÄN PELIN PRIORITEETIT = TAVOITTEET ERI PELITILANTEISSA HYÖKKÄYSTILANTEET PUOLUSTUSTILANTEET 1. Maalinteko 1. Maalinesto 2. Tilan voittaminen

Lisätiedot

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

Johdatus diskreettiin matematiikkaan Harjoitus 2, Osoita että A on hyvin määritelty. Tee tämä osoittamalla Johdatus diskreettiin matematiikkaan Harjoitus 2, 23.9.2015 1. Osoita että A on hyvin määritelty. Tee tämä osoittamalla a) että ei ole olemassa surjektiota f : {1,, n} {1,, m}, kun n < m. b) että a) kohdasta

Lisätiedot

Johdanto peliteoriaan Kirja kpl. 2

Johdanto peliteoriaan Kirja kpl. 2 Aalto-yliopiston TKK Mat-2.4142 K2010 Esitelmä 1 Ilkka Leppänen 1 Johdanto peliteoriaan Kirja kpl. 2 Ilkka Leppänen 20.1.2010 Aalto-yliopiston TKK Mat-2.4142 K2010 Esitelmä 1 Ilkka Leppänen 2 Aiheet Laajennettu

Lisätiedot

TALOUSTIETEEN LUENTOJEN TEHTÄVÄT

TALOUSTIETEEN LUENTOJEN TEHTÄVÄT TALOUSTIETEEN LUENTOJEN TEHTÄVÄT 1. Suhteellisen edun periaate 1. Maassa A: 1 maito ~ 3 leipää 1 leipä ~ 0,33 maitoa Maassa B: a. b. 3 maitoa ~ 5 leipää 1 maito ~ 1,67 leipää 1 leipä ~ 0,6 maitoa i. Maalla

Lisätiedot

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

Evoluutio. BI Elämä ja evoluutio Leena Kangas-Järviluoma Evoluutio BI Elämä ja evoluutio Leena Kangas-Järviluoma 1 Evoluutio lajinkehitystä, jossa eliölajit muuttuvat ja niistä voi kehittyä uusia lajeja on jatkunut elämän synnystä saakka, sillä ei ole päämäärää

Lisätiedot

Alertointisäännöstö 1. syyskuuta 2011

Alertointisäännöstö 1. syyskuuta 2011 LIITE 2 Alertointisäännöstö 1. syyskuuta 2011 Bridgelaki 40 : Pelaajien väliset sopimukset Pelaaja ei saa tarjota tai pelata tavalla, joka perustuu partnerien keskeiseen erityissopimukseen ellei vastustajaparin

Lisätiedot

http://www.iihce.fi/desktopmodules/iihcemodules/print.aspx?listid=626

http://www.iihce.fi/desktopmodules/iihcemodules/print.aspx?listid=626 1 / 9 2.10.2010 15:37 Kirjainten tekeminen [ref# 1379] Harjoitteen tavoite: Kiekonkäsittelyn alkeiden harjoittelu Osallistujien määrä ja ryhmäjako: Kaikki mukana (halutessa pienryhmät) Tarvittavat välineet

Lisätiedot

pitkittäisaineistoissa

pitkittäisaineistoissa Puuttuvan tiedon ongelma p. 1/18 Puuttuvan tiedon ongelma pitkittäisaineistoissa Tapio Nummi tan@uta.fi Matematiikan, tilastotieteen ja filosofian laitos Tampereen yliopisto mtl.uta.fi/tilasto/sekamallit/puupitkit.pdf

Lisätiedot

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

Board Game Lab. 7 Pelimekaniikat ja -systeemit. Materiaalit CC-BY 4.0 Mikko Lampi Board Game Lab 7 Pelimekaniikat ja -systeemit Materiaalit CC-BY 4.0 Mikko Lampi Sisältö Alustus 1. Mekaniikat ja niiden tehtävät 2. Miten valitsen tai suunnittelen mekaniikkoja? 3. Pelimekaniikat ja -systeemit

Lisätiedot

KAUSI KOULUTUKSELLISET TEEMAT

KAUSI KOULUTUKSELLISET TEEMAT KAUSI 2017-2018 KOULUTUKSELLISET TEEMAT Info joukkueille - Korkean mailan tuomitseminen - Rikkeen merkityksen ymmärtäminen - Playbook käyttöön Suomessa Korkean WWW.FLOORBALL.FI mailan tuomitseminen Sivu

Lisätiedot

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

Bayesin pelit. Kalle Siukola. MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly Bayesin pelit Kalle Siukola MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly 12.10.2016 Toistetun pelin esittäminen automaatin avulla Ekstensiivisen muodon puu on tehoton esitystapa, jos peliä

Lisätiedot

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

Ratkaisu. Ensimmäinen kuten P Q, toinen kuten P Q. Kolmas kuten P (Q R): Diskreetti matematiikka, sks 2010 Harjoitus 2, ratkaisuista 1. Seuraavassa on kuvattu kolme virtapiiriä, joissa on paristo, sopiva lamppu L ja katkaisimia P, Q, R, joiden läpi virta kulkee (1) tai ei kulje

Lisätiedot

811120P Diskreetit rakenteet

811120P Diskreetit rakenteet 811120P Diskreetit rakenteet 2016-2017 4. Joukot, relaatiot ja funktiot Osa 1: Joukot 4.1 Joukot Matemaattisesti joukko on mikä tahansa hyvin määritelty kokoelma objekteja, joita kutsutaan joukon alkioiksi

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 6 Sarjojen suppeneminen Kiinnostuksen kohteena on edelleen sarja a k = a + a 2 + a 3 + a 4 +... k= Tämä summa on mahdollisesti äärellisenä olemassa, jolloin sanotaan

Lisätiedot

Tietojenkäsittelyteorian alkeet, osa 2

Tietojenkäsittelyteorian alkeet, osa 2 TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 12. syyskuuta 2016 Sisällys vs Ovat eri asioita! Älä sekoita niitä. Funktiot Funktio f luokasta A luokkaan B, merkitään

Lisätiedot

Äärellisten mallien teoria

Äärellisten mallien teoria Äärellisten mallien teoria Harjoituksen 4 ratkaisut Tehtävä 1. Määritä suurin aste k, johon saakka kuvan verkot G ja G ovat osittaisesti isomorfisia: Ratkaisu 1. Huomataan aluksi, että G =4 G : Ehrenfeucht-Fraïssé

Lisätiedot

Signalointi: autonromujen markkinat

Signalointi: autonromujen markkinat Signalointi: autonromujen markkinat Mat-.414 Optimointiopin seminaari Klaus Mattila 1.0.008 1 Esityksen rakenne Johdanto Autonromujen markkinat: Akerlofin malli Kustannuksellinen signalointi: Spencen malli

Lisätiedot

Tutkimustiedonhallinnan peruskurssi

Tutkimustiedonhallinnan peruskurssi Tutkimustiedonhallinnan peruskurssi Hannu Toivonen, Marko Salmenkivi, Inkeri Verkamo hannu.toivonen, marko.salmenkivi, inkeri.verkamo@cs.helsinki.fi Helsingin yliopisto Hannu Toivonen, Marko Salmenkivi,

Lisätiedot

Dynaaminen hintakilpailu ja sanattomat sopimukset

Dynaaminen hintakilpailu ja sanattomat sopimukset Dynaaminen hintakilpailu ja sanattomat sopimukset Pasi Virtanen 12.3.2003 Johdanto Hintakilpailu jossa pelaajat kohtaavat toisensa toistuvasti Pelaajien on otettava hintaa valittaessa huomioon hintasodan

Lisätiedot

LIITE Kysely: Taaperot tahtovat syödä itse!

LIITE Kysely: Taaperot tahtovat syödä itse! LIITE Kysely: Taaperot tahtovat syödä itse! Keskeiset tutkimustulokset taulukoina. Taulukot vain toimitukselliseen käyttöön. SYÖKÖ LAPSI SAMAA RUOKAA KUIN MUU PERHE (%), n= Syö täysin samaa ruokaa Syö

Lisätiedot

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

Mikrotaloustiede Prof. Marko Terviö Aalto-yliopisto BIZ 31C00100 Assist. Jan Jääskeläinen Syksy 2017 Mikrotaloustiede Prof. Marko Terviö Aalto-yliopisto BIZ 31C1 Assist. Jan Jääskeläinen Syksy 17 Mallivastaukset 7. 1. Kaupungissa on kaksi suurta taidemuseoa (pelaajat) ja 5 asukasta. Taidemuseoilla on

Lisätiedot

Rataskadun alueen liitooravaselvitys

Rataskadun alueen liitooravaselvitys Rataskadun alueen liitooravaselvitys 2017 Huittisten kaupunki 21.3.2017 Luontopalvelu Kraakku Marika Vahekoski 2 Sisällysluettelo 1. Johdanto 3 2. Liito-oravaselvitys. 3 2.1 Yleistä liito-oravasta 3 2.2

Lisätiedot

PELITEORIAN PERUSTEITA

PELITEORIAN PERUSTEITA PELITEORIAN PERUSTEITA Matti Estola 29. marraskuuta 2013 Sisältö 1 Johdanto 2 2 Peliteoreettisen analyysin vaiheet 2 3 Staattiset pelit täydellisen informaation vallitessa 3 4 Pelin ratkaiseminen 4 4.1

Lisätiedot

Luonnollisten lukujen ja kokonaislukujen määritteleminen

Luonnollisten lukujen ja kokonaislukujen määritteleminen Luonnollisten lukujen ja kokonaislukujen määritteleminen LuK-tutkielma Jussi Piippo Matemaattisten tieteiden yksikkö Oulun yliopisto Kevät 2017 Sisältö 1 Johdanto 2 2 Esitietoja 3 2.1 Joukko-opin perusaksioomat...................

Lisätiedot

Pienpelit. Peruspienpeli

Pienpelit. Peruspienpeli Pienpelit 1 Pienpelit Peruspeli on usein kaikkein toimivin ja motivoivin pelimuoto. Pienpeleillä harjoituksiin voidaan kuitenkin tuoda tervetullutta vaihtelua. Pienpelejä pelataan yleensä 2 4 hengen joukkueissa

Lisätiedot

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

Arkkitehtuurien tutkimus Outi Räihä. OHJ-3200 Ohjelmistoarkkitehtuurit. Darwin-projekti. Johdanto OHJ-3200 Ohjelmistoarkkitehtuurit 1 Arkkitehtuurien tutkimus Outi Räihä 2 Darwin-projekti Darwin-projekti: Akatemian rahoitus 2009-2011 Arkkitehtuurisuunnittelu etsintäongelmana Geneettiset algoritmit

Lisätiedot

Projektin arvon määritys

Projektin arvon määritys Projektin arvon määritys Luku 6, s. 175-186 Optimointiopin seminaari - Syksy 2000 / 1 Tehtävä Johdetaan menetelmä projektiin oikeuttavan option määrittämiseksi kohde-etuuden hinnan P perusteella projektin

Lisätiedot

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

Sovittelu. Suomen sovittelufoorumin päämääränä on saattaa sovittelu ratkaisumenetelmäksi ihmissuhdeongelmien ja konfliktien käsittelyssä. Sovittelu Suomen sovittelufoorumin päämääränä on saattaa sovittelu ratkaisumenetelmäksi ihmissuhdeongelmien ja konfliktien käsittelyssä. SSF / T. Brunila / 2008 1 Kaksi erilaista näkökulmaa Rikosoikeus

Lisätiedot

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

Monopoli 2/2. S ysteemianalyysin. Laboratorio. Teknillinen korkeakoulu Monopoli / Monopolimarkkinat - oletuksia Seuraavissa tarkasteluissa oletetaan, että monopolisti tuntee kysyntäkäyrän täydellisesti monopolisti myy suoraan tuotannosta, ts. varastojen vaikutusta ei huomioida

Lisätiedot

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

Jos nyt on saatu havaintoarvot Ü ½ Ü Ò niin suurimman uskottavuuden 1.12.2006 1. Satunnaisjakauman tiheysfunktio on Ü µ Üe Ü, kun Ü ja kun Ü. Määritä parametrin estimaattori momenttimenetelmällä ja suurimman uskottavuuden menetelmällä. Ratkaisu: Jotta kyseessä todella

Lisätiedot

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

(b) Onko hyvä idea laske pinta-alan odotusarvo lähetmällä oletuksesta, että keppi katkeaa katkaisukohdan odotusarvon kohdalla? 6.10.2006 1. Keppi, jonka pituus on m, taitetaan kahtia täysin satunnaisesti valitusta kohdasta ja muodostetaan kolmio, jonka kateetteina ovat syntyneet palaset. Kolmion pinta-ala on satunnaismuuttuja.

Lisätiedot

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

Diskreetin Matematiikan Paja Tehtäviä viikolle 2. ( ) Jeremias Berg Diskreetin Matematiikan Paja Tehtäviä viikolle 2. (24.3-25.3) Jeremias Berg Tämän viikon tehtävien teemoina on tulojoukot, relaatiot sekä kuvaukset. Näistä varsinkin relaatiot ja kuvaukset ovat tärkeitä

Lisätiedot

ESITYS Kulttuuri / Voittava pelaaminen

ESITYS Kulttuuri / Voittava pelaaminen ESITYS Kulttuuri / Voittava pelaaminen MITÄ KULTTURI ON JA KUINKA SE TOIMII EDUKSEMME Kulttuuri on sitä mihin me uskomme, kuinka käyttäydymme ja toimimme ja kokemus siitä mitä meidän toimintamme luo toisillemme

Lisätiedot

Yleinen tietämys ja Nashin tasapaino

Yleinen tietämys ja Nashin tasapaino Yleinen tietämys ja Nashin tasapaino 24.3.2010 Nashin tasapaino Ratkaisumalli kahden tai useamman pelaajan pelille. Yleisesti: Jos jokainen pelaaja on valinnut strategiansa eikä yksikään pelaaja voi hyötyä

Lisätiedot

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

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 }? Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa. Vastaus 2. Vertaillaan

Lisätiedot

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

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

Lisätiedot

Steven Kelly & Mia+Janne

Steven Kelly & Mia+Janne Luomisoppi evoluutio Steven Kelly & Mia+Janne Tämä ei ole väittely! Pidetään kiinni yhteisestä uskosta: Alussa Jumala loi Se, että on Luoja, ratkaisee paljon: käytetään sitä rohkeasti apologiassa Eri mielipiteitä

Lisätiedot

Peliteoria luento 1. May 25, 2015. Peliteoria luento 1

Peliteoria luento 1. May 25, 2015. Peliteoria luento 1 May 25, 2015 Tavoitteet Valmius muotoilla strategisesti ja yhteiskunnallisesti kiinnostavia tilanteita peleinä. Kyky ratkaista yksinkertaisia pelejä. Luentojen rakenne 1 Joitain pelejä ajanvietematematiikasta.

Lisätiedot

Geneettiset algoritmit

Geneettiset algoritmit Geneettiset algoritmit Evoluution piirteitä laskennassa Optimoinnin perusteet - Kevät 2002 / 1 Sisältö Geneettisten algoritmien sovelluskenttä Peruskäsitteitä Esimerkkejä funktion ääriarvon etsintä vangin

Lisätiedot

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

FoA5 Tilastollisen analyysin perusteet puheentutkimuksessa. 6. luento. Pertti Palo FoA5 Tilastollisen analyysin perusteet puheentutkimuksessa 6. luento Pertti Palo 1.11.2012 Käytännön asioita Harjoitustöiden palautus sittenkin sähköpostilla. PalautusDL:n jälkeen tiistaina netistä löytyy

Lisätiedot

12 Oligopoli ja monopolistinen kilpailu

12 Oligopoli ja monopolistinen kilpailu 12 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, 2nd ed., chs 16-17; Taloustieteen oppikirja, s. 87-90) Oligopoli on markkinamuoto, jossa markkinoilla on muutamia yrityksiä, jotka uskovat tekemiensä

Lisätiedot

811120P Diskreetit rakenteet

811120P Diskreetit rakenteet 811120P Diskreetit rakenteet 2016-2017 4. Joukot, relaatiot ja funktiot Osa 2: Relaatiot 4.2 Relaatiot Relaatioilla mallinnetaan joukkojen alkioiden välisiä suhteita Joukkojen S ja T välinen binaarirelaatio

Lisätiedot

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

Laskuharjoitus 5. Mitkä ovat kuvan 1 kanavien kapasiteetit? Kuva 1: Kaksi kanavaa. p/(1 p) ) bittiä lähetystä kohti. Voidaan Informaatioteoria ELEC-C7 5 Laskuharjoitus 5 Tehtävä 5.3 Mitkä ovat kuvan kanavien kapasiteetit?.3.7 a b Kuva : Kaksi kanavaa b Binäärisessä Z-kanavassa virhe tapahtuu todennäköisyydellä p ja virhe todennäköisyydellä.

Lisätiedot

SPL Tampere Haaviharjoitukset Marraskuu 2015 Pojat D13, 2003

SPL Tampere Haaviharjoitukset Marraskuu 2015 Pojat D13, 2003 SPL Tampere Haaviharjoitukset Marraskuu 2015 Pojat D13, 2003 SPL Tampere, haavitoiminta Painopistealueet Kaikilla Havainnointi (pää pyörii, löydä tila, ennakoi seuraava tilanne) Tilanteenvaihto (pallo

Lisätiedot

Pohdiskeleva ajattelu ja tasapainotarkennukset

Pohdiskeleva ajattelu ja tasapainotarkennukset Pohdiskeleva ajattelu ja tasapainotarkennukset Sanna Hanhikoski 24.3.2010 Sisältö Pohdiskeleva ajattelu Nashin tasapainotarkennukset Täydellinen tasapaino Täydellinen bayesiläinen tasapaino Vaiheittainen

Lisätiedot

... 5 ... 5 ... 5 ... 6 ... 7 ... 8 ... 8 ... 9 ... 11 ... 12

... 5 ... 5 ... 5 ... 6 ... 7 ... 8 ... 8 ... 9 ... 11 ... 12 BILJARDI 2 3 SISÄLLYSLUETTELO 1. YLEISTÄ... 5 1.1 KOLMIO/ 9-KEHIKKO... 5 2. PELIN ALOITUS... 5 3. LYÖNTIVUORON VAIHTO... 5 4. VIRHELYÖNNIT... 6 4.1 ERILAISET VIRHEET... 6 4.2 RANGAISTUS VIRHEESTÄ... 7

Lisätiedot

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

Liitosesimerkki Tietokannan hallinta, kevät 2006, J.Li 1 Liitosesimerkki 16.02.06 Tietokannan hallinta, kevät 2006, J.Li 1 Esim R1 R2 yhteinen attribuutti C T(R1) = 10,000 riviä T(R2) = 5,000 riviä S(R1) = S(R2) = 1/10 lohkoa Puskuritilaa = 101 lohkoa 16.02.06

Lisätiedot

Liitosesimerkki. Esim R1 R2 yhteinen attribuutti C. Vaihtoehdot

Liitosesimerkki. Esim R1 R2 yhteinen attribuutti C. Vaihtoehdot Esim yhteinen attribuutti C Liitosesimerkki T() = 10,000 riviä T() = 5,000 riviä S() = S() = 1/10 lohkoa Puskuritilaa = 101 lohkoa 1 2 Vaihtoehdot Sisäkkäiset silmukat Liitosjärjestys:, Liitosalgoritmit:

Lisätiedot

Vektoreiden virittämä aliavaruus

Vektoreiden virittämä aliavaruus Vektoreiden virittämä aliavaruus Määritelmä Oletetaan, että v 1, v 2,... v k R n. Näiden vektoreiden virittämä aliavaruus span( v 1, v 2,... v k ) tarkoittaa kyseisten vektoreiden kaikkien lineaarikombinaatioiden

Lisätiedot

PELAAMISEN PERIAATTEET

PELAAMISEN PERIAATTEET PELAAMISEN PERIAATTEET 1. Mielummin 5-4 voitto kuin 0-1 tappio 2. Pidämme palloa ja haastamme 1v1 tilanteissa jos olemme yli puolessa kentässä 3. 2v1 tilanteissa haastamme aina. 4. Alivoimalla syötämme

Lisätiedot

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

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016 TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 8. syyskuuta 2016 Sisällys a https://tim.jyu.fi/view/kurssit/tie/ tiea241/2016/videoiden%20hakemisto Matemaattisen

Lisätiedot

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

DFA:n käyttäytyminen ja säännölliset kielet säännölliset kielet TIEA241 Automaatit ja kieliopit, syksy 2015 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 9. marraskuuta 2015 Sisällys toiminta formaalisti Olkoon M = (Q, Σ, δ, q 0, F) deterministinen

Lisätiedot

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

Ekvivalenssirelaatio. Määritelmä 2 Joukon A binäärinen relaatio R on ekvivalenssirelaatio, mikäli. Jos R on ekvivalenssirelaatio ja a A, niin joukkoa Määritelmä 1 Olkoot x ja y joukon A alkioita. Jos R on jokin ominaisuus/ehto, joka määritellään yksikäsitteisesti joukon A kaikkien alkioiden välille siten, että se joko toteutuu tai ei toteudu alkioiden

Lisätiedot

Martingaalit ja informaatioprosessit

Martingaalit ja informaatioprosessit 6A Martingaalit ja informaatioprosessit Tämän harjoituksen tavoitteena on oppia tunnistamaan, milloin satunnaisprosessi on martingaali annetun informaatioprosessin suhteen ja milloin satunnaishetki on

Lisätiedot

Suomen Jääkiekkoliitto 1

Suomen Jääkiekkoliitto 1 13.2.2014 Suomen Jääkiekkoliitto 1 KUNNIOITA PELIÄ MATKALLA KOHTI REILUMPAA URHEILUA 13.2.2014 Suomen Jääkiekkoliitto 2 Kunnioitamme toisiamme kaikki voittavat Muut toimijat Pelaajat Muut toimijat Kunnioita

Lisätiedot

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

Konsensusongelma hajautetuissa järjestelmissä. Niko Välimäki Hajautetut algoritmit -seminaari Konsensusongelma hajautetuissa järjestelmissä Niko Välimäki 30.11.2007 Hajautetut algoritmit -seminaari Konsensusongelma Päätöksen muodostaminen hajautetussa järjestelmässä Prosessien välinen viestintä

Lisätiedot

Ryhmä 1. Sika tutkimustehtävä Elonkierrossa

Ryhmä 1. Sika tutkimustehtävä Elonkierrossa Ryhmä 1. Sika tutkimustehtävä Elonkierrossa Tehtävänne on tutkia Elonkierron sikoja, niiden käyttäytymistä ja ravintoa. Käyttäkää hyväksi 1 Tutkimus A: Sikojen aitaus (aitaukseen meno kielletty) 1. Tarkkailkaa

Lisätiedot

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

Tehtävä 4 : 2. b a+1 (mod 3) Tehtävä 4 : 1 Olkoon G sellainen verkko, jonka solmujoukkona on {1,..., 9} ja jonka särmät määräytyvät oheisen kuvan mukaisesti. Merkitään lisäksi kirjaimella A verkon G kaikkien automorfismien joukkoa,

Lisätiedot

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

J A L O S T U S L O M A K E A. J A L O S T U S L O M A K E A. RASTI HALUAMASI VAIHTOEHTO! JALOSTUSTIEDUSTELU Mikäli etsit nartullesi sopivaa urosta. Jalostustoimikunnan esittämää urosta käyttämällä sinun ei tarvitse enää täyttää jalostusilmoitusta

Lisätiedot

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

Sankarimatka. Matkalla voi olla myös missio. Vaula Norrena Sankarimatka Matkalla voi olla myös missio 1 Tarinoiden avulla ihminen Mallintaa elämää Omaksuu yhteisön moraalin Kestää koettelemuksia Ratkaisee ongelmia Lisää kokemusta ja ymmärrystä Näkee maailman mielekkäänä

Lisätiedot

Pelien teoriaa: tasapainokäsitteet

Pelien teoriaa: tasapainokäsitteet Pelien teoriaa: tasapainokäsitteet Salanién (2005) ja Gibbonsin (1992) mukaan Mat-2.4142 Optimointiopin seminaari Jukka Luoma 1 Sisältö Staattinen Dynaaminen Staattinen Dynaaminen Pelityyppi Täydellinen

Lisätiedot

Reaalioptioden käsitteen esittely yksinkertaisen esimerkin avulla

Reaalioptioden käsitteen esittely yksinkertaisen esimerkin avulla Reaalioptioden käsitteen esittely yksinkertaisen esimerkin avulla Optimointiopin seminaari - Syksy 2000 / 1 Esitelmän sisältö Investointien peruuttamattomuuden vaikutus investointipäätökseen Investointimahdollisuuksien

Lisätiedot

Algoritmit 1. Luento 10 Ke Timo Männikkö

Algoritmit 1. Luento 10 Ke Timo Männikkö Algoritmit 1 Luento 10 Ke 14.2.2018 Timo Männikkö Luento 10 Algoritminen ongelmanratkaisu Suunnittelumenetelmät Raaka voima Järjestäminen eli lajittelu Kuplalajittelu Lisäyslajittelu Valintalajittelu Permutaatiot

Lisätiedot

Suomen Jääkiekkoliitto 1

Suomen Jääkiekkoliitto 1 4.3.2014 Suomen Jääkiekkoliitto 1 KUNNIOITA PELIÄ MATKALLA KOHTI REILUMPAA URHEILUA 4.3.2014 Suomen Jääkiekkoliitto 2 Kunnioitamme toisiamme kaikki voittavat Pelaajat Muut toimijat Muut toimijat Kyse on

Lisätiedot