Documente Academic
Documente Profesional
Documente Cultură
Page 1 of 14
castigat de cel care serveste, daca adversarul nu returneaza, sau se va decide dupa al
doilea serviciu, in cazul unui out. Se stie ca exista 64,7% sanse ca punctual sa fie
castigat de cel care serveste, in cazul in care directiile alese de cei doi difera.
a). Scrieti forma normal a jocului si descrieti-l;
b). Gasiti toate echilibrele Nash (in strategii pure si in strategii mixte).
(http://econ.duke.edu/uploads/assets/dje/2006_Symp/Wiles.pdf )
a).
2
1
S
0;1
0,647;0,353
S
D
D
0,647;0,353
0;1
Jucatori: 1,2
Strategii: S 1= { S , D } ; S 2={S , D}
Castiguri: u1 ( S , )=( 0 ; 0,647 ) ; u1 ( D , )=( 0,647,0 )
u2 ( , S )=( 1 ; 0,353 ) ; u2 ( , D )=(0,353 ; 1)
b). Prin compararea castigurilor strategiilor, am constatat ca nu exista strategii dominate,
deci nu putem elimina nicio strategie.
Dupa aplicarea algoritmului maximizarii castigurilor relative a rezultat:
2
1
S
0;1
0,647;0,353
S
D
D
0,647;0,353
0;1
q
1-q
S
D
p
S
0;1
0,647;0,353
1-p
D
0,647;0,353
0;1
Page 3 of 14
0,6470,647p=0,647p= p=1 p=
1
2
q+ 0,3530,353q=0,353q+1q= q=1q=
1
2
(( 12 , 12 ) ;( 12 , 12 )) .
1
(62.5, 62.5)
(100, 25)
(87.5, 37.5)
(75, 50)
(62.5, 62.5)
Jucatorul 2
2
3
(25, 100)
(37.5, 87.5)
(62.5, 62.5) (50, 75)
(75, 50)
(62.5, 62.5)
(62.5, 62.5) (50, 75)
(50, 75)
(37.5, 87.5)
Page 4 of 14
4
(50, 75)
(62.5, 62.5)
(75, 50)
(62.5, 62.5)
(25, 100)
5
(62.5, 62.5)
(75, 50)
(87.5, 37.5)
(100, 25)
(62.5, 62.5)
Observam ca alegerile 1 si 5 sunt strict dominate de restul alegerilor posibile ale jucatorilor 1 si
2.
c) Gasiti p
(http://www.thelearningpoint.net/home/mathematics/bayesian-games---games-withincomplete-information )
p
Agresiv
I
NI
C
-1,2
0,3
NC
2,-1
0,3
1-p
Normal
I
NI
C
-1,0
0,3
NC
1,2
0,3
a). G={A,T,P,U}
A (actiunile):
T (tipuri):
I ,
A 1=
T 2 ={ Agresiv , Normal }
P (probabilitati):
U (utilitati):
P2={ p , 1 p }
U={ 1 , 2 }
Page 5 of 14
12 p =0= 1=2 p = p =
1
2
2.2.Probema inginerului
Un inginer are un talent t in {1,2}, manifestat cu probabilitate egala (p=1/2) si valoarea
acestuia este necunoscuta pentru inginer. Strategiile pure ale acestuia sunt sa se
angajeze sau sa isi inceapa o afacere proprie. Strategiile pure ale companiei sunt de a-l
angaja pe inginer sau nu. Daca nginerul aplica pentru job, iar compania nu angajeaza,
inginerul isi incepe propria afacere. Utilitatea inginerului este t (talentul/abilitatea de a
fi inginer) si w(wage salariul cand este angajat). Utilitatea companiei este (t-w),
reiesita din angajarea inginerului si 0 altfel.
Presupunand cu w=2, gasiti toate echilibrele in strategii pure ale jocului Bayesian.
inginerului ii este indiferent daca este angajat sau nu, castigul sau
compania este indiferenta la angajarea inginerului (0).
inginerul prefera sa fie angajat (2>1).
Compania pierde daca il angajeaza pe inginer (1-w=-1), deci nu
angajeaza.
Page 6 of 14
Stim ca evaluarea fiecarui comparator se gaseste in intervalul [0,1] si ca strategiile setate de cei
doi sunt [0,1]. Asta inseamna : 1 = 2 = [0, 1] si S1 = S2 = [0, 1].
Stim , de asemenea , ca fiecare jucator crede ca evaluarea celuilalt jucator este luata dupa o
distributie uniforma independenta :
pi([x, y]|i) = y x , 0 x y 1; i = 1, 2.
In licitarea primului pret , castigatorul va plati cat a licitat , prin urmare , functia de utilitate a
jucatorului este data de ecuatia :
ui(1, 2, s1, s2) = fi(s1, s2)(i si); i = 1, 2.
In mod similar se poate dezvolta jocul Bayesian pentru al doilea pret al unei licitatii inchise.
dintre castigatorul primei runde si Adams. In a ultima runda acestia trebuie sa decida
invingatorul dintre Adams-Jefferson-Madison si Washington .
Votantii (Anne , Ben , Carl , Deb si Ed) au preferinte stricte asupra celor patru candidate, dupa
cum se observa in tabelul urmator :
Anne
1st choice
Mad
nd
2 choice
Adams
rd
3 choice
Wash
4th choice
Jeff
Cine va castiga alegerea ?
Ben
Jeff
Adams
Mad
Wash
Carl
Jeff
Adams
Mad
Wash
Deb
Wash
Jeff
Mad
Adams
Ed
Wash
Mad
Jeff
Adams
Dupa ce l-am eliminate pe Jefferson , preferintele votantilor vor ramane cele din tabelul de mai
sus.
In a doua runda raman posibile urmatoarele confruntari : Adams-Washington si Adams
Madison.
Concluzia pe care o putem trage in a doua runda este ca Adams poate castiga doar daca
concureaza cu Wahington , iar Washington nu poate castiga , astfel ca il vom elimina pe
Washington din competitie analog pasului anterior.
Intrucat cunoastem din analiza celei de-a doua runde faptul ca Madison castiga daca se confrunta
cu Adams , Madison castiga alegerea.
Page 1 of 14
Anne
Mad
Adams
Wash
Ben
Jeff
Adams
Mad
4th choice
Jef
Wash
Carl
Jeff
Adams
Mad
Deb
Wash
Jeff
Mad
Ed
Wash
Mad
Jeff
Wash
Adams
Adams
(Matthew Hoelle-Game theory ,Purdue University )
Page 2 of 14
In aceasta situatie , Madison ar iesi castigatoare , dar aceasta optiune este strict preferata de Ed
(ipotetic), deci nu reprezinta o votare corecta.
Metoda 3: Supravietuirea celui mai adaptat
Metoda primului supravietuitor cere celor 5 votanti sa acorde un rang de la 1 la 4 celor 4
candidati. Candidatul cu cele mai putine ranguri de 1 este eliminat . In urma eliminarii
candidatului , candidatul cu rangul imediat urmator inainteaza o pozitie si se revizuiesc notarile .
Algoritmul se repeta pana cand ramane un singur candidat castigatorul .
Aplicand acesti pasi asupra informatiilor detinute vom obtine urmatoarele rezultate :
Prima ordonare:
A doua ordonare :
A treia ordonare :
Page 3 of 14
In ultimul tabel observam ca Jefferson are cele mai putine ranguri = 1 , deci castigator va fi
Washington.
Metoda 4: Supravietuirea celui mai neadaptat
Metoda primului supravietuitor cere celor 5 votanti sa acorde un rang de la 1 la 4 celor 4
candidati. Candidatul cu cele mai multe ranguri de 4 este eliminat . In urma eliminarii
candidatului , candidatul cu rangul imediat urmator inainteaza o pozitie si se revizuiesc notarile .
Algoritmul se repeta pana cand ramane un singur candidat castigatorul .
Aplicand acesti pasi asupra informatiilor detinute vom obtine urmatoarele rezultate :
Prima ordonare:
Din aceasta noua ordonare Madison va fi eliminate in baza criteriului stability , deci Jefferson va
fi castigator.
Metoda 5: Dictatorul
In metoda dictatorului , castigatorul este candidatul ales de unul dintre cei 5 votanti dictatorul.
Considerand datele initiale si numind-o pe Anne dictator , castigatorul alegerii va fi Madison,
voturile celorlalti fiind irelevante.
Page 4 of 14
3.3.Problema pariului
Doi juctori de noroc dorecs s parieze pe o anumit sum de bani.Primul juctor trebuie s
decid dac pariaz sau nu pe suma de bani. Cel de-al doilea juctor trebuie s decid i el
dac pariaz sau nu astfel nct dac J1 pariaz i J2 pariaz, cei doi vor avea ctiguri de 4
respectiv 4 , dac primul pariaz i cel de-al doilea nu pariaz,cei doi ctig 3 respectiv 5,
dac J1 nu pariaz i cel de-al doilea pariaz ctigurile vor fi de 5 respectiv 3 , iar dac
niciunul nu pariaz ctigurile vor fi 0 i 0
Juctorul 2 cunoate ce decizie va lua juctorul 1.
( Giacomo Bonanno Game theory, University of California)
a
b
c
S 1= { P , I , ND }
S 2= { P , I , ND }
Istoric:-J1 decide dac pariaz sau nu
-J2 decide dac pariaz sau nu
a
()
( NP, P ) cu 5
3
b
P, P
P, NP
NP, P
Page 5 of 14
NP, NP
4,4
4,4
3,5
3,5
NP
5,3
0,0
5,3
0,0
La
corespunztor strategiei R.
S1
La
,Savannah va alege D, deoarece ctigul aferent 2>1 , cazul n
Page 6 of 14