Please enable JavaScript.
Coggle requires JavaScript to display documents.
Strategie di ricerca con avversario (Caratteristiche del gioco…
Strategie di ricerca con avversario
Ambienti competitivi
Ambiente multiagente
Ogni agente guidato da
obiettivo
Obiettivi di agenti diversi sono
conflittuali
Tipologie di giochi
Condizioni di scelta
Ad informazione
"perfetta
Ad informazione
"imperfetta
Effetti della scelta
Deterministici
Stocastici
Differenze con ricerca (non) informata
Obiettivo del giocatore è
determinare strategia
che porti a vittoria
g(x) non si usa
Nodi terminali
Vittoria
Sconfitta
Parità
Anche l'avversario muove,
nodo successore non sempre controllabile
Giochi a somma zero
Approcci
maximax
(ottimistico)
maximin
(pessimistico o conservativo)
minimax regret
(pentimento minimax)
Best regret
= Best payoff - Real payoff
Regret table
Caratteristiche del gioco
Dinamiche dell'ambiente
costituite dall'avversario
Calcolo dell'
utilità degli stati
Valutazione dal POV avversario
L'agente non sa come muoversi, si immedesima
Agente sceglie azione che lo avvantaggia maggiormente
Due giocatori
Giocatori pessimisti
Le mosse possibili sono note e calcolabili
Osservabilità
Totale
Giochi con turno (
2-ply
)
Parziale
Giochi ad azione simultanea
Albero di possibili evoluzioni da stato iniziale (
albero di gioco
)
Stati
terminali
terminano la partita
Utilità dipendente da regole di gioco