Spill med fullstendig info.

Transkript

1 Spll med fulltedg fo. Foreleger pllteor V, del G.B. Ahem, pllteor, oppdat... Spllteor tuderer flerpero-belutgproblemer, og aalyerer aktører om er rajoelle (har veldeferte preferaer) reoerer trategk (tar hey tl dere kukap og forvetger om hva adre gjør) Avedeler Nærgøkoom (kl. olgopolteor) Forhadlg- og aukjoteor Arbedmarked- og faell økoom Makroøkoom Iterajoal økoom G.B. Ahem, pllteor, oppdat...

2 Spllmatre Spllere velger trateger. Hver pller ytte avheger av trategkomb. Krev elv Krev for de adre Krev elv,, 4 for Krev adre de 4,, Fagee dlemma Hv pllere kke velger tregt domerte trateger, vl begge kreve elv. G.B. Ahem, pllteor, oppdat... Løg av pll gjeom flere gager fjerg av tregt domerte trateger T B v,, h,, velger kke e tregt domert trateg velger T vet at kke velger e tregt domert trateg & velger kke e tregt domert trateg velger v v h Kjøkamppllet T B,,,, Spllet løe ved terert fjerg av tregt dom. trat. Ige trateg er tregt dom. for oe av pllere! G.B. Ahem, pllteor, oppdat... 4

3 Nah-lkevekt Fe det trateger for de to pllere lk at ge pller vl agre tt eget valg år de får vte hva de adre pllere har valgt? Hv ja, da er e lk trategkombajo e Nah-lkevekt. Kjøkamppllet T B v,, h,, (T, v) og (B, h) er Nah-lkevekter. G.B. Ahem, pllteor, oppdat... 5 De trategke forme peferer Spllere: {,...,,..., } For hver pller, e trategmegde: S For hver pller, e yttefukjo: u hvor, for alle og hvor v krver G = ( S, K, S; u, K, u ) Nytte for hver pller : u ( ) = u = ( j, ( j, S j ),, + ) G.B. Ahem, pllteor, oppdat... 6

4 Defjoer Defjo : er u (, ) < u (, tregt domert av ) for alle. hv Iterert fjerg av tregt domerte trateger forutetter at det er åpet kjet at pllere er rajoelle. Defjo : ( gjelder at u (, G = ( S S ; u u ) u ) er e Nah - lkevekt ) hv det, for hver pller, (, ) for alle. for Nah-lkevekt forutetter at pllere er rajoelle og gjetter rktg om trategvalgee tl de adre pllere. G.B. Ahem, pllteor, oppdat... 7 Ekempler L C U,, D,, R,, Iterert fjerg av tregt domerte trateger vrker bra oe ekempler. T M B L C, 4 4, 4,, 4 R 5, 5,, 5, 5 6, 6 I adre pll er ge trateger tregt dom. Selv pll med bare é Nah-lkevekt, er det mulg å gjette galt. G.B. Ahem, pllteor, oppdat... 8

5 Reultater Reultat A : Hv terert fjerg av tregt domerte trateger pllet G fjerer alle trategkombajoer utatt ( da er ( ( pllet G Reultat B : Hv ( = ( S = ( S ) e Nah - lkevekt. S ; u u S ; u ), da overlever u ) er e Nah - lkevekt ) terert fjerg av tregt domerte trateger. ) ), G.B. Ahem, pllteor, oppdat... 9 Noe pll har ge Nah-lkevekt Trafkkovervåkg Lovlg Ulovlg Overvåkg -, -, - 4 Ikke overvåkg, Slke pll har e Nah-lkevekt bladete trateger. -, U L I 5 Spller betevarf Spller betevarf O Tolkg om e teady tate. G.B. Ahem, pllteor, oppdat...

6 Noe pll har flere lkevekter Vl pllere koordere, og hv ja, på hvlke lkev.? Et pll om tllt Hver av dere kal uavhegg av hveradre velge eller. De om velger, får uaett kr fra UO. De om velger, får kr fra UO hv alle adre ogå velger, me må betale 5 kr hv mt e av de adre velger. Skrv eller på e paprlapp! G.B. Ahem, pllteor, oppdat... Flere lkevekter (fort.) Et pll om tllt Velg Velg, Velg Velg,-5, -, 5,, Vl e garatordg hjelpe? Koklujo: Noe pll (f.ek. kjøkamppllet og tlltpllet) har flere Nah-lkevekter. Vl pllere koordere på e betemt Nah-lkevekt? G.B. Ahem, pllteor, oppdat...

7 Flere lkevekter (fort.) I oe pll krever Nah-lkevektee at pllere velger forkjellg. Chcke Ikke FoU Ikke FoU, FoU, FoU, -, - Vl pllere koordere på e betemt Nah-lkevekt? G.B. Ahem, pllteor, oppdat... Dyamke pll Et dyamk pll ka aalyere både de ekteve forme og de trategke forme Nykommer Etablert Gå Bl ute Godta Kjemp Etablert Gå, -, - Godta Kjemp Nykommer Bl ute,, - - Motvajo for de ekt. forme & terkere lkev-begrep e Nah-lkev: E Nah-lkev. ka være baert på tomme truler. G.B. Ahem, pllteor, oppdat... 4

8 De ekteve forme peferer Spllere: {,...,,..., } Hvlke hadlger e trekkede pller ka velge blat, hva e trekkede pller vet. Nytte for hver pller om fukjo av de trekkee om blr realert. Belutgode (tartode) Belutgoder Sluttoder T B L R L R Nytte for pller Nytte for pller G.B. Ahem, pllteor, oppdat... 5 Iformajomegder Dyamk pll T B L R L R e megde av Statk T B pll L R L R Defjo : E formajomegde for pller er belutgoder om tlfredtller ved alle bel.oder fo.megde er det om trekker, år fo.megde å, vet kke hvlke av megde bel.oder om er bltt ådd. G.B. Ahem, pllteor, oppdat... 6

9 Strateg Defjo : E trateg for pller er e hadlgpla om, for hver av fo.megder, peferer e mulg hadlg. T B T B L R L R L R L R L L L R R L R R L R T,,,, T,, B,,,, B,, G.B. Ahem, pllteor, oppdat... 7 Delpll Defjo : Et delpll et ektevt pll (a) begyer med e bel.ode om utgjør e fo.megde (b) kluderer alle etterfølgede bel. - og luttoder (c) deler ge formajomegder Hvlke delpll har dette pllet? G.B. Ahem, pllteor, oppdat... 8

10 Delpllperfekthet Defjo : (Selte, 965) E Nah - lkevekt er delpll - perfekt hv pllere trategkombajo daer e Nah - lkevekt alle delpll. Nykommer Gå Bl ute Etablert Godta Kjemp - - T B L R L R G.B. Ahem, pllteor, oppdat... 9 Ultmatumpllet Spller kal dele 8 mellom eg og pller. Ha ka ete dele lkt eller ta 7 elv og overlate tl pller. Spller ka ete godta delge eller ørge for at ge får oe. Del Krev Del Krev Ja Ne J a Ne J J J N N J N N 4, 4 4, 4,, 7,, 7,, Hva predkerer pllteor? Hva vl vrkelge pllere gjøre? G.B. Ahem, pllteor, oppdat...