Come trovare una sottopartita

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 .