közvetlen hasznosságbecslés

Rövid szöveges bemutatás: 
A közvetlen hasznosságbecslés a mesterséges intelligencia és a racionalitás egyik legfontosabb eszköze. Azonban meghatározása tipikusan lehetetlen a számítás komplexitása miatt. Egy adott állapot hasznossága nem más mint az adott állapotból elérhető állapotok hasznosságának összessége. Ez egy rekurzív fogalom, így a meghatározásához végtelen lépést kell előre tervezni végtelen állapottér esetén. Tehát ha a következő cselekvésemmel A és B állapotra tudok lépni és meg akarom határozni melyiknek nagyobb a hasznossága. Akkor meg kell vizsgálnom az A-ból elérhető állapotok hasznosságát és ezeket kell átlagolnom majd ugyanígy a B állapotra. De ahhoz pedig az A állapotból elérhető állapotokból elérhető állapotok hasznosságát kell meghatároznom. A módszer pontos eredményt ad ha az egész állapottér bejárható és előre tervezhető.