Upload
others
View
3
Download
0
Embed Size (px)
Citation preview
Teorija iger:
matematika strateskega odlocanja
Aljaz Ule
Univerza na Primorskem (FAMNIT)
in Univerza v Amsterdamu (FEB - CREED)
FAMNIT, Matematika je kul 2012
Uvod
1
Uvod
Matematika strateskega odlocanja?
1-a
Uvod
Matematika strateskega odlocanja?
• Kaj je to stratesko okolje?
1-b
Uvod
Matematika strateskega odlocanja?
• Kaj je to stratesko okolje?
... poznate kaksno stratesko igro?
1-c
Uvod
Matematika strateskega odlocanja?
• Kaj je to stratesko okolje?
... poznate kaksno stratesko igro?
• Kako lahko uporabimo matematiko?
1-d
Uvod
Matematika strateskega odlocanja?
• Kaj je to stratesko okolje?
... poznate kaksno stratesko igro?
• Kako lahko uporabimo matematiko?
Teorija iger:
1-e
Uvod
Matematika strateskega odlocanja?
• Kaj je to stratesko okolje?
... poznate kaksno stratesko igro?
• Kako lahko uporabimo matematiko?
Teorija iger:
• Kaj je “igra”?
1-f
Uvod
Matematika strateskega odlocanja?
• Kaj je to stratesko okolje?
... poznate kaksno stratesko igro?
• Kako lahko uporabimo matematiko?
Teorija iger:
• Kaj je “igra”?
• Kaj je “strategija”?
1-g
Uvod
Matematika strateskega odlocanja?
• Kaj je to stratesko okolje?
... poznate kaksno stratesko igro?
• Kako lahko uporabimo matematiko?
Teorija iger:
• Kaj je “igra”?
• Kaj je “strategija”?
• Zakaj sploh potrebujemo matematicno teorijo o strateskih igrah?
1-h
Primer
2
Primer
Matematicna Igra A
Vsak od igralcev mora samostojno izbrati stevilo med 1 in 99. Izracunali bomo
povprecje vseh stevil P . Nagrado dobi tisti, ki bo najblizje 23P .
2-a
Primer
Matematicna Igra A
Vsak od igralcev mora samostojno izbrati stevilo med 1 in 99. Izracunali bomo
povprecje vseh stevil P . Nagrado dobi tisti, ki bo najblizje 23P .
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
2-b
Primer
Matematicna Igra A
Vsak od igralcev mora samostojno izbrati stevilo med 1 in 99. Izracunali bomo
povprecje vseh stevil P . Nagrado dobi tisti, ki bo najblizje 23P .
Napoved: (25)
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
2-c
Primer
3
Primer
Matematicna Igra B
Na voljo imate zanimivo nalozbo. Nalozba bo prinesla dobicek, ce se zanjo
odlocijo vsi prisotni. V tem primeru vsak zasluzi 10 tock. Ce pa se nekateri igralci
ne odlocijo za nalozbo, bodo zasluzili 3 tocke - v tem primeru tisti, ki vlozijo v
nalozbo, ne dobijo nicesar.
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
3-a
Primer
Matematicna Igra B
Na voljo imate zanimivo nalozbo. Nalozba bo prinesla dobicek, ce se zanjo
odlocijo vsi prisotni. V tem primeru vsak zasluzi 10 tock. Ce pa se nekateri igralci
ne odlocijo za nalozbo, bodo zasluzili 3 tocke - v tem primeru tisti, ki vlozijo v
nalozbo, ne dobijo nicesar.
Napoved:
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
3-b
Primer
Matematicna Igra B
Na voljo imate zanimivo nalozbo. Nalozba bo prinesla dobicek, ce se zanjo
odlocijo vsi prisotni. V tem primeru vsak zasluzi 10 tock. Ce pa se nekateri igralci
ne odlocijo za nalozbo, bodo zasluzili 3 tocke - v tem primeru tisti, ki vlozijo v
nalozbo, ne dobijo nicesar.
Napoved: (ne vlozi v to nalozbo)
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
3-c
Uvod
4
Uvod
V predavanju bomo spoznali:
4-a
Uvod
V predavanju bomo spoznali:
• nekaj enostavnih “iger”
4-b
Uvod
V predavanju bomo spoznali:
• nekaj enostavnih “iger”
• nekaj njihovih “resitev”
4-c
Uvod
V predavanju bomo spoznali:
• nekaj enostavnih “iger”
• nekaj njihovih “resitev”
• nekaj osnov Teorije iger:
4-d
Uvod
V predavanju bomo spoznali:
• nekaj enostavnih “iger”
• nekaj njihovih “resitev”
• nekaj osnov Teorije iger:
- matematicne modele enostavnih iger
4-e
Uvod
V predavanju bomo spoznali:
• nekaj enostavnih “iger”
• nekaj njihovih “resitev”
• nekaj osnov Teorije iger:
- matematicne modele enostavnih iger
- osnovno matematicno analizo teh iger
4-f
Uvod
V predavanju bomo spoznali:
• nekaj enostavnih “iger”
• nekaj njihovih “resitev”
• nekaj osnov Teorije iger:
- matematicne modele enostavnih iger
- osnovno matematicno analizo teh iger
• rezultate igranja teh “iger” na FAMNITovi poletni soli.
4-g
Uvod
1
Uvod
Teorija iger:
1-a
Uvod
Teorija iger:
• se ukvarja z modeliranjem in analizo okolij
v katerih deluje in se odloca vec neodvisnih akterjev,
1-b
Uvod
Teorija iger:
• se ukvarja z modeliranjem in analizo okolij
v katerih deluje in se odloca vec neodvisnih akterjev,
ki s svojimi odlocitvami vplivajo na ostale.
1-c
Uvod
Teorija iger:
• se ukvarja z modeliranjem in analizo okolij
v katerih deluje in se odloca vec neodvisnih akterjev,
ki s svojimi odlocitvami vplivajo na ostale.
Uporabna v:
1-d
Uvod
Teorija iger:
• se ukvarja z modeliranjem in analizo okolij
v katerih deluje in se odloca vec neodvisnih akterjev,
ki s svojimi odlocitvami vplivajo na ostale.
Uporabna v:
• ekonomski analizi,
1-e
Uvod
Teorija iger:
• se ukvarja z modeliranjem in analizo okolij
v katerih deluje in se odloca vec neodvisnih akterjev,
ki s svojimi odlocitvami vplivajo na ostale.
Uporabna v:
• ekonomski analizi,
• druzbenih in politicnih vedah,
1-f
Uvod
Teorija iger:
• se ukvarja z modeliranjem in analizo okolij
v katerih deluje in se odloca vec neodvisnih akterjev,
ki s svojimi odlocitvami vplivajo na ostale.
Uporabna v:
• ekonomski analizi,
• druzbenih in politicnih vedah,
• vojaskih vedah,
1-g
Uvod
Teorija iger:
• se ukvarja z modeliranjem in analizo okolij
v katerih deluje in se odloca vec neodvisnih akterjev,
ki s svojimi odlocitvami vplivajo na ostale.
Uporabna v:
• ekonomski analizi,
• druzbenih in politicnih vedah,
• vojaskih vedah,
• biologiji,
1-h
Uvod
Teorija iger:
• se ukvarja z modeliranjem in analizo okolij
v katerih deluje in se odloca vec neodvisnih akterjev,
ki s svojimi odlocitvami vplivajo na ostale.
Uporabna v:
• ekonomski analizi,
• druzbenih in politicnih vedah,
• vojaskih vedah,
• biologiji,
• ... ter v vasem vsakdanjem zivljenju.
1-i
Primer
2
Primer
Enostaven strateski model investiranja:
2-a
Primer
Enostaven strateski model investiranja:
• Dva investitorja, V in S, se neodvisno odlocita o investiciji
2-b
Primer
Enostaven strateski model investiranja:
• Dva investitorja, V in S, se neodvisno odlocita o investiciji
• Vsak investitor vlozi 1$.
2-c
Primer
Enostaven strateski model investiranja:
• Dva investitorja, V in S, se neodvisno odlocita o investiciji
• Vsak investitor vlozi 1$.
• Investicija prinese dobicek v vrednosti x le ce investirata oba.
2-d
Primer
Enostaven strateski model investiranja:
• Dva investitorja, V in S, se neodvisno odlocita o investiciji
• Vsak investitor vlozi 1$.
• Investicija prinese dobicek v vrednosti x le ce investirata oba.
S
V
Vlozi Ne vlozi
Vlozi x− 1, x− 1 −1, 0
Ne vlozi 0,−1 0, 0
2-e
Uvod
Enostaven strateski model investiranja:
S
V
Vlozi Ne vlozi
Vlozi x− 1, x− 1 −1, 0
Ne vlozi 0,−1 0, 0
3
Uvod
Enostaven strateski model investiranja:
• Problem je zapleten kadar je vrednost x neznana.
S
V
Vlozi Ne vlozi
Vlozi x− 1, x− 1 −1, 0
Ne vlozi 0,−1 0, 0
3-a
Uvod
Enostaven strateski model investiranja:
• Problem je zapleten kadar je vrednost x neznana.
• Problem je lahko zapleten tudi ce je vrednost x znana!
S
V
Vlozi Ne vlozi
Vlozi x− 1, x− 1 −1, 0
Ne vlozi 0,−1 0, 0
3-b
Uvod
Enostaven strateski model investiranja:
• Problem je zapleten kadar je vrednost x neznana.
• Problem je lahko zapleten tudi ce je vrednost x znana!
• Naj bo x = 2.
S
V
Vlozi Ne vlozi
Vlozi x− 1, x− 1 −1, 0
Ne vlozi 0,−1 0, 0
3-c
Uvod
Enostaven strateski model investiranja:
• Problem je zapleten kadar je vrednost x neznana.
• Problem je lahko zapleten tudi ce je vrednost x znana!
• Naj bo x = 2.
S
V
Vlozi Ne vlozi
Vlozi 1, 1 −1, 0
Ne vlozi 0,−1 0, 0
4
Uvod
Enostaven strateski model investiranja:
• Problem je zapleten kadar je vrednost x neznana.
• Problem je lahko zapleten tudi ce je vrednost x znana!
• Naj bo x = 2.
S
V
Vlozi Ne vlozi
Vlozi 1, 1 −1, 0
Ne vlozi 0,−1 0, 0
Kaj svetovati investitorju V?
4-a
Teorija nekooperativnih iger
5
Teorija nekooperativnih iger
Pri analizi iger nas zanima predvsem stabilnost igranja:
5-a
Teorija nekooperativnih iger
Pri analizi iger nas zanima predvsem stabilnost igranja:
Kdaj bodo vsi igralci hkrati zadovoljni s svojimi strategijami?
5-b
Teorija nekooperativnih iger
Pri analizi iger nas zanima predvsem stabilnost igranja:
Kdaj bodo vsi igralci hkrati zadovoljni s svojimi strategijami?
DEFINICIJA:
Kombinacija odlocitev je Nashevo ravnovesje igre kadar noben
igralec ne zeli spremeniti svoje poteze.
5-d
Teorija nekooperativnih iger
6
Teorija nekooperativnih iger
Primer strateske igre:
6-a
Teorija nekooperativnih iger
Primer strateske igre:
S
V
Vlozi Ne vlozi
Vlozi 1, 1 −1, 0
Ne vlozi 0,−1 0, 0
6-b
Teorija nekooperativnih iger
Primer strateske igre:
S
V
Vlozi Ne vlozi
Vlozi 1, 1 −1, 0
Ne vlozi 0,−1 0, 0
• Igra ima dve Nashevi ravnovesji:
6-c
Teorija nekooperativnih iger
Primer strateske igre:
S
V
Vlozi Ne vlozi
Vlozi 1, 1 −1, 0
Ne vlozi 0,−1 0, 0
• Igra ima dve Nashevi ravnovesji:
(Vlozi,Vlozi)
6-d
Teorija nekooperativnih iger
Primer strateske igre:
S
V
Vlozi Ne vlozi
Vlozi 1, 1 −1, 0
Ne vlozi 0,−1 0, 0
• Igra ima dve Nashevi ravnovesji:
(Vlozi,Vlozi) ter (Ne vlozi,Ne vlozi).
6-e
Primeri
7
Primeri
Igra C
Vsak se mora samostojno odlociti v katerem mesecu bo odsel na morje. Vsak gre
lahko na morje julija ali avgusta, in vsak si zeli biti na morju takrat, ko bo tam cim
vec prijateljev. Vsak bo dobil toliko tock kolikor prijateljev bo z njim na morju.
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
7-a
Primeri
Igra C
Vsak se mora samostojno odlociti v katerem mesecu bo odsel na morje. Vsak gre
lahko na morje julija ali avgusta, in vsak si zeli biti na morju takrat, ko bo tam cim
vec prijateljev. Vsak bo dobil toliko tock kolikor prijateljev bo z njim na morju.
Napoved:
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
7-b
Primeri
Igra C
Vsak se mora samostojno odlociti v katerem mesecu bo odsel na morje. Vsak gre
lahko na morje julija ali avgusta, in vsak si zeli biti na morju takrat, ko bo tam cim
vec prijateljev. Vsak bo dobil toliko tock kolikor prijateljev bo z njim na morju.
Napoved:
Poiscimo kako Nashevo ravnovesje v tem strateskem okolju.
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
7-c
Primeri
Igra C
Vsak se mora samostojno odlociti v katerem mesecu bo odsel na morje. Vsak gre
lahko na morje julija ali avgusta, in vsak si zeli biti na morju takrat, ko bo tam cim
vec prijateljev. Vsak bo dobil toliko tock kolikor prijateljev bo z njim na morju.
Napoved:
Poiscimo kako Nashevo ravnovesje v tem strateskem okolju.
Dve ravnovesji sta: (vsi odidejo julija) , (vsi odidejo avgusta)
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
7-d
Primeri
Igra C
Vsak se mora samostojno odlociti v katerem mesecu bo odsel na morje. Vsak gre
lahko na morje julija ali avgusta, in vsak si zeli biti na morju takrat, ko bo tam cim
vec prijateljev. Vsak bo dobil toliko tock kolikor prijateljev bo z njim na morju.
Napoved:
Poiscimo kako Nashevo ravnovesje v tem strateskem okolju.
Dve ravnovesji sta: (vsi odidejo julija) , (vsi odidejo avgusta)
Tretje ravnovesje: vsi se odlocijo povsem nakljucno..
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
7-e
Primeri
Igra C
Vsak se mora samostojno odlociti v katerem mesecu bo odsel na morje. Vsak gre
lahko na morje julija ali avgusta, in vsak si zeli biti na morju takrat, ko bo tam cim
vec prijateljev. Vsak bo dobil toliko tock kolikor prijateljev bo z njim na morju.
Napoved: (odloci se nakljucno)
Poiscimo kako Nashevo ravnovesje v tem strateskem okolju.
Dve ravnovesji sta: (vsi odidejo julija) , (vsi odidejo avgusta)
Tretje ravnovesje: vsi se odlocijo povsem nakljucno..
Navodilo:
Igralci sprejmejo svoje odlocitve istocasno, samostojno in brez dogovarjanja.
7-f
Primeri
Igra C za 2 igralca
8
Primeri
Igra C za 2 igralca
Vsak od dveh prijateljev se mora samostojno odlociti v katerem mesecu bo odsel
na morje. Vsak gre lahko na morje julija ali avgusta, a vsak si zeli biti na morju
takrat, ko bo tam tudi drugi.
8-a
Primeri
Igra C za 2 igralca
Vsak od dveh prijateljev se mora samostojno odlociti v katerem mesecu bo odsel
na morje. Vsak gre lahko na morje julija ali avgusta, a vsak si zeli biti na morju
takrat, ko bo tam tudi drugi.
Opisi igro v matricni obliki.
8-b
Primeri
Igra C za 2 igralca
Vsak od dveh prijateljev se mora samostojno odlociti v katerem mesecu bo odsel
na morje. Vsak gre lahko na morje julija ali avgusta, a vsak si zeli biti na morju
takrat, ko bo tam tudi drugi.
Opisi igro v matricni obliki.
igr. 2
igr. 1
8-c
Primeri
Igra C za 2 igralca
Vsak od dveh prijateljev se mora samostojno odlociti v katerem mesecu bo odsel
na morje. Vsak gre lahko na morje julija ali avgusta, a vsak si zeli biti na morju
takrat, ko bo tam tudi drugi.
Opisi igro v matricni obliki.
igr. 2
igr. 1
julij avgust
julij
avgust
8-d
Primeri
Igra C za 2 igralca
Vsak od dveh prijateljev se mora samostojno odlociti v katerem mesecu bo odsel
na morje. Vsak gre lahko na morje julija ali avgusta, a vsak si zeli biti na morju
takrat, ko bo tam tudi drugi.
Opisi igro v matricni obliki.
igr. 2
igr. 1
julij avgust
julij 1, 1 0, 0
avgust 0, 0 1, 1
8-e
Primeri
9
Primeri
Igra D
Vsak udelezenec se mora samostojno odlociti, ce bo odsel v disko. V disku je
prostora samo za 10 oseb. Ce jih pride prevec, je vsem neprijetno, ce jih pride 10
ali manj, pa je prijetno vsakemu prisotnemu.
9-a
Primeri
Igra D
Vsak udelezenec se mora samostojno odlociti, ce bo odsel v disko. V disku je
prostora samo za 10 oseb. Ce jih pride prevec, je vsem neprijetno, ce jih pride 10
ali manj, pa je prijetno vsakemu prisotnemu.
Odloci se torej, ce gres v disko. Ce ostanes doma, dobis 4 tocke. Ce je v disku 10
ali manj oseb, dobi vsaka od njih 10 tock. Ce je v disku vec kot 10 oseb, ne dobi
nobena od njih nicesar.
9-b
Primeri
Igra D
Vsak udelezenec se mora samostojno odlociti, ce bo odsel v disko. V disku je
prostora samo za 10 oseb. Ce jih pride prevec, je vsem neprijetno, ce jih pride 10
ali manj, pa je prijetno vsakemu prisotnemu.
Odloci se torej, ce gres v disko. Ce ostanes doma, dobis 4 tocke. Ce je v disku 10
ali manj oseb, dobi vsaka od njih 10 tock. Ce je v disku vec kot 10 oseb, ne dobi
nobena od njih nicesar.
Poiscimo kako Nashevo ravnovesje v tem strateskem okolju.
9-c
Primeri
Igra D
Vsak udelezenec se mora samostojno odlociti, ce bo odsel v disko. V disku je
prostora samo za 10 oseb. Ce jih pride prevec, je vsem neprijetno, ce jih pride 10
ali manj, pa je prijetno vsakemu prisotnemu.
Odloci se torej, ce gres v disko. Ce ostanes doma, dobis 4 tocke. Ce je v disku 10
ali manj oseb, dobi vsaka od njih 10 tock. Ce je v disku vec kot 10 oseb, ne dobi
nobena od njih nicesar.
Poiscimo kako Nashevo ravnovesje v tem strateskem okolju.
Ravnovesja so vse razlicne deseterke dijakov, ki odidejo v disko.
9-d
Primeri
10
Primeri
Igra E
Vsak od igralcev se mora odlociti koliko truda bo vlozil v skupno kosilo. Osebni
trud pripomore le malo, a vec skupnega truda pomeni boljse kosilo za vse.
10-a
Primeri
Igra E
Vsak od igralcev se mora odlociti koliko truda bo vlozil v skupno kosilo. Osebni
trud pripomore le malo, a vec skupnega truda pomeni boljse kosilo za vse.
Model te situacije je:
Vsak od udelezencev lahko del svojih tock vlozi v skupni projekt. Tvoj zbor tock se
bo torej zmanjsal za tocke, ki jih vlozis v projekt. Celotni skupni vlozek se pomnozi
z 2 in nato razdeli enakomerno med udelezence, ne glede na njihov vlozek.
10-b
Primeri
Igra E za dva igralca
11
Primeri
Igra E za dva igralca
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
11-a
Primeri
Igra E za dva igralca
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
Opisi igro v matricni obliki.
11-b
Primeri
Igra E za dva igralca
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
Opisi igro v matricni obliki.
igr. 2
igr. 1
11-c
Primeri
Igra E za dva igralca
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
Opisi igro v matricni obliki.
igr. 2
igr. 1
nameni zadrzi
nameni
zadrzi
11-d
Primeri
Igra E za dva igralca
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
Opisi igro v matricni obliki.
igr. 2
igr. 1
nameni zadrzi
nameni 20, 20 −10, 30
zadrzi 30,−10 0, 0
11-e
Primeri
Igra E za dva igralca
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
Opisi igro v matricni obliki.
igr. 2
igr. 1
nameni zadrzi
nameni 20, 20 −10, 30
zadrzi 30,−10 0, 0
Nashevo ravnovesje:
11-f
Primeri
Igra E za dva igralca
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
Opisi igro v matricni obliki.
igr. 2
igr. 1
nameni zadrzi
nameni 20, 20 −10, 30
zadrzi 30,−10 0, 0
Nashevo ravnovesje: (zadrzi,zadrzi)
11-g
Primeri
Igra E za dva igralca - to je model cenovne bitke dveh podjetij
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
Opisi igro v matricni obliki.
igr. 2
igr. 1
nameni zadrzi
nameni 20, 20 −10, 30
zadrzi 30,−10 0, 0
Nashevo ravnovesje: (zadrzi,zadrzi)
11-h
Primeri
Igra E za dva igralca - to je model cenovne bitke dveh podjetij
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
Opisi igro v matricni obliki.
igr. 2
igr. 1
visoka nizka
visoka 20, 20 −10, 30
nizka 30,−10 0, 0
12
Primeri
Igra E za dva igralca - to je model cenovne bitke dveh podjetij
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
Opisi igro v matricni obliki.
igr. 2
igr. 1
visoka nizka
visoka 20, 20 −10, 30
nizka 30,−10 0, 0
Nashevo ravnovesje:
12-a
Primeri
Igra E za dva igralca - to je model cenovne bitke dveh podjetij
Vsak od dveh igralcev lahko 40 svojih zetonov nameni skupnemu projektu. Celotni
skupni vlozek se pomnozi z 1,5 in nato razdeli enakomerno med oba igralca.
Opisi igro v matricni obliki.
igr. 2
igr. 1
visoka nizka
visoka 20, 20 −10, 30
nizka 30,−10 0, 0
Nashevo ravnovesje: (nizka,nizka)
12-g
Primeri
Igra E
Vsak od igralcev se mora odlociti koliko truda bo vlozil v skupno kosilo. Osebni
trud pripomore le malo, a vec skupnega tuda pomeni boljse kosilo za vse.
Model te situacije je:
Vsak od udelezencev lahko del svojih tock vlozi v skupni projekt. Tvoj zbor tock se
bo torej zmanjsal za tocke, ki jih vlozis v projekt. Celotni skupni vlozek se pomnozi
z 2 in nato razdeli enakomerno med udelezence, ne glede na njihov vlozek.
13
Primeri
Igra E
Vsak od igralcev se mora odlociti koliko truda bo vlozil v skupno kosilo. Osebni
trud pripomore le malo, a vec skupnega tuda pomeni boljse kosilo za vse.
Model te situacije je:
Vsak od udelezencev lahko del svojih tock vlozi v skupni projekt. Tvoj zbor tock se
bo torej zmanjsal za tocke, ki jih vlozis v projekt. Celotni skupni vlozek se pomnozi
z 2 in nato razdeli enakomerno med udelezence, ne glede na njihov vlozek.
Nashevo ravnovesje:
13-a
Primeri
Igra E
Vsak od igralcev se mora odlociti koliko truda bo vlozil v skupno kosilo. Osebni
trud pripomore le malo, a vec skupnega tuda pomeni boljse kosilo za vse.
Model te situacije je:
Vsak od udelezencev lahko del svojih tock vlozi v skupni projekt. Tvoj zbor tock se
bo torej zmanjsal za tocke, ki jih vlozis v projekt. Celotni skupni vlozek se pomnozi
z 2 in nato razdeli enakomerno med udelezence, ne glede na njihov vlozek.
Nashevo ravnovesje: (nihce ne vlozi nobenega truda)
13-b
Primeri
Igra F
Igralci zaporedoma dvgujejo tocke s skupnega racuna. Po vsakem dvigu se tocke
podvojijo. Igra se konca nakljucno.
14
Primeri
Igra F
Igralci zaporedoma dvgujejo tocke s skupnega racuna. Po vsakem dvigu se tocke
podvojijo. Igra se konca nakljucno.
Nashevo ravnovesje:
14-a
Primeri
Igra F
Igralci zaporedoma dvgujejo tocke s skupnega racuna. Po vsakem dvigu se tocke
podvojijo. Igra se konca nakljucno.
Nashevo ravnovesje: (Vsak pobere kolikor more tock, zato se skupni racun ne
povecuje.)
14-b
Primeri
15
Primeri
V nekaterih okoljih udelezenci odlocitev ne sprejemajo hkrati.
15-a
Primeri
V nekaterih okoljih udelezenci odlocitev ne sprejemajo hkrati.
Igra F*
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib.
15-b
Primeri
V nekaterih okoljih udelezenci odlocitev ne sprejemajo hkrati.
Igra F*
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib.
Nashevo ravnovesje:
15-c
Primeri
V nekaterih okoljih udelezenci odlocitev ne sprejemajo hkrati.
Igra F*
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib.
Nashevo ravnovesje: (prvi pobere vse ribe)
15-d
Primeri
V nekaterih okoljih udelezenci odlocitev ne sprejemajo hkrati.
Igra F*
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib.
Nashevo ravnovesje: (prvi pobere vse ribe)
Igra F* vecdnevni ribolov
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib. Ko vsi
igralci pridejo na vrsto, se stevilo rib v vodi podvoji. Igra se ponovi trikrat.
15-e
Primeri
V nekaterih okoljih udelezenci odlocitev ne sprejemajo hkrati.
Igra F*
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib.
Nashevo ravnovesje: (prvi pobere vse ribe)
Igra F* vecdnevni ribolov
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib. Ko vsi
igralci pridejo na vrsto, se stevilo rib v vodi podvoji. Igra se ponovi trikrat.
Nashevo ravnovesje:
15-f
Primeri
V nekaterih okoljih udelezenci odlocitev ne sprejemajo hkrati.
Igra F*
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib.
Nashevo ravnovesje: (prvi pobere vse ribe)
Igra F* vecdnevni ribolov
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib. Ko vsi
igralci pridejo na vrsto, se stevilo rib v vodi podvoji. Igra se ponovi trikrat.
Nashevo ravnovesje: (vsak dan prvi pobere vse ribe)
15-g
Primeri
V nekaterih okoljih udelezenci odlocitev ne sprejemajo hkrati.
Igra F*
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib.
Nashevo ravnovesje: (prvi pobere vse ribe)
Igra F* vecdnevni ribolov - model problematike skupnih dobrin
V vodi je 5 rib. 6 igralcev eden za drugim iz vode vzame kolikor hoce rib. Ko vsi
igralci pridejo na vrsto, se stevilo rib v vodi podvoji. Igra se ponovi trikrat.
Nashevo ravnovesje: (vsak dan prvi pobere vse ribe)
15-h
Primeri
16
Primeri
Igra A
Vsak od igralcev mora samostojno izbrati stevilo med 1 in 99. Izracunali bomo
povprecje vseh stevil P . Nagrado dobi tisti, ki bo najblizje 23P .
16-a
Primeri
Igra A
Vsak od igralcev mora samostojno izbrati stevilo med 1 in 99. Izracunali bomo
povprecje vseh stevil P . Nagrado dobi tisti, ki bo najblizje 23P .
Nashevo ravnovesje:
16-b
Primeri
Igra A
Vsak od igralcev mora samostojno izbrati stevilo med 1 in 99. Izracunali bomo
povprecje vseh stevil P . Nagrado dobi tisti, ki bo najblizje 23P .
Nashevo ravnovesje: (vsi izberejo stevilo 1)
16-c
Testiranje standardnih predpostavk
Igra med n igralci: Beauty contest game
17
Testiranje standardnih predpostavk
Igra med n igralci: Beauty contest game
Poskus → zelo malo ljudi izbere 1.
17-a
Testiranje standardnih predpostavk
Igra med n igralci: Beauty contest game
Poskus → zelo malo ljudi izbere 1.
• V resnici ljudje niso tako “racionalni” kot pravi teorija iger.
17-b
Testiranje standardnih predpostavk
Igra med n igralci: Beauty contest game
Poskus → zelo malo ljudi izbere 1.
• V resnici ljudje niso tako “racionalni” kot pravi teorija iger.
• (Iskanje Nashevega ravnovesja je NP-poln (zelo tezek) problem)
17-c
Testiranje standardnih predpostavk
18
Testiranje standardnih predpostavk
Model “strategic sophistication” (Stahl&Wilson,1995)
18-a
Testiranje standardnih predpostavk
Model “strategic sophistication” (Stahl&Wilson,1995)
Vsak clovek je enega od naslednjih tipov:
18-b
Testiranje standardnih predpostavk
Model “strategic sophistication” (Stahl&Wilson,1995)
Vsak clovek je enega od naslednjih tipov:
• Nivo-0 izbere potezo nakljucno.
18-c
Testiranje standardnih predpostavk
Model “strategic sophistication” (Stahl&Wilson,1995)
Vsak clovek je enega od naslednjih tipov:
• Nivo-0 izbere potezo nakljucno.
• Nivo-1 predpostavi nivo-0 pri ostalih.
18-d
Testiranje standardnih predpostavk
Model “strategic sophistication” (Stahl&Wilson,1995)
Vsak clovek je enega od naslednjih tipov:
• Nivo-0 izbere potezo nakljucno.
• Nivo-1 predpostavi nivo-0 pri ostalih.
• Nivo-2 predpostavi nivo-1 pri ostalih.
18-e
Testiranje standardnih predpostavk
Model “strategic sophistication” (Stahl&Wilson,1995)
Vsak clovek je enega od naslednjih tipov:
• Nivo-0 izbere potezo nakljucno.
• Nivo-1 predpostavi nivo-0 pri ostalih.
• Nivo-2 predpostavi nivo-1 pri ostalih.
• Naivni Nash predpostavi da vsi izberejo Nashevo ravnovesje.
18-f
Testiranje standardnih predpostavk
Model “strategic sophistication” (Stahl&Wilson,1995)
Vsak clovek je enega od naslednjih tipov:
• Nivo-0 izbere potezo nakljucno.
• Nivo-1 predpostavi nivo-0 pri ostalih.
• Nivo-2 predpostavi nivo-1 pri ostalih.
• Naivni Nash predpostavi da vsi izberejo Nashevo ravnovesje.
• Prosvetljeni Nash predpostavi mesanico naivnih Nash ter Nivo-0 in Nivo-1.
18-g
Testiranje standardnih predpostavk
Model “strategic sophistication” (Stahl&Wilson,1995)
Vsak clovek je enega od naslednjih tipov:
• Nivo-0 izbere potezo nakljucno.
• Nivo-1 predpostavi nivo-0 pri ostalih.
• Nivo-2 predpostavi nivo-1 pri ostalih.
• Naivni Nash predpostavi da vsi izberejo Nashevo ravnovesje.
• Prosvetljeni Nash predpostavi mesanico naivnih Nash ter Nivo-0 in Nivo-1.
Vec poskusov → ocena porazdelitve med ljudmi
18-h
Testiranje standardnih predpostavk
Model “strategic sophistication” (Stahl&Wilson,1995)
Vsak clovek je enega od naslednjih tipov:
• Nivo-0 izbere potezo nakljucno. (17%)
• Nivo-1 predpostavi nivo-0 pri ostalih. (21%)
• Nivo-2 predpostavi nivo-1 pri ostalih. (2%)
• Naivni Nash predpostavi da vsi izberejo Nashevo ravnovesje. (17%)
• Prosvetljeni Nash predpostavi mesanico naivnih Nash ter Nivo-0 in Nivo-1.
(43%)
Vec poskusov → ocena porazdelitve med ljudmi
19
Hvala za pozornost
20
Hvala za pozornost
Vse to in se veliko vec pa pri predmetu Teorija Iger na FAMNITu.
20-a