ákvörðunartré

Ákvörðunartré eru myndræn tól sem notuð eru til að sýna mögulega útkomu ákvörðunar, kostnaðar eða líkur á sérstökum viðburði. Þau eru víða notuð í tölfræði, tölvunarfræði og ákvarðanafræði. Tréð byrjar með rót sem táknar upphaflegan ákvörðunarpunkt eða ástand. Frá rótinni útstraumar greinar sem tákna mismunandi möguleika eða niðurstöður. Hver grein getur annað hvort endað í laufi, sem táknar endanlega útkomu, eða í annarri ákvörðunargrein, sem táknar framhaldsáfanga í ákvörðunarferlinu.

Hnútar í ákvörðunartréum geta verið tvenns konar: ákvörðunarhnútar og líkindahnumtar. Ákvörðunarhnútar eru táknaðir með ferningum og sýna þar sem ákvörðunaraðili gerir val á milli mismunandi aðgerða. Líkindahnútar, táknaðir með hringjum, sýna þar sem útkomu er háð líkindum, eins og þegar kastað er teningi. Kostnaður eða verðmæti er oft tengt við greinarnar eða lokaniðurstöðurnar, sem gerir kleift að meta heildarkostnað eða væntanlegt verðmæti tiltekinna leiða.

Með því að greina ákvörðunartré er hægt að ákvarða bestu ákvörðunina með því að reikna út væntanlegt verðmæti hverrar greinar og velja þá leið sem gefur hagstæðasta niðurstöðu. Þetta er sérstaklega gagnlegt þegar við blasir óvissa og þarf að taka margvíslegar ákvarðanir í röð. Ákvörðunartré hjálpa til við að skipuleggja flóknar aðstæður og gera greinilegt hvernig ákvarðanir tengjast hver annarri og hugsanlegum afleiðingum þeirra.