Osnove teorije igara – predrok 01.06.2020.

Ime i prezime ___________________________________________ Br. indeksa _________ Br. poena _______

Pismeni deo ispita nosi 500 poena, a da biste ga položili, potrebno je da osvojiti bar 250. Imate na raspolaganju 2h.

PITANJE 1 (10 POENA). Kada kažemo da igrač igra svoju (jedinstvenu) ravnotežnu strategiju u nekoj igri, tada će njegova isplata na kraju
igre (ako suigrač igra svoju ravnotežnu strategiju) biti sigurno veća nego...
a) Isplata njegovog suparnka c) Bilo koja druga moguća isplata u datoj igri
b) Isplata koju bi ostvario izborom bilo koje druge d) Nijedan od ponuđenih odgovora nije tačan
raspoložive strategije e) Ne znam

PITANJE 2 (10 POENA). Dopuni matricu plaćanja tako da igara bude Dilema zatvorenika

KOLONA
A B
A 3, 3 5, -1
RED
B -1, 5

PITANJE 3 (10 POENA). Fri rajder (free rider) je

a) Igrač koji uvek pobeđuje u igri d) Igrač koji ne ulaže a ostvaruje korist
b) Slobodni jahač e) Nijedan od ponuđenih odgovora nije tačan
c) Igrač koji se žrtvuje zarad opšteg dobra f) Ne znam

PITANJE 4 (10 POENA). U mešovitom ekvilibrijumu kod Igre iscrpljivanja, gde je vrednost nagrade 80, a trošak ulaska u borbu 20,
verovatnoća ulaska u borbu je:
a) 0.6 d) 0.95
b) 0.75 e) Nijedan od ponuđenih odgovora nije tačan
c) 0.8 f) Ne znam

PITANJE 5 (10 POENA). U igri Stonoge (Centiped Game) važi sledeće... (zaokruži sve tačne odgovore)
a) Igra ima više savršenih ekvilibrijuma podigre d) Racionalan potez igrača koji je prvi na potezu je da bira
b) U pitanju je sekvencijalna igra sa nepotpunim i nesavršenim akciju Zaustaviti igru
informacijama e) Igrači imaju podstrek da budu frirajderi
c) Racionalni igrači bi trebalo da igru igraju do samog kraja f) Ne znam

PITANJE 6 (10 POENA). Milo za drago (tit-for-tat) je strategija za koju važi (zaokruži sve tačne odgovore):
a) Okidač strategija d) Opraštajuća
b) Obeshrabrujuća ali nema kredibilitet e) Nijedan od ponuđenih odgovora nije tačan
c) Sa najkraćom memorijom f) Ne znam

PITANJE 7 (10 POENA). Pojava koja se javlja u situacijama u kojima negativne posledice neke odluke, budući da ne padaju na teret
donosioca odluke, uzrokuju njegov nehat naziva se
a) Negativna selekcija d) Nijedan od ponuđenih odgovora nije tačan
b) Moralni hazard e) Ne znam
c) Prokletstvo pobednika

ZADATAK 1 (40 POENA). Data je simultana igra P2

a) Da li postoji čist Nešov ekvilibrijum i da li je on jedinstven? Ako postoji odredi ga/ih. L M R
U 1,5 7,4 0,1
P1 C 3,7 5,3 -2 , 2
D 4,3 1,3 -1 , 2
b) Da li neki od igrača ima strogo dominantnu ili strogo dominiranu strategiju? Objasni.
ZADATAK 2 (40 POENA). Za igru prikazanu stablom, odrediti Savršeni ekvilibrijum podigre (SEP) i Nešov ekvilibrijum (NE). Napomena:
Iznad čvorova su nazivi igrača koji su na potezu u datim čvorovima (I1 ili I2)

ZADATAK 3 (40 POENA). Za igru datu na slici odredi ekvilibrijum i odgovarajuće isplate u ekvilibrijumu. Napomena: Iznad čvorova su
nazivi igrača koji su na potezu u datim čvorovima (I1, I2 ili I3)

ZADATAK 4 (70 POENA). Dva kriminalca razmišljaju da li da opljačkaju banku ili prodavnicu alkoholnih pića. Pljačkom banke bi svaki od
njih ostvario korist od po 10.000 evra, ali za taj posao su potrebne dve osobe (jedna da opljačka banku, a druga da vozi vozilo za beg).
Samostalno ne bi ni pokušali pljačku, te bi korist u tom slučaju bila 0. Svaki kriminalac bi umesto toga mogao da opljačka prodavnicu
alkoholnih pića, čime bi ostvario korist od 5.000 evra, a za to mu ne treba pomoć drugog kriminalca.
a) Formirati matricu plaćanja date igre. (10p)
b) Ukoliko su oba kriminalca racionalna i znaju da su oba racionalna, odredi rešenje igre. Koja karakteristična igra je u pitanju? (30p)
c) Da li je “pljačkanje banke” evoluciono stabilna strategija? Objasni. (30)
ZADATAK 5 (70 POENA). Upravo je počeo pismeni ispit iz OTI. Većina studenata se dobro spremila, ali jedan baš i nije, te je poneo
puškice za svaki slučaj. Taj student razmatra da li da ih i koristi ili ne, a profesor, kome je ovaj student od ranije sumnjiv, razmatra da li
specijalno njega da nadgleda ili ne. Profesor bi najviše voleo da student ne koristi puškice i da ga on ne kontroliše (isplata 4), a u slučaju
da ga kontroliše isplata bi bila nešto niža (3). Takođe, ukoliko student koristi puškice, profesor bi više voleo da ga kontroliše (isplata 2),
nego da ga ne kontroliše (isplata -1). S druge strane, student bi najviše želeo da iskoristi puškice, ali da ga profesor ne kontroliše (isplata
4), a najmanje da bude uhvaćen u korišćenju puškica (isplata -1). Bilo bi mu svejedno da li ga profesor kontroliše ili ne ako ne koristi
puškice (isplata 2).
a) Formirati matricu plaćanja date igre. Da li student ili profesor imaju čiste ravnotežne strategije? (20p)
b) Ispit traje 60 min. Koliko vremena će student pokušavati da koristi puškice, a koliko vremena će ga profesor nadgledati ako su oboje
racionalni? Kolike su očekivane isplate svake strane u ekvilibrijumu? (40p)
c) Ako bi igra pod a) prerasla u sekvencijalnu, da li bi se studentu više isplatilo da bude prvi ili drugi na potezu? Zašto? (10p)

ZADATAK 6 (50 POENA). Farmeri (Strana 1) i radnici (Strana 2) igraju pregovaračku igru sa naizmeničnim ponudama na kraju vegetacione
sezone. Predmet pregovora je podela prihoda od useva, pri čemu moraju zajedno da rade na ubiranju useva. Sezona berbe traje samo 3
nedelje, a ukupna vrednost useva iznosi 200 n.j. u prvoj, 100 n.j. u drugoj i 50 n.j. u trećoj nedelji. Posle toga usev je bezvredan. Zbog
okolnosti izvan bilo čije kontrole, farmeri i radnici se mogu sastajati da daju ponude i ratifikuju sporazum samo jednom nedeljno. Pravila
pregovaranja su da Farmeri u 1. nedelji predlože podelu prihoda od useva. Radnici ili prihvataju ili odbacuju tu ponudu. Ako prihvate,
usev se bere te nedelje i prihodi od useva se dele prema dogovoru. Ako odbiju ponudu farmera, radnici moraju da sačekaju do 2. nedelje
kako bi farmerima dali kontra ponudu. Farmeri mogu ili da prihvate kontra ponudu radnika, obave berbu zajedno i podele novac kako je
dogovoreno, ili da je odbiju, sačekaju 3. nedelju i vrate se sa kontra-ponudom radnicima. Ova poslednja kontra ponuda je ili prihvaćena
(usev ubran a novac podeljen kako je dogovoreno), ili je odbijena (neće biti berbe i svi odlaze bez ičega). Pretpostavimo da se ponude i
kontra ponude mogu praviti u celim brojevima, i da bilo kojoj od strana mora biti ponuđeno bar 20 n.j. kako bi im se isplatio da rade.
Koliki iznos bi Farmeri trebalo da ponude radnicima u prvoj sedmici, imajući u vidu pretpostavku da su obe strane racionalne tj. da
pokušavaju da zarade što više (zanemarimo sujetu i ostale lične karakteristike igrača koje u realnosti mogu da utiču na rešenje)? Obrazloži
ukratko odgovor
Hint: Ne morate da crtate stablo igre, ali primenite koncept "Gledaj unapred, rezonuj unazad".
ZADATAK 7 (70 POENA). Otmičar je uzeo taoca i traži od njega otkup da bi ga oslobodio. Nakon toga otmičar i talac igraju sledeću igru u
ekstenzivnoj formi. Talac može da plati otkupninu ili ne. Shodno tome, otmičar može da ga ubije ili oslobodi. Ako ga oslobodi, talac
može da ga prijavi policiji ili da ćuti. Otmičar ostvaruje isplatu od +5 ako bude isplaćen, –2 ako ga talac prijavi policiji, i –1 ako ubije
taoca. Ove isplate su aditivne (na primer, ako bude isplaćen ali i prijavljen policiji, odgovarajuća isplata za otmičara je 5 – 2 = 3). Talac
ostvaruje isplatu od –10 ako bude ubijen, –2 ukoliko plati otkupninu i +1 za prijavu policiji, pri čemu su i njegove splate aditivne.
(a) Nacrtati stablo igre sa odgovarajućim isplatama i odrediti ishod igre ako su oba igrača racionalna. (40p)
(b) Pretpostaviti da talac može da napravi kredibilan strateški potez. Da li bi to bila pretnja ili obećanje? Kolike su nove isplate? Ko
profitira? (20p)
(c) Predložiti neke strategije kojima se može pojačati kredibilitet strateških poteza (obećanja i pretnji). (10p)

ZADATAK 8 (50 POENA). Potencijalni kupac zna da postoji

šansa od 2/3 da je riba koja se prodaje na pijaci sveža i 1/3 da
nije. Prodavac zna da li je riba koju nudi sveža ili ne.
Prodavac saopštava kupcu da li je riba sveža ili ne (ne mora
da govori istinu), nakon čega kupac odlučuje da li da kupi
ribu ili ne. Prodajna cena ribe je 12 n.j. Kupcu vredi 15 n.j.
ako je sveža, a ništa ako je bajata. Prodavac je nabavio ribu
za 6 n.j., a ako ostane neprodata, može je prodati drugom
prodavcu za istih 6 n.j. samo ako je sveža, ili baciti ako je
bajata. S druge strane, ako kupac kupi bajatu ribu za koju je
prodavac tvrdio da je sveža, onda prodavac gubi reputaciju u
vrednosti 10 n.j.
a) Nacrtaj stablo igre.
b) Koliko UKUPNO podigri ima data igra?