Wyklad1B.pdf
(
149 KB
)
Pobierz
Microsoft Word - Wyklad1B.doc
Badania operacyjne I
Elementy teorii decyzji - gry z naturĢ
reakcja ryn
k
u (natury)
decyzja firmy wysoka akceptacja
s
niska akceptacja
s
d
- duŇy system
200
-20
d
- Ļredni system
150
20
d
- maþy system
100
60
Mamy do czynienia ze swoistĢ grĢ. W grze tej bierze udziaþ dwch
graczy:
1.
decydent
(firma ), ktra ma trzy moŇliwoĻci
2.
natura
(rynek usþug), ktra ma dwie moŇliwoĻci
"Przeciwnik" decydenta (rynek, natura) nie jest zainteresowany
wynikiem gry.
Podstawowe sposoby analizowania gry z naturĢ oparte sĢ na
1. analizie
macierzy wypþat
(macierzy korzyĻci lub macierzy strat)
oraz
È
È
È
-
Ø
Ø
A
Ø
É
Ù
2. analizie
drzewa decyzyjnego
Ç
×
=
Badania operacyjne I
Podejmowanie decyzji w warunkach
niepewnoĻci
1. kryterium
MaxiMax
(skrajne postħpowanie ryzykanta, optymisty)
2. kryterium
MaxiMin
(skrajne postħpowanie asekuranta, pesymisty)
3. kryterium
Hurwicza
(postħpowanie wypoĻrodkowane pomiħdzy
postħpowaniem ryzykanta i asekuranta)
4. kryterium
Savage'a
(postħpowanie minimalizujĢce straty z tytuþu Ņle
podjħtej decyzji; kryterium to jest nazywane rwnieŇ kryterium MiniMax Ňalu
lub kryterium MiniMax dogodnej straty)
5. kryterium
Laplace'a
(postħpowanie maksymalizujĢce oczekiwany zysk;
wszystkie stany natury sĢ jednakowo prawdopodobne)
Kryterium
MaxiMax
NaleŇy wybraę takĢ decyzjħ
d
k
, Ňe
Í
Í
o max o
=
{ }
{ }
È
È
È
-
Ø
Ø
o
=
{ }
{ }
{ }
-
=
k
i
i
A
=
o
=
=
o max a
=
Ø
i
ij
o
=
=
j
É
Ù
Kryterium
MaxiMin
NaleŇy wybraę takĢ decyzjħ
d
k
, Ňe
Ê
p max p
=
{ }
{ }
È
È
È
-
Ø
Ø
p
=
n
{ }
{ }
{ }
-
=
-
Í
Í
k
i
i
A
p
=
n
=
p min a
=
Ø
i
ij
p
=
n
=
j
É
Ù
Ê
Ç
×
Ç
×
=
Badania operacyjne I
Kryterium
Hurwicza
Niech
a
i
oznacza skþonnoĻę do ryzyka przy decyzji
d
i
( )
a
i
.
NaleŇy wybraę takĢ decyzjħ
d
k
, Ňe
Í
h max h
k
=
i
{ }
( )
i
Í
a a
h o p
= + -
i i i
i i
o
=
p
=
-
a
=
h
=
+
( ) ( )
( )
( )
-
-
=
o
=
p
=
a
=
h
=
+
-
=
o
=
p
=
a
=
h
=
+
-
=
Kryterium
Savage'a
(
MiniMax "Ňalu"
)
W pierwszym kroku naleŇy zbudowaę macierz "Ňalu"
[ ]
{ }
Í
Í
R
m n ij j ij
m n
= = -
r a a
a max a
j
=
i
ij
È
È
È
-
Ø
Ø
s a
s a
=
max , ,
max , ,
{ }
{ }
=
A
=
Ø
= -
=
É
Ù
[ ]
Ç
-
-
( )
-
×
Ç
×
È
Ø
È
Ø
R
=
r
=
È
-
-
Ø
=
È
Ø
ij
È
-
-
Ø
È
Ø
É
Ù
É
Ù
NaleŇy wybraę takĢ decyzjħ
d
k
, Ňe
Í
Í
r min r
=
{ }
{ }
Ç
×
r
=
{ }
{ }
{ }
=
k
i
i
R
=
r
=
=
È
Ø
r max r
=
i
ij
È
Ø
r
=
=
j
É
Ù
Ê
Ê
Ç
×
È
Ø
Ê
Badania operacyjne I
Kryterium
Laplace'a
Przyjmuje siħ tutaj, Ňe prawdopodobieıstwo zaistnienia kaŇdego z n
stanw natury jest
jednakowe
i wynosi
{ }
P s n
j
=
Í
Í
=
l max l
k
=
i
{ }
{ }
i
l P s a n a
=
Ã
n
=
Ã
n
i
j
j ij
j
=
ij
NaleŇy wybraę takĢ decyzjħ
d
k
, Ňe
È
È
È
-
Ø
Ø
l
=
(
+
( )
)
=
( )
( )
A
Ø
l
=
+
=
l
=
+
=
É
Ù
Ê
-
Ç
×
=
Badania operacyjne I
Podejmowanie decyzji w warunkach
ryzyka
=, ,...,
) okreĻlone jest
prawdopodobieıstwo zaistnienia tego stanu i wynosi
s
j
(
j n
P s
j
.
Prawdopodobieıstwa te noszĢ nazwħ prawdopodobieıstw a priori.
{ }
{ }
P
=
oraz
{ }
P
s
=
DziaþajĢc w warunkach niepewnoĻci moŇemy posþuŇyę siħ
nastħpujĢcymi kryteriami wyboru decyzji:
1. kryterium
maksymalnej oczekiwanej wartoĻci (MOW)
zysku
2. kryterium
minimalnego oczekiwanego "Ňalu"
(
MOņ
)
Dla kaŇdego stanu natury
s
Plik z chomika:
chomikSGHowy
Inne pliki z tego folderu:
Wprowadzenie_do_teorii_gier_-_J.D.Williams.pdf
(52821 KB)
Tyszka T. - Konflikty i strategie.pdf
(27939 KB)
Lalman, Oppenheimer, Świstak - Formalna teoria wyboru racjonalnego.pdf
(6400 KB)
Sozański T. - Analiza strukturalna konfliktu interesów w elementarnych systemach społecznych.pdf
(5060 KB)
1.Teoria Gier i Decyzj - wersja robocza - cz 1.pdf
(238 KB)
Inne foldery tego chomika:
Algebra
Algebra liniowa
Analiza Funkcjonalna
Analiza matematyczna
Analiza Regresji
Zgłoś jeśli
naruszono regulamin