Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
Donošenje odluke u slučajevima kada verovatnoće mogućih ishoda nisu poznate ili se teško ocenjuju, ali je poznat dobitak, tj. gubitak koji nastaje prilikom odluke u uslovima realizacije nekog od mogućih ishoda.
Primer: Poljoprivrednik bira kulturu za sledeću godinu. Maline, kupine, lubenice, jabuke? Vremenski uslovi mogu biti odlični, dobri, loši. Planirani dobitak, u odnosu na uloženi novac je dat u tabeli
Vremenski uslovi
Kultura Loši Dobri Odlični
Maline -0,7 2,5 3,0
Kupine -0,5 2,0 3,5
Lubenice -0,2 1,6 2,4
Jabuke -0,1 1,5 1,9
Skup odluka: 𝑑1, 𝑑2, … , 𝑑𝑘 Skup ishoda: 𝜔1, 𝜔2, … , 𝜔𝑙
Korisnost izbora odluke 𝑑𝑖 prilikom realizacije ishoda 𝜔𝑗: 𝑢𝑖𝑗
Mogući ishodi
Odluke 𝜔1 𝜔2 𝜔3 … 𝜔𝑙
𝑑1 𝑢11 𝑢12 𝑢13 … 𝑢1𝑙
𝑑2 𝑢21 𝑢22 𝑢23 … 𝑢2𝑙
⋮ ⋮ ⋮ ⋮ ⋱ ⋮
𝑑𝑘 𝑢𝑘1 𝑢𝑘2 𝑢𝑘3 … 𝑢𝑘𝑙
Šta biste vi zasadili? Zašto?
Vremenski uslovi
Kultura Loši Dobri Odlični
Maline -0,7 2,5 3,0
Kupine -0,5 2,0 3,5
Lubenice -0,2 1,6 2,4
Jabuke -0,1 1,5 1,9
Valdov (maximin) metod – pesimistički metod
1. U okviru svake odluke se bira najmanja korisnost (sigurnosni nivo),𝑠𝑖 = min
𝑗∈ 1,2,…,𝑙𝑢𝑖𝑗
2. Bira se odluka koja ima najveći sigurnosni nivomax
𝑖∈ 1,2,…,𝑘𝑠𝑖 = max
𝑖∈ 1,2,…,𝑘min
𝑗∈ 1,2,…,𝑙𝑢𝑖𝑗
𝑑∗ = 𝑑 argmax𝑖∈ 1,2,…,𝑘
𝑠𝑖
Valdov metod
Vremenski uslovi
Kultura Loši Dobri Odlični 𝑠𝑖 max𝑖
𝑠𝑖
Maline -0,7 2,5 3,0 -0,7
Kupine -0,5 2,0 3,5 -0,5
Lubenice -0,2 1,6 2,4 -0,2
Jabuke -0,1 1,5 1,9 -0,1 -0,1
Optimistički (maximax) metod
1. U okviru svake odluke se bira njaveća korisnost (nivo optimizma),𝑜𝑖 = m𝑎𝑥
𝑗∈ 1,2,…,𝑙𝑢𝑖𝑗
2. Bira se odluka koja ima najveći nivo optimizmamax
𝑖∈ 1,2,…,𝑘𝑜𝑖 = max
𝑖∈ 1,2,…,𝑘max
𝑗∈ 1,2,…,𝑙𝑢𝑖𝑗
𝑑∗ = 𝑑 argmax𝑖∈ 1,2,…,𝑘
𝑜𝑖
Optimistički metod
Vremenski uslovi
Kultura Loši Dobri Odlični 𝑜𝑖 max𝑖
𝑜𝑖
Maline -0,7 2,5 3,0 3,0
Kupine -0,5 2,0 3,5 3,5 3,5
Lubenice -0,2 1,6 2,4 2,4
Jabuke -0,1 1,5 1,9 1,9
Hurvicov metod – metod optimizma-pesimizma
1. U okviru svake odluke se bira najveća (nivo optimizma) i najmanja (sigurnosni nivo) korisnost,
𝑜𝑖 = m𝑎𝑥𝑗∈ 1,2,…,𝑙
𝑢𝑖𝑗 𝑠𝑖= min𝑗∈ 1,2,…,𝑙
𝑢𝑖𝑗
2. Formira se linearna kombinacija ova dva elementa, α ∈ [0, 1]α𝑜𝑖 + (1 − 𝛼) 𝑠𝑖
3. Bira se odluka koja ima najveću vrednost linearne kombinacijemax
𝑖∈ 1,2,…,𝑘α𝑜𝑖 + (1 − 𝛼) 𝑠𝑖
𝑑∗ = 𝑑 argmax𝑖∈ 1,2,…,𝑘
α𝑜𝑖+(1−𝛼) 𝑠𝑖
Hurvicov metod
Vremenski uslovi
Kultura Loši Dobri Odlični α𝑜𝑖 + (1 − 𝛼) 𝑠𝑖
Maline -0,7 2,5 3,0 α3,0−0,7(1 − 𝛼)
Kupine -0,5 2,0 3,5 α3,5−0,5(1 − 𝛼)
Lubenice -0,2 1,6 2,4 α2,4−0,2(1 − 𝛼)
Jabuke -0,1 1,5 1,9 α1,9−0,1(1 − 𝛼)
Sevidžov metod – metod kajanja
1. U okviru svakog ishoda se određuje vrednost kajanja kao razlika od najveće korisnosti tog ishoda
𝑟𝑖𝑗 = m𝑎𝑥𝑖∈ 1,2,…,𝑘
𝑢𝑖𝑗 − 𝑢𝑖𝑗
2. Na dobijene vrednosti se primenjuje Valdov metod. U okviru svake odluke se bira najveća vrednost kajanja,
𝜌𝑖 = m𝑎𝑥𝑗∈ 1,2,…,𝑙
𝑟𝑖𝑗
3. Bira se odluka koja ima najmanju vrednost maksimalnog kajanjamin
𝑖∈ 1,2,…,𝑘𝜌𝑖 = min
𝑖∈ 1,2,…,𝑘m𝑎𝑥
𝑗∈ 1,2,…,𝑙𝑟𝑖𝑗
𝑑∗ = 𝑑 argmin𝑖∈ 1,2,…,𝑘
𝜌𝑖
Sevidžov metod
Vremenski uslovi
Kultura Loši Dobri Odlični 𝜌𝑖 min𝑖
𝜌𝑖
Maline 0,6 0 0,5 0,6
Kupine 0,4 0,5 0 0,5 0,5
Lubenice 0,1 0,9 1,1 1,1
Jabuke 0 1 1,6 1,6
Laplasov metod – metod nedovoljnog razloga
1. Svi ishodi se posmatraju kao jednako verovatni
𝑝𝑗 =1
𝑙2. Sa takvom raspodelom se za svaku odluku računa očekivana
korisnost
𝑣𝑖 =
𝑗=1
𝑙
𝑝𝑗𝑢𝑖𝑗
3. Bira se odluka koja ima najveću očekivanu korisnostmax
𝑖∈ 1,2,…,𝑘𝑣𝑖
𝑑∗ = 𝑑 argmax𝑖∈ 1,2,…,𝑘
𝑣𝑖
Laplasov metod
Vremenski uslovi
Kultura Loši Dobri Odlični 𝑣𝑖 max𝑖
𝑣𝑖
Maline -0,7 2,5 3,0 1,6
Kupine -0,5 2,0 3,5 1,67 1,67
Lubenice -0,2 1,6 2,4 1,26
Jabuke -0,1 1,5 1,9 1,1
𝑝𝑗 1/3 1/3 1/3
Uslovi konzistentnosti
1. Potpuno poređenje odluka
2. Nezavisnost odlučivanja od promene redosleda odluka i ishoda
3. Nezavisnost odlučivanja od pozitivne linearne transformacije
4. Izdvajanje dominantnih odluka
5. Nezavisnost odlučivanja od irelevantnih odluka
6. Nezavisnost odlučivanja od dodavanja konstantne korisnosti
7. Nezavisnost odlučivanja od proširivanja tabele odlučivanja postojećom kolonom
8. Nezavisnost odlučivanja od permutovanih korisnosti odluka
Potpuno poređenje odluka
Podrazumeva poređenje bilo koje dve odluke po kriterijumu koji je svojstven tom metodu.
Definicija: Ako se odlukama 𝑑𝑚 i 𝑑𝑛 prema nekom kriterijumu mogu dodeliti vrednosti 𝑅𝑚 i 𝑅𝑛, respektivno, tada kažemo da je odluka 𝑑𝑚bolja od odluke 𝑑𝑛 ako je 𝑅𝑚 > 𝑅𝑛
Metod 𝑅𝑖
Valdov 𝑠𝑖
Optimistički 𝑜𝑖
Hurvicov α𝑜𝑖 + (1 − 𝛼) 𝑠𝑖
Sevidžov -𝜌𝑖
Laplasov 𝑣𝑖
Nezavisnost odlučivanja od promene redosleda odluka i ishoda
Podrazumeva nezavisnost izbora optimalne odluke od promene redosleda odluka kao i od promene redosleda ishoda. Permutacije redova i kolona u tabele odlučivanja ne utiču na izbor odluke.
Svi pomenuti metodi, trivijalno, zadovoljavaju ovaj uslov.
Metod
Valdov ✓
Optimistički ✓
Hurvicov ✓
Sevidžov ✓
Laplasov ✓
Nezavisnost odlučivanja od pozitivne linearne transformacije
Podrazumeva da se odnos dve odluke ne promeni prilikom pozitivne linearne transformacije korisnosti, 𝑎𝑢𝑖𝑗 + 𝑏, 𝑎 > 0
Metod 𝑅𝑖
Valdov 𝑎𝑠𝑖 + 𝑏
Optimistički 𝑎𝑜𝑖 + 𝑏
Hurvicov 𝑎 α𝑜𝑖 + 1 − 𝛼 𝑠𝑖 + 𝑏
Sevidžov −𝑎𝜌𝑖 + 𝑏
Laplasov 𝑎𝑣𝑖 + 𝑏
Izdvajanje dominantnih odluka
Ukoliko postoje dve odluke 𝑑𝑚 i 𝑑𝑛 takve da je 𝑢𝑚𝑗 > 𝑢𝑛𝑗 , ∀𝑗, tada važii da je 𝑅𝑚 > 𝑅𝑛
Metod
Valdov ✓
Optimistički ✓
Hurvicov ✓
Sevidžov ✓
Laplasov ✓
Nezavisnost odlučivanja od irelevantnih odluka
Podrazumeva da se odnos (preferencija) između dve odluke ne promeni uvođenjem nove odluke.
Metod
Valdov ✓
Optimistički ✓
Hurvicov ✓
Sevidžov x
Laplasov ✓
S obzirom na to da kod svih metoda sem kod Sevidžovog, odnos između dve odluke zavisi isključivo od korisnosti te dve odluke, dodavanje nove odluke neće promeniti odnos preferencija između dve odluke.
Kod Sevidžovog metoda odnos između odluka zavisi od nivoa kajanja koji se računa na osnovu korisnosti jednog ishoda. Tako da dodavanje nove odluke može da promeni odnos dve postojeće odluke.
Vremenski uslovi
Kultura Loši Dobri Odlični
Maline -0,7 2,5 3,0
Kupine -0,5 2,0 3,5
Lubenice -0,2 1,6 2,4
Jabuke -0,1 1,5 1,9
Kajsije -0,3 2,7 1,8
Nezavisnost odlučivanja od dodavanja konstantne korisnosti
Podrazumeva da se odnos između dve odluke ne promeni prilikom konstantnog uvećanja ili smanjenja korisnosti jednog ishoda.
Metod
Valdov x
Optimistički x
Hurvicov x
Sevidžov ✓
Laplasov ✓
Kod Sevidžovog metoda dodavanje konstante svakoj korisnosti jednog ishoda neće promeniti vrednosti kajanja, niti za taj niti za ostale ishode, takoda odnos odluka ostaje isti.
Kod Laplasovog metoda će doći do promene očekivane korisnosti zakonstantnu vrednost Τ𝑐 𝑙.
Kod ostalih metoda dodavanje konstante može da inficira izbor maksimalne ili minimalne korisnosti u okviru jedne odluke i time promeni odnos dve odlike.
Vremenski uslovi
Kultura Loši Dobri Odlični
Maline -0,7+2 2,5 3,0
Kupine -0,5+2 2,0 3,5
Lubenice -0,2+2 1,6 2,4
Jabuke -0,1+2 1,5 1,9
Nezavisnost odlučivanja od proširivanja tabele odlučivanja postojećom kolonom
Podrazumeva da odnos dve odluke ne promeni ukoliko se doda noviishod sa korisnostima koje su identične korisnostima nekog postojećeg ishoda.
Dodavanjem neke korisnosti koja već postoji u skupu korisnosti odluke se neće promeniti niti maksimum, niti minimum, niti će se dodati neki novi nivo kajanja, pa prva četiri metoda zadovoljavaju ovaj kriterijum. Međutim Laplasov metod nije indiferentan na dodavanje postojeće kolone jer se očekivana korisnost i-te odluke promeni za Τ𝑢𝑖𝑗 𝑙
Nezavisnost odlučivanja od permutovanih korisnosti odluka
Podrazumeva da smo indiferentni između dve odluke koje imaju jednake, a pritom permutovane, vrednosti korisnosti.
Permutovanje vrednosti korisnosti neće promeniti niti maksimum, niti minimum korisnosti odluke, tako da Valdov, optimistički i Hurvicov metod zadovoljavaju ovaj kriterijum. Isto važi i za Laplasov kriterijum jer suma korisnosti odluke ostaje ista nakon permutacije.
Sevidžov metod ne zadovoljava ovaj uslov jer permutacije korisnosti u okviru jedne odluke mogu da promene odnos kajanja unutar ishoda.
Vremenski uslovi
Kultura Loši Dobri Odlični
Maline -0,7 2,5 3,0
Kupine -0,5 2,0 3,5
Lubenice -0,2 1,6 2,4
Jabuke -0,1 1,5 1,9
Kajsije 1,5 -0,1 1,9
V O H S L
Potpuno poređenje odluka ✓ ✓ ✓ ✓ ✓
Nezavisnost odlučivanja od promene redosleda odluka i ishoda ✓ ✓ ✓ ✓ ✓
Nezavisnost odlučivanja od pozitivne linearne transformacije ✓ ✓ ✓ ✓ ✓
Izdvajanje dominantnih odluka ✓ ✓ ✓ ✓ ✓
Nezavisnost odlučivanja od irelevantnih odluka ✓ ✓ ✓ ✓
Nezavisnost odlučivanja od dodavanja konstantne korisnosti ✓ ✓
Nezavisnost odlučivanja od proširivanja tabele odlučivanja postojećom kolonom ✓ ✓ ✓ ✓
Nezavisnost odlučivanja od permutovanihkorisnosti ✓ ✓ ✓ ✓