FACULTATEA DE TIINE

MASTER: MANAGEMENTUL STRATEGIC AL AFACERILOR

JOCURI STRATEGICE I OPTIMIZAREA DECIZIILOR
CONF.UNIV.DR. MITRAN ILIE
1
CAPITOLUL 1. CRITERII DE OPTIMALITATE N TEORIA
DECIZIILOR
n acest moment se cunosc foarte multe tehnici prin care se pot realiza rezolvarea unei
probleme de optimizare (cu sau fr restricii, dinamic sau de tip minmax). Problema este
stabilirea efectiv a funciei de eficien n diferite situaii exist unul sau mai muli
decideni, exist posibilitatea cooperrii, corealizrii sau interesele decidenilor sunt
diferite, se pot cuantifica corect mulimea de decizie pentru fiecare decident, se pot stabili
parametrii corectori, se pot evalua corect c!"ti#urile informaionale etc.
$riteriile de optimalitate n teoria deciziilor sunt mprite n trei cate#orii, n funcie
de condiiile n care este creat modelul de lucru.
1.1. Condiii d!"#ini$!
%e consider a fi acela n care o aciune conduce la un sin#ur rezultat. &in punct de
vedere matematic aceasta nseamn c se lucreaz doar n funcii univoce adic acele funcii
care asociaz unei valori din domeniu o sin#ur valoare din codomeniu. Practic acest caz se
ncadreaz n condiiile obi"nuite ale teoriei optimizrii (optimizare liniar, optimizare
neliniar, optimizare dinamic etc).
1.%. Condiii d nd!"#in&"
Presupunem c avem un proces decizional cu cel puin doi decideni pentru care notm
cu f funcia de eficien. &in motive le#ate de comoditatea calculelor vom presupune c exist
doar doi decideni pentru care vom nota cu
'( ,..., , )
* 1 m
x x x X

' ,..., , )
* 1 n
y y y Y
mulimile de decizie "i cu
n j m i y x f B
j i ij
, 1 ( , 1 ), , (
care n mod uzual se poate scrie sub
forma
( )
n j
m i
ij
B B
, 1
, 1

"i care se nume"te matricea plilor.

&in punct de vedere economic semnificaia mulimilor X "i Y este divers. $azul cel
mai comod este acela n care avem un proiect investiional de cost dat "i exist mai multe
*
posibiliti de realizare al acestuia( aceste posibiliti fiind cuantificate prin elementele x
1
, x
2
,
,x
m
ale mulimii X.
Pentru a nu risca situaiile n care an#a+amentele ocazionate de realizarea proiectului
s nu fie acoperite, este necesar ca ncasrile sau profiturile obinute s fie asi#urate. ,xist n
total n posibiliti de asi#urare, practic acest lucru fiind reflectat de elementele mulimii Y.
&in considerente practice ultima variant, desemnat prin elementele mulimii Y
semnific faptul c profitul nu este asi#urat. n acest caz f reprezint funcia de profit, iar B
ij
reprezint profitul adus prin realizarea proiectului n varianta x
i
"i n baza asi#urrii y
j
. &in
motive de comoditate ale notaiilor, perechea (x
i
, y
j
) se noteaz simplu (i,j).
$ondiiile nedeterministe se exprim prin faptul c primul decident nu are informaii
suficiente asupra mulimii de decizie Y ale celui de-al doilea decident. .ceasta nseamn c
nu se poate formula corect problema
X x y x f ), , ( max
prin urmare trebuie cutate criteriile
speciale de comportament strate#ic.
1.%.1. C"i!"i'( o)!i#i$! *+'",-i!./
.cest criteriu presupune ale#erea acelei perechi de strate#ii (x
i0
, y
j0
), practic a perechii
(i
0
,j
0
) pentru care se realizeaz e#alitatea urmtoare

' min ) 1 ( max max)
/ /
ij
j
ij
j
j i
B p B p B +
n aceast situaie p reprezint #radul de optimism al primului decident le#at de
ale#erea celei mai avanta+oase situaii.
0bservaia 1.1. 2tilizarea acestui criteriu este extrem de comod deoarece presupune
un calcul imediat pornind de la matricea profiturilor
n j m i B
ij
, 1 , , 1 ), (
dar nu conduce la
rezultate concludente ntru3c!t ale#erea parametrului p este n #eneral subiectiv.
0bservaia 1.4. 5rimea p are semnificaia unei ponderi "i din acest motiv se impune
condiia
6 1 , / 7 p
.
1.%.%. C"i!"i'( )$i#i$! *0&(d/
Potrivit acestui criteriu valoarea optim este aceea pentru care se realizeaz
e#alitatea
8

ij
j i
j i
B B min max
/ /

&in punct de vedere economic profitul optim
/ /
j i
B
n raport cu acest criteriu semnific
cel mai mare profit pe care l poate realiza primul decident indiferent de comportamentul
strate#ic al celui de3al doilea.
n cazul exemplului le#at de proiectul investiional
/ /
j i
B
reprezint profitul cel mai
bun la care se poate a"tepta investitorul indiferent de varianta de asi#urare adoptat.
0bservaia 1.9. .cest criteriu a fost preluat n teoria +ocurilor, dezvoltat de :eumann,
iar mrimea
/ /
j i
B
reprezint c!"ti#ul maxim #arantat.
1.%.1. C"i!"i'( N'#&nn
Potrivit acestui criteriu strate#ia optim este acea pereche (i
0
,j
0
) pentru care profitul
optim este dat de e#alitatea urmtoare

ij
i j
j i
B B max min
/ /

&in punct de vedere economic profitul
/ /
j i
B
reprezint pierderea maxim pe care o
poate realiza decidentul al doilea.
0bservaia 1.;. %e poate arta relativ u"or urmtoarea ine#alitate

ij
i j
ij
j i
B B max min min max
.
1.%.2. C"i!"i'( *)"in,i)i'(/ $!&3i(i!4ii
,ste un criteriu introdus de :eumann n baza cruia perechea (i
0
,j
0
) trebuie cutat
pornind de la e#alitatea urmtoare

ij
i j
ij
j i
B B max min min max
.
0 astfel de pereche optim se nume"te punct de echilibru "i se caracterizeaz n
#eneral printr3un comportament strate#ic prudent.
<
&eterminarea perechii (i
0
,j
0
) pentru care se realizeaz e#alitatea precedent este o
problem, n #eneral, dificil "i se rezolv printr3o tehnic special de optimizare, optimizare
minmax.
Criteriul stabilitii n strateii simple! Practic suntem condu"i la rezolvarea problemei
de optimizare
(P)
) , ( max min ) , ( min max y x f y x f
x y y x

care, n contextul analizat devine
ij
i j
ij
j i
B B max min min max
%e poate arta c soluia
) , ( y x
a problemei (P) verific condiiile

Y y y x f y x f
X x y x f y x f


), , ( ) , (
), , ( ) , (
ceea ce din punct de vedere a deciziilor nseamn c orice abatere a decidenilor de la ale#erea
strate#iei echilibru va conduce la mic"orarea c!"ti#urilor acestora.
=ezolvarea problemei (P) este n #eneral dificil. &e asemenea trebuie precizat c nu
totdeauna aceast problem are soluii. .tunci c!nd existena soluiilor este asi#urat,
metodele uzuale folosite pentru determinarea punctelor echilibru sunt urmtoarele metoda
multiplicatorilor lui >a#ran#e, metoda penalizrii, metoda #radientului etc.
Criteriul stabilitii n strateii mixte! %e porne"te de la accepiunea c n #eneral o
matrice a c!"ti#urilor (profiturilor) nu conine puncte de echilibru. .ltfel spus e#alitatea
) , ( max min ) , ( min max y x f y x f
x y y x

nu are ntotdeauna soluie. n consecin funcia de
eficien f a fost modificat corespunztor, mulimile de strate#ii au fost "i ele modificate
astfel nc!t n noile condiii s se poat determina ntotdeauna punctele de echilibru.
.sociem mulimilor de strate#ii X, Y a"a numitele mulimi de strate#ii mixte ", # unde
" reprezint mulimea tuturor repartiiilor de probabilitate

' 1 , , 1 , / ), ,..., , ( )
1
* 1

m
i
i i m
p m i p p p p p "
iar # reprezint mulimea tuturor repartiiilor de probabilitate

' 1 , , 1 , / ), ,..., , ( )
1
* 1

n
j
j j n
$ n j $ $ $ $ $ #
1
%emnificaia componentelor p
i
"i $
j
a strate#iilor mixte p, respectiv $ este urmtoarea
? componenta p
i
a strate#iei mixte " semnific faptul c primul decident adopt strate#ia x
i
cu
probabilitatea p
i
,
m i , 1
.
? componenta $
j
a strate#iei mixte # semnific faptul c cel de3al doilea decident adopt
strate#ia y
j
cu probabilitatea $
j
,
n j , 1
.
%e introduce o nou funcie de eficien %
& # "
, definit prin e#alitatea

m
i
n
j
j i ij
$ p B $ p %
1 1
) , (
.ceast funcie de eficien semnific profitul mediu obinut de cei doi decideni
(deoarece este de fapt valoarea medie a unei variabile aleatoare). Pentru noua funcie de
eficien % se poate arta c totdeauna exist puncte de echilibru n strate#ii mixte.
@eorema 1.1. .u loc urmtoarele rezultate
a) exist totdeauna un punct de echilibru ( ) # " $ p
/ /
, unde
( )( ,..., ,
/ /
*
/
1
/
m
p p p p ( )( ,..., ,
/ /
*
/
1
/
n
$ $ $ $
componentele acestor strate#ii fiind date de e#alitile urmtoare

( , 1 ,
1
/
/
/
m i
x
x
p
m
i
i
i
i

( , 1 ,
1
/
/
/
n j
y
y
$
n
j
j
j
j

unde
/ /
*
/
1
/ /
*
/
1
,..., , ( ,..., ,
n m
y y y x x x
sunt soluiile optime ale urmtorului cuplu dual de
probleme de optimizare liniar

'

m i x
n j x B
x
i
m
i
i ji
m
i
i
i
, 1 , /
, 1 , 1
min
1
1

'

n j y
m i y B
y
j
n
j
j ij
n
j
j
j
, 1 , /
, 1 , 1
max
1
1
4
Aaloarea funciei de eficien pentru punctul echilibru #sit este urmtoarea




n
j
j
m
i
i
y x
$ p %
1
/
1
/
/ /
1 1
) , (
.
1.%.5. C"i!"i'( "6"!'('i #ini# *S&7&6/
.re la baz analiza efectelor ale#erii unei variante proaste n raport cu o variant bun.
Potrivit acestui criteriu perechea optim cutat (i
0
,j
0
) este aceea pentru care se realizeaz
e#alitatea urmtoare

{ }
ij ij
j j i
j i
B B B max max min
/ /
%emnificaia mrimilor care intervin n aceast e#alitate este
1)
{ }
ij ij
j
B B max
reprezint pierderea maxim datorat ale#erii variantei proaste +(
*)
{ }
ij ij
j j
B B max max
reprezint maximul tuturor pierderilor prin analiza tuturor variantelor(
8)
{ }
ij ij
j j i
B B max max min
reprezint pierderea minim realizat.
.ltfel spus, dac presupunem c s3a ales varianta proast +, atunci maximul de pierdere
n raport cu acesta este dat de 1). .naliz!nd ns toate variantele, pierderea maxim este dat
de *). Primul decident va adopta aceea decizie i
/
care realizeaz suma tuturor pierderilor
minime.
1.1. Condiii d in,"!i!'din
$orespunde situaiei n care y este o variabil aleatoare pentru care se cunoa"te exact
funcia de repartiie sau funcia de repartiie poate fi bine aproximat.
.sociem mulimii
{ }
n
x x x X ,..., ,
* 1

o repartiie de probabiliti
{ }
m
p p p p ,..., ,
* 1

,
, , 1 , / m i p
i

m
i
p
1
1
1
.
%emnificaia mrimilor p
1
,p
2
,,p
n
este le#at de ponderile alocate elementelor
mulimii de decizie pentru primul decident.
9
1.1.1. C"i!"i'( 7"o$i#i(i!4ii #&8i# *,"di3i(i!&!/
Potrivit acestui criteriu decizia optim const n ale#erea acelei perechi (i
0
,j
0
) pentru
care se realizeaz urmtoarea e#alitate

{ }
i
i
i j i
j
j i
p " B B max max
/ / / /

1.1.%. C"i!"i'( )"o9i!'('i #di' *:&;$/
.re la baz ideea utilizrii noiunii de valoare medie. Potrivit acestui criteriu se va
ale#e varianta optim j
0
care maximizeaz profiturile medii.
Aom nota cu "
j
profitul mediu pentru varianta +,

m
i
ij i j
B p "
1
%oluia optim cutat este +
/
pentru care
j
j
j
p " max
/

.
n situaia n care ponderile nu sunt cunoscute, acest criteriu permite determinarea
optimal a lor din condiiile
1 , 1 ,
1

+
n j " "
j j . .ceste condiii mpreun cu condiia

m
i
i
p
1
1
conduce la un sistem liniar de n ecuaii cu n necunoscute.
1.1.1. C"i!"ii n!"o)i,
%unt cunoscute trei criterii distincte
? criteriul informaiei maxime simple (
? criteriul informaiei maxime ponderate(
? criteriul informaiei maxime "i a valorii medii (n sensul de sum dintre entropie "i valoarea
medie).
1.1.1.1. C"i!"i'( in9o"#&ii #&8i# $i#)(
;
Practic se pune problema determinrii acelei repartiii de probabiliti
{ }
n
p p p p ,..., ,
* 1

(ponderile profiturilor) pentru care se maximizeaz entropia. n mod

obi"nuit restriciile problemei sunt le#ate de cunoa"terea n prealabil a unor indicatori statici,
n mod uzual sau media "i abaterea medie ptratic. n situaia n care se cunosc valorile
medii

m
i
ij i j
n j B p m
1
, 1 ,
(1.;)
suntem condu"i la rezolvarea urmtoarei probleme de optimizare liniar

'

,
_

m i p
p
n j m B p
p p p p p '
i
m
i
i
m
i
j ij i
m
i
i i n
i
, 1 , /
1
, 1 ,
ln ) ,..., , ( max
1
1
1
* 1
n mod obi"nuit aceast problem se rezolv utiliz!nd metoda multiplicatorului lui
>a#ran#e. %oluia acestei probleme este urmtoarea
m i
e
e
p
m
i
B
B
i
i
i
, 1 ,
1

unde
m i B B
n
j
ij i
, 1 ,
1

(
reprezint soluia unic a urmtoarei ecuaii

m
i
n
j
B
j ij
i
e m B
1 1
1 ) (

(1.B)
0bservaia 1.B. 5embrul drept al e#alitii (1.B) este de fapt un profit mediu ponderat,
ceea ce nseamn c valoarea medie m
j
are o semnificaie economic bine precizat.
1.1.1.%. C"i!"i'( in9o"#&ii #&8i# )ond"&!
B
n aceast situaie funcia de eficien se consider a fi entropia lui Cuia"u

m
i
i i i n m
p p u p p p u u u '
1
* 1 * 1
ln ) ,..., , ( ,..., , (
:e intereseaz acea repartiie de probabilitate care maximizeaz entropia, deci suntem
condu"i la rezolvarea urmtoarei probleme

'

m i p
p
p p p u u u '
i
m
i
i
m m
i
, 1 , /
1
) ,..., , ( ,..., , ( max
1
* 1 * 1
%oluia acestei probleme se poate determina utiliz!nd metoda multiplicatorului lui
>a#ran#e, fie utiliz!nd un artificiu "i c!teva rezultate importante din calculul diferenial. n
final se obine
m i e p
i
u
i
, 1 ,
D


unde reprezint soluia unic a ecuaiei
1
1
D

m
i
u
i
e

0bservaia 1.1/. &in punct de vedere economic condiia

1
1

m
i
i
p
este cunoscut sub
denumirea de condiie exclusivist, fiind de fapt echivalentul matematic al condiiei de
independen probabilist.
1.1.1.1.C"i!"i'( #&8i#i.4"ii in9o"#&ii <i & 7&(o"ii #dii
Practic suntem condu"i la rezolvarea urmtoarei probleme

,
_

m
i
n i i
i
p p p ' p B
1
* 1
) ,..., , ( max
1/
Ein!nd seama de condiia de exclusivitate
1
1

m
i
i
p
"i de condiia de nene#ativitate
m i p
i
, 1 , /
dup aplicarea metodei multiplicatorului lui >a#ran#e obinem imediat soluia
cutat

m i
e
e
p
m
i
B
B
i
i
i
, 1 ,
1

0bservaia 1.11. n cazul n care ne situm n varianta maximizrii unei variabile

aleatoare continue pentru care se cunoa"te valoarea medie m "i abaterea medie ptratic ,
aplic!nd principiul informaiei maxime simple, rezult dup un calcul relativ comod c
distribuia optim care maximizeaz informaia este de tip normal cu parametrii m "i adic
de tipul ((m, )!
CAPITOLUL %. JOCURI NECOOPERATIVE I PRO:LEMA
EC+ILI:RULUI
%.1. Jo,'"i n,oo)"&!i7
ntr3o accepiune lar# prin +oc de m decideni ( +uctori ) se nele#e ansamblul
( ) , (
i i
) * f i +
,
unde
{ } 1, *, , + m L
reprezint mulimea decidenilor
i
*
este o mulime nevid numit mulimea strate#iilor (simple) ale decidenilor
, 1, i i m
Aom nota
1
n
i
i
* *

, 1

i i i m
f *


este fun,ia -e utilitate a -e,i-entului i
$onceptul de +oc exprim n esen un model matematic de analiz a situaiilor
conflictuale3competiionale.
11
$aracterul conflictual al situaiei decizionale deriv din faptul c obiectivele
decidenilor nu pot fi realizate simultan, iar acte individuale n lipsa schimbului de informaii
"i acorduri ferme.
Primele lucrri consacrate studiului elementelor de baz ale teoriei +ocurilor se
datoreaz lui :eumann "i au avut ca punct de plecare studiul unor fenomene de pia. 2lterior
rezultatele obinute au fost extinse prin contribuia unor matematicieni "i economi"ti de mare
valoare ( 5or#estern, :iFaide, Garlin etc.)( s3au pus astfel bazele unei noi teorii matematice
cu implicaiima+ore n rezolvarea unor probleme tehnico3economice extrem de importante
3 probleme de analiza si#uranei n funcionare a sistemelor fizice(
3 probleme de analiz "i previziune economic(
3 probleme de cooperare, etc.
%.1.1.S!"&!6ii <i 7&(o"i o)!i# 6&"&n!&!
% considerm pentru nceput +ocul cu doi decideni
( )
*
( 1, * ,
i i
) * f i
D9inii& 1
5rimile
( )
* *
1 1
1 1 *
sup inf ,
- *
- *
. f - -

(1)
( )
* *
1 1
* 1 *
inf sup ,
- *
- *
. f - -

(*)
reprezint valorile optime #arantate ale celor doi decideni.
n cazul n care mar#inile din (1) "i (*) sunt atinse atunci strate#iile pentru care se
atin# aceste mar#ini se numesc strateii /ptime arantate!
2n caz important al +ocurilor necooperative l constituie acela c!nd
1 *
f f
. .cest tip
de +oc se nume"te j/, ,u sum nul!
O3$"7&i& 1
%emnficaiile strate#iilor "i a valorilor optime #arantate n contextul +ocurilor
necooperative este urmtoarea
&ac ( )
1 1
1 *
, - -
este strate#ic optim #arantat a primului decident, atunci mrimea
1*
( ) ( )
* * 1 1
1 1
1 1 * 1 *
max min , ,
- * - *
. f - - f - -



reprezint c!"ti#ul maxim si#ur pe care3l poare obine primul decident(
&ac ( )
* *
1 *
, - -
este strate#ia optim #arantat a celui de3al doilea decident, atunci mrimea
( ) ( )
* * 1 1
* *
* 1 * 1 *
min max , ,
- * - *
. f - - f - -


reprezint pierderea maxim la care se poate a"tepta cel de3al doilea decident.
%.1.%. Jo,'"i #&!"i,i&(
Hie +ocul ( )
* 1 *
, , ) * * f
cu sum nul (deci
1 *
f f f
) n care mulimea de
strate#ii
1 *
, * *
sunt finite
{ }
1 1 1
1 1 *
, , ,
n
* - - - L
, { }
* * *
* 1 *
, , ,
n
* - - - L
%e noteaz ( )
1 *
,
if i j
a f - -
, 1, , 1, i n j m
%e observ c +ocului
*
)
i se poate pune n eviden matricea ( )
1, ( 1,
ij
i n j m
0 a

.&in
acest motiv aceste +ocuri sunt cunoscute sub numele de +ocuri matriciale.
D9inii& %
Hie +ocul matricial ( )
* 1 *
, , ) * * f
, { }
1 1 1
1 1 *
, , ,
n
* - - - L
, { }
* * *
* 1 *
, , ,
n
* - - - L
%e numesc strate#ii mixte ale decidenilor 1 "i * orice reparaii de probabiliti pe
mulimile
1 *
, * *
.
O3$"7&i& %
Hie ( )
1 *
, , ,
n
p p p p L
, ( )
1 *
1 1
, , , /, 1, , /, 1, , 1
n m
n i j i j
i j
$ $ $ $ p i n $ j m p $

_


,

L
&ou strate#ii mixte ale decidenilor.
.ceasta nseamn c decidentul 1 va folosi strate#ic
1
*
- cu probabilitatea , 1,
i
p i n ,
iar decidentul * va utiliza strate#ia
*
j
-
cu probabilitatea , 1,
j
$ i m .
18
O3$"7&i& 1
2ltima teorem ne arat c orice +oc matricial are punct "a n strate#ii mixte.
O3$"7&i& 2
,xist posibilitatea ca un +oc matricial s nu aib totdeauna puncte "a n strate#ii
simple. &e exemplu, dac vom considera un +oc matricial descris de matricea urmtoare
* 1 /
* / 8
1 8 8
_



,
se poate constata imediat c
/ max min min max *
ij ij
a a
&in acest motiv se impune #sirea unor metode care s permit rezolvarea +ocurilor
matriciale n strate#ii mixte.
Pentru nceput vom considera urmtorul rezultat
To"#& 1
.u loc rezultatele urmtoare
ntr3un +oc matricial * x * fr punct "a n strate#ii simple, strate#iile optime "i valoarea
+ocului sunt urmtoarele
I
I t
) 0
p
) 0 )

I
I
t
t
0 )
$
) 0 )

( )
I
det
t
0
) 0 )


unde ( ) ( ) ( )
1 * 1 * 1 1 * 1 *
11 , , , , , , /, 1, *, 1
i
) p p p $ $ $ p $ i p p $ $ + +
ntr3un +oc matricial *x1 fr punct "a n strate#ii simple, strate#iile optime "i valoarea +ocului
sunt date de
( )
( )
** 11
11 ** *1 1*
a a
p
a a a a

+
1<
( )
( )
11 **
11 ** *1 1*
a a
$
a a a a

+
( )
( )
** 11 1* *1
11 ** *1 1*
a a a a
a a a a

+
=ezultatul #eneral ns este prezentat n cele ce urmeaz sub forma a dou metode de
determinare (exact "i aproximativ) a punctelor "a.
Hie +ocul matricial caracterizat de matricea .
( )
1, ( 1,
ij
i n j m
0 a

unde
( ) ( )
( ) 1 *
,
i j
ij
a u s s
iar mulimile strate#iilor simple ale celor doi +uctori sunt
( ) ( ) ( )
{ }
1 *
1 1 1 1
, , ,
m
1 s s s L
( ) ( ) ( )
{ }
1 *
* * * *
, , ,
m
1 s s s L
n aceste condiii valoarea +ocului este mrimea
/ /
1 1
m n
ij i i
i j
2 a p $

("i se demonstreaz c este unic), unde

/ /
, 1, , , 1,
i j
p i m $ j n sunt strate#ii mixte ale celor
doi +uctori "i n acela"i timp puncte echilibru.
%uportul teoretic pentru rezolvarea unui +oc matricial este urmtorul
To"#& %
=ezolvarea unui +oc matricial n strate#ii mixte cu matricea ( )
1, ( 1,
ij
i n j m
0 a

este
echivalent cu rezolvarea cuplului de probleme de pro#ramare liniar dual
1
1
max
1, 1,
/, 1,
n
j
j
n
ij i
j
j
y
a y i m
y j n

'

1
1
min
1, 1,
/, 1,
n
i
i
m
ij i
i
i
x
a x j n
x i m

'

11
Aaloare +ocului este
/ /
1 1
1 1
m n
i j
i j
2
x y



unde ( ) ( )
/ /
1, 1,
,
i j
i m j n
x y

sunt soluiile optime ale celor dou probleme.
%trate#iile optime ( ) ( )
/ /
1, 1,
,
i j
i m j n
p $

sunt date de
/ / / /
, , 1, , 1,
i i j j
p 2 x $ 2 y i m j n
,xemplu
% presupunem c primul decident adopt numai strate#ii simple iar cel de3al doilea
numai strate#ii mixte
Hie ( )
1
,
m
i i
i
u p $ a p

valoarea medie a +ocului, unde ( )

1 *
, , ,
m
p p p p L
este o strate#ie
mixt a primului +uctor,
1
/, 1, , 1
m
i i
i
p i m p

Prima condiie ca valoarea medie a +ocului s fie c!t mai mare, suntem condu"i la
problema
( )
1
1
max
1
/, 1,
m
i i
i
m
i
i
i
a p +
p
p i m

'

Aom nota
i
i
p
x
+
"i problema anterioar devine
14
1
1
1
1
/, 1,
m
i i
i
m
i
i
i
a x
x
m
x i m

'

Pun!nd condiia ca 5 s fie maxim suntem condu"i la urmtoarea problem de

pro#ramare liniar
1
1
min
1
/, 1,
n
i
i
m
i
i
i
x
x
m
x i m

'

CAPITOLUL 1. APLICAII
P"o3(# ".o(7&!
A)(i,&i& 1. % se determine soluia Jald, :eumann "i KarcLitz pentru o matrice a
plilor date de e#alitatea

,
_

* 8 1 4
1 * 8 <
1 * < 8
/ 1 * 1
0
R.o(7&". &/ Soluia Wald (pesimist) const n determinarea acelei perechi i
/
"i +
/
pentru care
ij
j i
j i
a a min max
/ /

.
Aom fixa pe r!nd indicele MiN "i vom calcula pentru fiecare caz ij
j
a min
, dup care vom
calcula indicele Mi
/
N care realizeaz maximul acestor minime.
19
) < , < ( ) , ( * * ' * , 1 , 1 , / ) max
' min , min , min , min ) max min max
* ' * , 8 , 1 , 4 min) min ( <
1 ' 1 , * , 8 , < min) min ( 8
1 ' 1 , * , < , 8 min) min ( *
/ ' / , 1 , * , 1 min) min ( 1
/ / <<
< 8 * 1
<
8
*
1
/ /
/ /






j i a a
a a a a a a
a i
a i
a i
a i
j i
i
j
j
j
j
j
j
j
j i
ij
j i
j i
j
j
j
j
j
j
j
j
%oluia se determin imediat dac se calculeaz pentru fiecare linie un numr "i se
selecteaz cel mai mare din aceste numere.
<<
*
*
1
1
/
* 8 1 4
1 * 8 <
1 * < 8
/ 1 * 1
a 0

,
_

.
b) Soluia Neumann const n determinarea acelei perechi (i
/
,+
/
) pentru care avem
ij
i j
j i
a a max min
/ /

.
Hixm pe r!nd pe M+N "i calculm maximele, dup care vom determina cel mai mic
dintre aceste maxime.
) < , < ( ) , ( * * ' * , 8 , 1 , 4 ) min
' max , max , max , max ) min max min
* ' * , 1 , 1 , / max) max ( <
8 ' 8 , * , * , 1 max) max ( 8
1 ' 1 , 8 , < , 8* max) max ( *
4 ' 4 , < , 8 , 1 max) max ( 1
/ / <<
< 8 * 1
<
8
*
1
/ /
/ /






j i a a
a a a a a a
a j
a j
a j
a j
j i
j
i
i
i
i
i
i
i
i j
ij
i j
j i
i
i
i
i
i
i
i
i
%e constat c are loc e#alitatea urmtoare

ij
i j
ij
j i
a a max min min max
a O * O a
<<
. Prin urmare perechea (i
/
,+
/
) O (<,<) este punct de echilibru.
,) 1/luia /ptimist ('ar,3it4)
1;
%e presupune c #radul de optimism cu privire la ale#erea celei mai avanta+oase soluii
este p O /,;. Aom determina perechea (i
/
,+
/
) pentru care are loc e#alitatea

' min ) 1 ( max ) max
/ /
ij
j
ij
j i
j i
a p a p a +
.
* ' * , 8 , 1 , 4 min) min ( <
1 ' 1 , * , 8 , < min) min ( 8
1 ' 1 , * , < , 8 min) min ( *
/ ' / , 1 , * , 1 min) min ( 1
<
8
*
1




j
j
j
j
j
j
j
j
a i
a i
a i
a i
A)(i,&i& %. %e d matricea de forma urmtoare

,
_

; *
8 <
0
a) % se verifice dac exist punct de echilibru n strate#ii simple(
b) % se #seasc punctul de echilibru n strate#ii mixte.
R.o(7&". a) n strate#ii simple exist punct de echilibru dac are loc relaia
urmtoare A
1
OA
*
.
< ' ; , < ) min '' ; , * ) max ', 8 , < ) max ) min max min
8 ' 8 , * ) max '' ; , 8 ) min ', < , * ) min ) max min max
*
1


j i i j
ij
i j
i j j i
ij
j i
a 2
a 2
%e observ c A
1
PA
*
deci nu exist punct de echilibru.
b) n strate#iile mixte trebuie determinat perechea
) , (
/ /
$ p
pentru care au loc relaiile
urmtoare
) , (
/
*
/
1
/
p p p cu 1
/
*
/
1
+ p p respectiv ) , (
/
*
/
1
/
$ $ $ cu 1
/
*
/
1
+ $ $ .
9
4
* 8 < ;
* ;
*1 1* ** 11
*1 ** /
1

+

a a a a
a a
p
(
9
1
9
4
1 1
/
1
/
*
p p
9
1
* 8 < ;
8 ;
*1 1* ** 11
1* ** /
1

+

a a a a
a a
$
(
9
*
9
1
1 1
/
1
/
*
$ $
.
A)(i,&i& 1. &oi fermieri supun unor +uctori o controvers relativ la o f!"ie de
pm!nt lat de 4 m, care separ proprietile lor.
.mbii revendic proprietatea ntre#ii f!"ii.
1B
,i "tiu c +uctorul va cere fiecrei pri s avanseze o propunere pentru a stin#e
controversa "i apoi s accepte propunerea. &ac ambii accept propunerea n aceea"i msur
sau nu accept nimic, +udectorul va mpri f!"ia la +umtate.
% se determine cele mai bune propuneri ale fermierilor, limit!nd propunerile la
cantiti ntre#i.
R.o(7&". $ei doi fermieri pot face fiecare urmtoarele propuneri (n cantiti
ntre#i)
1 1
, b a
3 fiecare prime"te ntrea#a f!"ie "i
* *
, b a
3 nu prime"te nimic. .tunci
matricea c!"ti#urilor din punct de vedere al primului +uctor va fi
1
b
*
b
i

1
a 1D* 1 1D*
*
a 31 1D* 31
j
b
1D* 1

O1D*

O1D*
$um

O1D*, +ocul este cu punct "a, strate#iile optime ale celor doi fermieri fiind
1
a
, respectiv
1
b
, caz n care fiecare va primi +umtate din f!"ie.
A)(i,&i& 2. 2n an#rosist de instalaii de aer condiionat se obli# ca p!n la 1 aprilie
s achiziioneze un numr de instalaii pentru a le revinde "i instala n timpul sta#iunii
estivale. Qaz!ndu3se pe cererea anului precedent, el estimeaz c, cu probabilitatea /,1, va
vinde numai 1 uniti, cu probabilitatea /,8 va vinde 1/ uniti, cu probabilitatea /,< va vinde
11 uniti "i cu probabilitatea /,* va vinde */ uniti. 2nitile de aer condiionat pot fi
comandate numai n #rupe de cinci, costul unitar fiind 1/// dolari "i preul de revindere 18//
dolari (cu cheltuielile de instalare). @oate unitile nev!ndute p!n la sf!r"itul sezonului se
restituie constructorului n schimbul a ;// dolari, incluz!nd cheltuielile de transport.
% se stabileasc numrul optim de instalaii pe care s le achiziioneze an#rosistul.
R.o(7&". n tabelul 1 este dat matricea +ocului ( a plilor). .stfel, se calculeaz din
enunul problemei, c se c!"ti# 8// dolari pentru fiecare unitate v!ndut "i se pierd *//
dolari pentru fiecare unitate nev!ndut. &e exemplu, dac se comand 11 uniti "i nu se v!nd
*/
dec!t 1/, atunci se c!"ti# 8 /// dolari pentru 1/ uniti v!ndute, din care se scad 1 /// dolari
pentru cele 1 uniti rmase n stoc, obin!ndu3se * /// dolari c!"ti#, care reprezint
elementul din linia
*
e
, coloana
8
a
. &eci avem
@abelul 1
C""& )ii
P"o3&3i(i!&!&
) (
1 i
e 1
C&n!i!&!& ,o#&nd&!4
1
1
a 1/
*
a 11
8
a */
<
a
1
1
e /,1 1 1// 1// 31// 31 1//
1/
*
e /,8 1 1// 8 /// * /// 1 ///
11
8
e /,< 1 1// 8 /// < 1// 8 1//
*/
<
e /,* 1 1// 8 /// < 1// 4 ///
&ac n stabilirea deciziei optime a an#rosistului se ine seama numai de consecinele
economice, atunci se pot aplica criteriile maximin, maximax "i minimax.
a) Prin criteriul maximinim se stabile"te cea mai mare valoare minim din toate actele
de decizie. 2tilizarea acestui criteriu conduce la o strate#ie foarte prevenitoare (precaut)
pentru c se va avea n vedere tot ce este mai ru posibil s se nt!mple.
&in punct de vedere al calculului, se ale#e minimul fiecrei coloane "i dintre acestea
se #se"te maximul
1
a
*
a
8
a
<
a
1 1// 1// 31// 31 1//
$onform acestui criteriu, cea mai bun decizie pe care trebuie s o ia an#rosistul este
1
a
, ea conduc!ndu3l la cea mai mic pierdere pe care ar putea3o suporta.
b) Criteriul maximax este cel conform cruia cel mai bun act posibil este cel cu
valoarea maxim cea mai mare din toate actele de decizie (variant a criteriului lui KurLicz).
,l se bazeaz pe un principiu fundamental opus criteriului maximin "i anume pe principiul
optimist al celui mai bun lucru care se poate nt!mpla.
%e calculeaz maximul fiecrei coloane "i dintre aceste elemente se ale#e maximul
1
a
*
a
8
a
<
a
1 1// 8 /// < 1// 4 ///
&eci, decizia optim a an#rosistului din punctul de vedere cel mai optim este
<
a
,
adic s comande */ uniti de aer condiionat.
c) .naliza efectuat prin intermediul criteriul minmax se bazeaz pe pruden.
%e ale#e, astfel, din maximul fiecrei coloane, cel mai mic element
*1
1
a
*
a
8
a
<
a
1 1// 8 /// < 1// 4 ///
$ea mai prudent decizie a an#rosistului este deci
1
a
.
d) .cela"i criteriu minimax poate fi utilizat pe o alt matrice a +ocului, ale crei
elemente se numesc pierderi condiionate ale oportunitii (re#rete) "i reprezint pentru fiecare
strate#ie diferena dintre c!"ti#ul economic al acelei strate#ii "i c!"ti#ul economic cel mai bun
n cazul n care se verifiv un anumit eveniment, sau, n cazul n care natura este ntr3o stare
dat (criteriul lui Savage).
&e exemplu, s presupunem c are loc evenimentul
1
e
, atunci strate#ia cea mai bun
a an#rosistului este
1
a
, c!"ti#ul su economic fiind 1 1// dolari (maximul elementelor din
prima linie). &eci pierderile condiionate de acest eveniment se obin scz!nd din c!"ti#ul cel
mai bun fiecare c!"ti# corespunztor fiecrei strate#ii a an#rosistului.
5atricea pierderilor condiionate ale oportunitii va fi a"adar
@abelul *
1
a
*
a
8
a
<
a
1
e / 1 /// * /// 8 ///
*
e 1 1// / 1 /// * ///
8
e 8 /// 1 1// / 1 ///
<
e < 1// 8 /// 1 1// /
max < 1// 8 /// * /// 8 ///
Pierderea maxim a oportunitii determinat de fiecare decizie se #se"te n ultima
linie a tabelului *. 5inimul lor este * /// dolari, care va stabili c
8
a
este strate#ia optim a
an#rosistului dup criteriul minimax aplicat matricei re#retelor.
A)(i,&i& 2. Jo,'( in7$!iii(o"
$onsiderm a fi o corporaie cu dou sucursale "i un sediu central. Hiecare sucursal
raporteaz centralei veniturile estimate a fi obinute n urma implementrii unui proiect
comun (b
1
). $osturile asociate realizrii proiectului sunt de 1// de uniti monetare. Proiectul
va fi acceptat dac veniturile pe care le va aduce dep"esc costurile, respectiv dac b
1
R b
*
S
1//. &ac proiectul este acceptat, atunci fiecare sucursal va trebui s trimit centralei
veniturile estimate iniial "i va primi de la central o sum fix .
i
precum "i costurile aferente.
**
&ac proiectul nu este acceptat, atunci c!"ti#urile sucursalelor vor fi nule. Ttiind c. .
1
este de
cel puin */ de uniti monetare, se cere
a) scriei funcia de c!"ti# pentru su,ursala 1 n raport cu b
1
"i b
2
.
b) determinai strate#iile dominate pentru su,ursala U. ,xist strate#ii dominante
pentru aceast sucursalV
R.o(7&":
&/ F'n,i& d ,=<!i6
Pentru su,ursala 1 avem
( )

'

+
+

1// , /
1// , */
,
* 1
* 1
* 1
b b -a,a
b b -a,a b
b b
3/ S!"&!6ii do#in&!
,vident, b
1
P */ domin b
1
W */. Hiecare valoare b
1
[ ] */ , /
este cea mai bun pentru
su,ursala 1, dac proiectul este acceptat.
%trate#iile nedominate ale diviziunii 1 sunt 5b
1
6b
2
( ) */ , /
7! Prima sucursal nu are o
strate#ie dominant, cea mai bun ale#ere a lui b
1
depinz!nd de ale#erea lui b
2
.
A)(i,&i& >. Jo,'( ,on!"o('('i
.ceast situaie se poate aplica n diverse situaii, cum ar fi inspecia armelor (pentru
ca soldaii s pstreze armele curate), prevenirea crimelor, controalele financiare sau n
suprave#herea muncitorilor "i motivarea lor la o anumit activitate.
Aom descrie +ocul astfel un muncitor (ju,t/rul 1) lucreaz pentru un patron
(ju,t/rul *). 5uncitorul poate fie s munceasc (5) fie s chiuleasc ($), acestea fiind,
sin#urele strate#ii avute la dispoziie. Patronul poate fie s vin n inspecie (U) fie s nu vin
(:U). Un cazul n care vine n inspecie, poate avea o mai bun eviden a modului n care
muncitorii si lucreaz, dar acest lucru ar fi costisitor, adic l3ar costa 8!
Patronul va plti un salariu 3 muncitorului, mai puin n cazul n care l va prinde
chiulind, c!nd i va tia ziua de munc "i muncitorul va primi atunci /. (:u l va putea obli#a
s plteasc amend, dar l poate sanciona nepltindu3i ziua de munc). Pentru muncitor,
XcostulY unei zile de munc este ,, iar, n cazul n care munce"te, produce pentru patron
valoarea .! Pentru simplificare, s presupunem c , 9 8 9 0 "i c 3 9 , (altfel nu ar mai avea
sens s munceasc).
*8
%e cere
a) s se descrie +ocul sub form normal prin intermediul matricei
c!"ti#urilor(
b) s se determine echilibrul +ocului "i s se comenteze rezultatul(
c) s se determine contractul optimal oferit de patron.
R.o(7&":
&/ Fo"#& no"#&(4
Zocul sub form normal este prezentat n fi#ura 1
P
Hi#ura 1.
3/ D!"#in&"& ,?i(i3"'('i
0bservm u"or c acest +oc nu are un echilibru n strate#ii pure (dac patronul nu va
face inspecie, atunci muncitorul va prefera s chiuleasc( dac patronul decide s inspecteze,
iar muncitorul afl acest lucrul, atunci ar fi mai bine s munceasc. Patronul, n schimb, "tiind
c muncitorul ar prefera s munceasc, este mai c!"ti#at dac nu face inspecia). Un acest caz,
patronul trebuie s alea# o strate#ie mixt.
Hie x probabilitatea ca muncitorul s chiuleasc "i y probabilitatea ca patronul s
inspecteze. Un fi#ura 1. a fost reprezentat situaia. 5uncitorului i este indiferent dac
munce"te sau chiule"te, n cazul n care
[I/ R (13[)IL O [I(L3c) R (13[)I(L3c) adic [IL O c
3
,
y
(I)
i este indiferent dac ale#e ntre a chiuli "i a munci, at!t timp c!t valoarea c!"ti#ului
din a chiuli (,) este e#al cu pierderea de venit [ I L.
Patronului i este indiferent dac ale#e ntre a inspecta "i a nu inspecta, at!t timp c!t
*<
x I (3h) R (l - x)(v 3 L 3 h) O x I (3 L) R (l 3 x) I (v 3 L) adic
h xIL O h O\
3
8
x
(II)
Pentru patron, fiindu3i indiferent dac inspecteaz sau a nu, costul inspeciei h
trebuie s fie e#al cu salariul economisit la plata muncitorului x : 3.
&eci, sin#urul echilibru al +ocului considerat ar fi un echilibru n strate#ii mixte
descris prin relaia

,
_

,
_

,
_

3
, 3
3
,
3
8 3
3
8
, , ,
.
d/ Con!"&,!'( o)!i#&(
Plec!nd de la acest rezultat, se poate calcula "i contractul optimal ce este oferit de
patron, adic salariul 3 ce va maximiza c!"ti#ul ata"at al patronului
/
max
3
(l ; x). ; (l ; xy)3 < 8y!
&in rezolvarea acestei probleme rezult simplu c
( )
3 8. -a,a 8. , >
Pentru un 3 dat (3 9 ,), patronul poate ale#e
+
3
,
y
, cu

arbitrar de mic "i, n acest caz, muncitorul va munci cu probabilitatea 1, iar c!"ti#ul
(aproximativ) pentru patron va fi
1
8 , 8
. 3 . 3
3 3
_
>

,
.
A)(i,&i&@. Jo,'( 9&(i#n!'('i
Un cadrul acestui +oc vom presupune c +uctorii sunt un bancher "i efectiv un #rup de
lucrtori. Qancherul poate acorda un credit lucrtorilor sau poate refuza acordarea acelui
credit. &ac bancherul crediteaz "i lucrtorii muncesc, ntreprinderea poate produce un venit
care depinde de starea naturii. ,xist trei stri ale naturii cea mai prielnic este cea XnormalY
(1), cu o probabilitate de /,B, iar celelalte dou stri sunt XreaY (*) "i foarte XreaY (8), respectiv
falimentul "i nchiderea 3 cu probabilitate de /,/1 fiecare. Probabilitile produciei sunt
prezentate n fi#ura *.
$!&" 7ni! )"o3&3i(i!&!
1 8/// /.B
* */// /./1
*1
8 1/// /./1
Hi#ura *.
$ostul de oportunitate al capitalului este de /,/1 "i creditorul, fiind orientat spre profit,
ofer un mprumut de 1/// pentru a permite desf"urarea produciei. =ata dob!nzii este de
1/], deci trebuie returnat 11// la sf!r"itul perioadei.
Presupunem, de asemenea, c lucrtorii mai pot avea o alternativ de a c!"ti#a din alt
afacere 11//. &ac mprumutul este fcut, starea naturii este cunoscut "i participanii "i
reconsider strate#ia conform noilor informaii.
%e cere
a) analizai derularea +ocului "i stabilii dac banca acord mprumutul prin
inducie recursiv(
b) care este nivelul mprumutului care poate fi acordat de banc pentru a
nu pierde "i lucrtorii s accepte creditulV
R.o(7&":
$e se poate nt!mpla n starea 8V 5embrii cooperativei demisioneaz, n sensul c se a
consider cele mai bune oportuniti alternative, 11// \ 1/// deci cooperativa la care sunt
lucrtorii nceteaz s mai existe "i creditorul nu mai prime"te nimic.
&ar n starea UV Aeniturile ntreprinderii sunt suficiente ca s poat fi pltit datoria de
11// "i salariile de 1B//, salarii care sunt mai mari dec!t cele mai bune alternative, deci
salariaii vor rm!ne "i vor produce, iar ambii +uctori, banca "i cooperativa lucrtorilor, au
cele mai bune rezultate.
Un starea *, venitul este suficient de mare ca datoriile s fie pltite, dar lucrtorii
primesc doar B//, numr care este mai mic dec!t 11//. n acest caz, membrii lucrtori ai
cooperativei vor demisiona "i cooperativa se va dizolva din lips de membri, iar banca nu va
primi nimic. Pe de alt parte, dac banca va rene#ocia plata parial a 1// sau mai puin,
atunci lucrtorii vor primi 11// "i afacerea continu.
&eci, n aceast stare, banca rene#ociaz "i c!"ti# 1//. Aaloarea a"teptat de banc
este /,B (11//) R /,/1 (1//) R /,/1 (/) O 1/11 \ 1/1/.
&eci banca c!"ti# mai mult dec!t cea mai bun alternativ "i accept contractul.
Pentru lucrtorii din cooperativ se obine urmtoarea valoare a"teptat
*4
/,B (1B//)R /,/1 (11//)R /,/1 (11//)O 1;4/ \ 11//
Ti ei, de asemenea, accept contractul. .stfel mprumutul este fcut, n ciuda unei
probabiliti de faliment de /,/1.
n multe +ocuri de acest fel, unul sau altul dintre +uctori poate obine un rezultat mai
bun dac el nsu"i se implic credibil din start ntr3o strate#ie care poate prea mai puin
avanta+oas, imediat ce starea naturii este cunoscut "i ceilali au luat de+a deciziile. Aa avea
banca un rezultat mai bun dac se an#a+eaz ea ns"i s ne#ociezeV =spunsul este c nu.
$!"ti#ul ei va fi /,B (11//) R /,/1 (/) R /,/1 (/) O BB/ P 1/1/.
$reditorul va avea rezultate mai slabe dac, de exemplu le#islaia interzice
rene#ocierea sau ei pot refuza s mai fac mprumutul.
Aom analiza alte dou situaii distincte ce privesc situaia muncitorilor. Prima dintre
acestea este starea de XsclavieY, respectiv situaia n care muncitorii nu pot prsi firma (dintr3
un motiv sau altul, cum ar fi lipsa altor locuri de munc sau contracte dificile). n acest caz, ar
fi dorina muncitorilor ca ntreprinderea s fie abandonat dac datoria este pltit n starea *.
&ar dac ei ar fi le#ai n vreun fel de firmV X%claviaY ofer o posibilitate. ntr3un sistem care
permite XsclaviaY, XantreprenorulY cumpr sclavi n loc s nchirieze lucrtori liberi. n starea
natural 8 antreprenorul nchiriaz sclavi ca for de munc pentru 11//, pltind datoria de
11// "i ncas!nd profit (asi#ur!nd costul hranei necesare pentru a menine sclavii productivi
mai puin de <//). n starea * antreprenorul va solicita sclavi care s lucreze pentru firm,
produce *///, plte"te datoria "i c!"ti# B// uniti monetare, mai puin hrana sclavilor.
Qanca "i va primi datoria n oricare stare "i va prefera poate s3l crediteze (s31 mprumute)
mai cur!nd pe stp!nul sclavilor dec!t pe acea cooperativ a lucrtorilor.
.l treilea caz l reprezint cel al XnchirieriiY muncitorilor pe baza unei ale#eri
mutuale, dar, n acest caz, patronul se a"teapt ca lucrtorii s3i plece oric!nd altcineva le va
oferi mai mult.
Un acest exemplu, mprumutul este fcut asociaiei cooperatiste de lucrtori. &ac ar fi
fost fcut indivizilor, ei ar fi fost mai puin responsabili fa de mprumut dup ce s3ar fi
mutat la slu+be mai bine pltite. &ar obli#aia de a plti mprumutul a fost asumat de #rupul
de lucrtori, luai ca #rup, "i #rupul nu poate exista dec!t at!ta vreme c!t este n interesul
lucrtorilor s existe. .ceasta nu reflect constituirea firmei, ci constituirea liberal a
societii care susine c nici o a#enie, chiar "i cea constituit de lucrtori, nu poate cere unei
persoane s lucreze fr a3i oferi un salariu cu care acesta s fi fost de acord iniial.
Proprietarii sau corporaia investitoare este mai mult dec!t un mi+locitor ntre #rupul
de lucrtori "i banc, n ceea ce prive"te falimentul.
*9
Un concluzie, esena falimentului const n rene#ocierea contractului de mprumut ntre
un creditor "i un #rup de lucrtori, dar "i n le#ile care scutesc creditorul de suma datorat n
unele condiii. .ceste le#i prote+eaz creditorii "i nu debitorii.
A)(i,&i& A.Jo,'( in!"4"ii ) )i&4
%e consider un +oc n care +uctorii sunt dou firme, din care una este de+a pe pia,
iar a doua dore"te s ntre. Prima firm poate s se extind construind o nou fabric, cea de3a
doua nu cunoa"te costul acestei noi construcii, "tie doar c poate fi de < uniti sau 1 unitate.
$!"ti#urile sunt descrise n fi#ura 8.1 a) "i b), prima variant
$!"ti#urile +ocului pot fi, de asemenea, urmtoarele (varianta a doua)
*;
%e cere
a) s se determine echilibrul +ocului n informaie incomplet pentru situaia
descris n fi#ura 8.1(
b) determinai echilibrul pentru +ocul n informaie incomplet descris n fi#ura
8.*(
c) analizai echilibrul prin abordarea Karsan[i.
R.o(7&":
&/ C&.'( 1.1
$!"ti#urile celui de3al doilea depinde doar de faptul c primul a construit (sau nc nu)
o nou fabric, nefiind influenat de costul acestei investiii "i ar fi preferabil s intre pe pia
doar dac +uctorul 1 n3ar construi fabrica.
Pentru +uctorul 1, n schimb, vedem c strate#ia de a construi este dominant doar
dac ar avea un cost mic.
:otm cu p
1
probabilitatea cu care +uctorul * crede c +uctorul 1 suport un cost
mare. $um 1 construie"te doar dac ar avea un cost mic, atunci * va intra pe pia pentru
probabilitatea p
1
9 162 "i nu va intra cu probabilitatea p
1
= 162!
3/ C&.'( 1.%
:otm cu y probabilitatea ca +uctorul * s intre pe pia (deci (1 3 y) este
probabilitatea ca * s nu intre pe pia).
Un acest caz, strate#ia de a nu construi fabrica rm!ne dominant, dac +uctorul 1
suport un cost mare.
&ac este vorba de un cost mic, atunci strate#ia optim a lui 1 depinde de probabilitate
ca * s intre pe pia.
. construi este mai bine dec!t a nu construi dac
1,>y ?; @,> (1 ;y) 9 2y ? @ (1 ;y)! =ezult y = 162 .
.stfel, 1 poate ncerca s prezic comportamentul lui * pentru a3"i ale#e propria
strate#ie.
A)(i,&i& B.N6o,i"& $&(&"i'('i
Aom considera o firm ce dore"te an#a+area unei persoane ntr3o anumit profesie.
Presupunem c firma cunoa"te productivitatea mar#inal a persoanei care dore"te s se
an#a+eze, n timp ce solicitantul locului de munc "tie salariul su de oportunitate.
:otm
p
a
3 preul cerut de cel ce dore"te s se an#a+eze(
p
1
3 preul oferit de firm(
*B
.
a
3 valoarea forei de munc n concepia celui ce dore"te s se an#a+eze(
.
f
3 valoarea aceleia"i fore de munc n concepia firmei ce dore"te s se an#a+eze.
:e#ocierea are loc dup relaia
3 dac p
f
A p
a
atunci are loc an#a+area, salariul de an#a+are fiind
*
f a
p p
p
+

3 dac p
f
= p
a
cel ce dore"te s fie an#a+at este refuzat.
$onsiderm c .
a
"i .
f
sunt variabile aleatoare independente, uniform distribuite n
intervalul 7/,16 "i reprezint informaia privat pentru fiecare dintre cele dou pri
participante la ne#ociere.
&efinim funciile de c!"ti# la nivelul fiecrui +uctor astfel
? persoana care "i ofer serviciile
,
/,
a f a
a
f a
p . p p
p p

'
<

? pentru firm
,
/,
f f a
f
f a
. p p p
p p

'
<

Aom nota
( )
a a
. p
3 strate#ie la nivelul persoanei ce dore"te s se an#a+eze (preul cerut de ele
pentru fiecare .
a
)(
( )
f f
. p
3 o strate#ie la nivelul firmei (preul oferit de firm pentru fiecare valoare).
%e cere s se determine echilibrul Qa[esian al +ocului.
R.o(7&":
Perechea de strate#ii (
( )
a a
. p
,
( )
f f
. p
) este un echilibru Qa[esian (,Q) dac sunt
ndeplinite urmtoarele condiii
1) 0ricare ar fi
a
. B0,1C,
( )
a a
. p
rezolv problema de optim
( ) ( )
( ) ( )
D
max .
* a
f
a f f f f a
a f f a
p
p p p . p . p
. " p . p

1
+

]

' )


(1)
8/
unde
( ) ( ) ( )
a f f f f
f
p . p . p p D
reprezint preul anticipat de firm, condiionat de preul cerut
de cel ce "i ofer serviciile,
( ) ( )
a f f
p . p "
probabilitatea corespunztoare.
*) 0ricare ar fi
f
. B0,1C,
( )
f f
. p
rezolv problema de optim
( ) ( )
( )
D
max .
* f
a
f a a f a a
f f a a
p
p p p . p p .
. " p p .

1 +

]

' )


(*)
unde
( ) ( ) [ ]
a a f a a
a
. p p . p p D
reprezint preul anticipat de cel ce "i ofer serviciile,
condiionat de preul oferit de firm.
Aom descrie n continuare unul dintre echilibrele existente pentru acest +oc
presupunem c
( )
a a
. p
O
a
.
1 1
+
, de unde se deduce c preul p
a
este
uniform distribuit n intervalul [ ]
1 1 1
, + (
presupunem c
( )
f f
. p
O f
.
* *
+
, deci p
f
este uniform distribuit n intervalul
[ ]
* * *
, + .
$a urmare, relaiile (1) "i (*) devin
* * * *
*
1
7max6 .
* * a
a a
a a
p
p a p
p .

+ + + _
+
' )

,

1 1
1
1
7max6 .
* * f
f f
f f
p
p a p
. p

+ _

+
' )
,

$ondiiile necesare de optim conduc la
( )

'

+ +
1
* *
8
1
8
*
8
1
8
*

f f
a a
. p
. p
81
de unde

'

8
*
8
*
8
8
*
1
1
*
* *
1

a
"i corespunztor
( )
( )

'

+
+
1*
1
8
*
<
1
8
*
f f f
a a a
. . p
. . p
Craficul corespunztor este redat n fi#ura <
Hi#ura <.
$onsiderm variabila aleatoare ., cu . B0,lC respect!nd strate#ia firmei de a oferi
preul . atunci c!nd valoarea forei de munc (celui ce dore"te s se an#a+eze) n viziunea
firmei este mai mare sau e#al cu . "i / n rest.
=eprezentarea #rafic este ilustrat n fi#ura 1.
8*
&eci firma va accepta s31 an#a+eze pe cel ce "i ofer serviciile numai at!t timp c!t .
f

.!
5ulimea strate#iilor pentru firm este
[ ] { } . . . 1
f f
D 1 , /
n timp ce, pentru cel care dore"te un loc de munc, ar fi
[ ] { } . . . 1
a a
D 1 , /
Di$,'i:
3 dac accept salariul ., atunci contractul ntre cele dou pri se ncheie,
put!ndu3se considera cel mai bun rspuns al celui ce dore"te s se an#a+eze
"i, n consecin, un echilibru Qa[esian.
3 dac salariul . este refuzat, atunci ne#ocierile pot continua, orice valoare
. = f
.
fiind o soluie pentru firm "i, odat acceptat, reprezint cel mai bun
rspuns pentru cel ce3"i ofer serviciile.
n fi#ura precedent zona punctat este aceea a perechilor
( )
a f
. . ,
pentru care
contractul se ncheie "i reprezint puncte de echilibru Qa[esian.
P"o3(# )"o)'$
1. %e d un +oc ) pentru care se cunoa"te matricea plilor
8 1 / 1 *
1 8 < / 8
* 1 / 9 1
0
_




,
% se verifice dac exist punct echilibru n strate#ii multiple.
%. ntr3un ma#azin se pot vinde *,8,<, sau 1 televizoare n timp de 8 luni, cu
probabilitile /,8( /,<( /,* "i /,1, respectiv. Qaz!ndu3se pe aceste probabiliti, c!te
televizoare sunt necesare n stoc, presupun!nd c nu se pot face alte comenzi n timpul celor 8
luniV
1. 2n comerciant achiziioneaz un anumit produs pltind 8 dolari bucata "i l revinde
cu 1 dolari bucata, produsul fiind perisabil "i de nefolosit dup 1 zile. Pe baza experienei
anterioare comerciantul "tie c cererea produsului este un numr ntre B "i 1* buci inclusiv.
% se determine matricea c!"ti#urilor "i s se stabileasc aciunea cea mai bun a
comerciantului prin
a) criteriul maxim(
88
b) criteriul maximax(
c) criteriul %ava#e.
2. n condiiile problemei precedente, comerciantul estimeaz c probabilitile de
buci cuprinse ntre B "i 1* sunt respectiv /,8( /,<( /,* "i /,1. $are este aciunea sa cea mai
bun prin criteriul Qa[esV
8<