Osnove teorije igara – Kolokvijum 2 G2 31.05.2021.

Uputstvo! Kolokvijum nosi 200 poena. Poeni koje osvojite na ovom kolokvijumu, sabiraju se sa poenima koje ste osvojili
na Kolkvijumu 1. Potrebno je bar 250 poena ukupno na oba kolokvijuma. Imate na raspolaganju 120 min.

Ime i prezime ______________________________________________________ Br. Ind. __________ Poeni ________

PITANJE 1 (10 POENA). Šta su igre sa Bajesove igre?

Primer tačnog odgovora:
„Igre sa nepotpunim informacijama, gde bar jedan igrač ne zna sve elemente igre (npr. Isplate, akcije, tipove drugih igrača)

PITANJE 2 (10 POENA). Da bi bio strateški, potez mora da bude (navesti osnovne karakteristike)
Primer tačnog odgovora:
„Uočljiv za drugu stranu/strane i da košta (da bude nepovratan“

PITANJE 3 (10 POENA). Igra u kojoj je skup raspoloživih akcija u nekom periodu igre isti bez obzira na to koji
period je u pitanju, i bez obzira na akcije izabrane u prethodnim etapama igre je (zaokruži sve tačne odgovore):
a) Uvek igra sa potpunim i savršenim informacijama d) Igra koja nikad nema rešenje u domenu čistih
b) Igra sa ponavljanjem strategija
c) Igra signaliziranja e) Nijedan od ponuđenih odgovora nije tačan
f) Ne znam

PITANJE 4 (10 POENA). U višeetapnoj igri dilema zatvorenika, jedan od igrača primenjuje strategiju po kojoj uvek bira onu akciju koju
je u prethodnoj etapi izabrao drugi igrač. Takva strategija poznata je pod nazivom
Milo za drago (Tit-for-tat, Copy Cat)

PITANJE 5 (10 POENA). U mešovitom ekvilibrijumu kod Igre iscrpljivanja, gde je vrednost nagrade 60, a trošak ulaska u borbu 15,
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 6 (10 POENA). Kada Vas na razgovoru za posao poslodavac pita „Koju platu očekujete?“, strategija koju polodavac koristi
naziva se skrining. Taj vid strategije koristi igrač koji je slabije informisana strana/igrač

PITANJE 7 (10 POENA) Data je simultana igra. Odrediti cenu stabilnosti (PoS).
KOLONA
Dva N.E. sa isplatama (3, 4) i (2, 3)
A B
A 3,4 2,2
PoS je ukupna isplata u društveno najboljem rešenju/ukupna isplata u najboljem N.E
RED PoS = (3+4)/(3+4)=7/7
B 1,1 2,3

ZADATAK 1 (30 POENA). Data je sekvencijalna igra sa nesavršenim informacijama. Odrediti rešenje igre.

Dva načina rešavanja. Ako prevedete u Igrač 2

normalnu formu, dobijaju se dva N.E. sa l r
isplatama (3, 1) i (2, 2) – videti matricu. Ako Igrač L 2,2 2,2
rešavate podigru po podigru (prvo matricu 2x2 1 M 3,1 1,0
pa onda poredite (2,2) i (3,1), onda ima jedan R 0,0 0,1
sekvencijalno racionalan ekvilibrijum, sa
isplatama (3, 1). Oba odgovora su priznavana.

Napomena: U pitanju je igra sa nesavršenim

informacijama i ne može da se rešava ako se
zanemari nesavršenost, tj. primeni povratna
indukcija na celu igru kao takvu
ZADATAK 2 (30 POENA). Profesor teorije igara razmišlja koje težine da bude kolokvijum 2. Profesor želi da nagradi studente koji nisu
prepisivali na onlajn testu tako što će da olakša kolokvijum u odnosu na prosečnu težinu, ali ne bi želeo da olakša kolokvijum ako je
student prepisivao na testu. S druge strane, student bi najviše voleo da ne gubi vreme na rešavanje testa (već prep
iše), ali da kolokvijum ne bude težak. Na stablu igre su prikazane moguće akcije/strategije oba igrača, kao i isplate koje predstavljaju
nivo poželjnosti ishoda (6 je najpoželjniji, a 1 namjamnje poželjan ishod).
a) Pre testa i domaćih zadataka, profesor je rekao studentima „Ako ne
budete prepisivali, dobićete lak kolokvijum. U suprotnom će biti
veoma težak“. Koji tip strateškog poteza je u pitanju? Obrazloži.
b) Da li je ovaj strateški potez automatski kredibilan i zašto?
a) S.E.P. je (prepisuje, procečan) sa isplatama (5, 4). Profesor želi da
se igra završi u (ne prepisuje, lak) sa isplatama (4, 5), inače će
kazniti studente (i sebe) sa isplatama (2, 3). U pitanju je pretnje jer
strateškim potezom smanjuje isplate drugom igraču sa 5 (iz SEP) na
4 (ciljano) ili čak 2 (kazna za neispunjenje)!
b) Nije automatski kredibilan jer ako student posluša profesora
profesor dolazi u iskušenje da ne ispuni to što je rekao jer su isplate
za lak kolokvijum (5) niže od isplata za prosečan (6).

Napomena: Veliki broj studenata je pod a) napisao zastrašivanje, što nije strateški potez već cilj strateškog poteza. To nije isto.
Takođe, neki su pisali obećanje, što nikako ne može da bude jer su isplate studentu manje u tom ciljanom ishodu nego u SEP!
Mnogi nisu ni odredili SEP da bi znali da li je pretnja ili obećanje.
Pod b) je takođe bilo ne razumevanja šta znači kredibilnost poteza. Veliki broj studenata je promašio temu

ZADATAK 3 (40 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 može da kaže kupcu
da je riba sveža ili da je bajata (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. Nacrtaj
stablo igre.

Napomena: Priznavano je ako ste za kupca stavljali i neto (3n.j.) i bruto (15n.j.) isplate. Za prodavca je trebalo uzeti u obzir
nabavnu, prodajnu cenu i eventualno gubitak reputacije. Isplate su nosile 10 poena, a crtanje stabla ove Bajesove igre 30 poena.
Osnovna greška je u ne prepoznavanju da je u pitanju Bajesova (igrač priroda) i u tome ko šta zna kada je na potezu.
Ukoliko je neko crtao bez dela kada je riba sveža a prodavac kaže bajata (jer je besmislena), biće priznato.

ZADATAK 4 (30 POENA). Kompanija razmatra da li da zaposli ili ne kandidata. Šansa da je kandidat izvrstan je 1/5. Kandidat može da
ima diplomu master ili osnovnih studija. Na slici je dato stablo ove igre sa rešenjem.
a) Protumači ekvilibrijum sa slike
b) Da li se diploma master studija može smatrati kredibilnim
signalom izvrsnosti kandidata? Objasni
c) Kolike će biti realne islate svakog igrača ako se ispostavi
da je kandidat izvrstan?

a) Bilo da je kandidat izvrstan ili ne, imaće diplomu

osnovnih studija i kompanije ga neće zaposliti.
Očekivane isplate su (0, 0)
b) Ne može! U pitanju je objedinjujuć ekvilibrijum
gde različiti tipovi kandidata šalju iste signale i to
osnovne studije, te kompanija ne može da zaključi da
će izvrsni imati diplomu mastera
c) (0, 0)

Napomena: U pitanju je Bajesova igra te ekvilibrijum sadrži i uverenja (verovatnoće) i akcije. Na stablu su sa 1 označene sve
akcije koje su u tom jednom ekvilibrijumu. Očekivane isplate nisu isto što i realnem jer će kandidat biti u realnosti ili izvrstan
ili ne. Pod c) je trebalo samo pročitati realne isplate kada ne postoji neizvesnost, tj. kada se zna da je kandidat izvrstan
Kredibilitet signala u igrama signaliziranje nema veze sa veličinom isplata, kako su mnogi pisali, već sa tim da li je
ekvilibrijum razvajajuć ili ne.