Funzione di costo intelligenza artificiale

La funzione di costo in un sistema AI ( intelligenza artificiale ) definisce un valore numerico per ciascuna azione e per la sequenza di azioni ( cammino ) che consente di raggiungere l'obiettivo a partire dallo stato iniziale. Per ogni singolo passaggio da uno stato ad un altro nel corso del cammino viene calcolato il relativo costo di passo. La somma dei singoli costi di passo della sequenza di azioni che compongono il cammino è detto costo del cammino.

Tramite la funzione di costo l'agente razionale seleziona tutte quelle sequenze di azioni che soddisfano la funzione obiettivo, dette soluzioni, e tra queste sceglie ed esegue come soluzione ottima quella con un minore costo di cammino. Nell'esempio precedente l'agente razionale ha tre cammini per raggiungere l'obiettivo (AD, BD e AC). Ad esempio il costo di passo per passare dallo stato iniziale allo stato A ha un costo pari a 3 ecc. Sommando ogni costo di passo per ciascuna sequenza di azioni che porta all'obiettivo ( soluzione ) è possibile definire il costo totale di ciascun cammino. Il cammino B-D consente di minimizzare il costo ed è pertanto la soluzione ottima che l'agente razionale deve eseguire.