A sottopartita è un concetto dalla teoria dei giochi che descrive un gioco nel gioco . Esistono sottogiochi in giochi sequenziali , dove non ci sono decisioni simultanee. Ogni parte del gioco che funziona come un gioco completo in se stesso è un sottogioco . La capacità di trovare sottogiochi è importante nel valutare equilibri . Se una strategia di equilibrio descrive il comportamento ottimale in ogni sottogioco , così come nel gioco in generale , si parla di una sottopartita perfetto equilibrium.Things che ti serviranno
Descrizione di un gioco sequenziale
Mostra Altre istruzioni
capire il gioco
1
Identificare gli agenti . Un agente è qualsiasi entità che prende una decisione nel gioco . Questo include tutti i giocatori del gioco . Se diversi stati del gioco si verificano con una certa probabilità , quindi la possibilità è anche un giocatore .
2
Identificare le decisioni che gli agenti fanno . Ad ogni frangente del gioco , assicurarsi di capire quante scelte l’agente decisionale ha e le conseguenze di ogni .
3
Identificare le vincite . Alcuni giochi hanno payoff facilmente quantificabili , come ricompense monetarie . Alcuni giochi hanno payoff qualitativi , come la felicità o la tristezza . Assegnare i valori di payoff qualitativi che riflettono la loro relativa desiderabilità .
4
mettere il gioco in sequenza .
Disegnare un diagramma ad albero del Gioco
5
Disegnare un punto per rappresentare la prima decisione nel gioco. Questo punto è detto nodo . Scrivere il nome dell’agente che rende la decisione a questo nodo accanto al dot .
6
disegnare una linea fuori del nodo di rappresentare una possibile scelta dell’agente . Ripetere l’operazione fino ad avere una riga per ogni opzione che l’agente ha in questo frangente . Etichettare ogni linea con la scelta che essa rappresenta .
7
Scegli una delle linee di Fase 2 . Se la scelta porta ad un’altra scelta , disegnare un punto per rappresentare il nodo decisionale successivo . Se la scelta si traduce in un guadagno , scrivere il valore del guadagno a fine linea . Ripetere con ogni linea .
8
Ripetere i passaggi 1-3 per ciascun nodo . Ripetere questo processo fino a quando ogni percorso termina in un payoff .
9
Collegare i nodi indistinte con una linea tratteggiata se l’agente di prendere la decisione in ogni nodo non può dire se è a quel nodo o un altro nodo . Nodi che non possono essere distinti l’uno dall’altro comprendono un insieme di nodi indistinti .
Identificare i sottogiochi
10
Scegli un nodo . Questo nodo sarà la prima decisione della sottopartita .
11
tracciare i rami che provengono da questo nodo fino alla fine del gioco . Questo albero è un potenziale sottopartita .
12
vedere se la sottostruttura comprende tutti i nodi indistinti . Se non lo fa , è un sottogioco . Se lo fa , è un sottogioco solo se include l’intero set di nodi indistinti . Una sottopartita non può includere un insieme parziale di nodi indistinti .