Como encontrar um subgame

A subgame é um conceito da teoria dos jogos , que descreve um jogo dentro de um jogo. Subjogos existem em jogos seqüenciais, onde não existem decisões simultâneas . Qualquer parte do jogo que funciona como um jogo completo em si mesmo é um sub-jogo . A capacidade de encontrar subgames é importante quando se avalia os equilíbrios . Se uma estratégia de equilíbrio descreve o comportamento ideal em cada sub-jogo , assim como no jogo em geral , ele é chamado de sub-jogo perfeito equilibrium.Things você precisa

Descrição de um jogo seqüencial

Show Mais instruções

Compreender o jogo

1

Identificar os agentes. Um agente é qualquer entidade que toma uma decisão no jogo. Isto inclui todos os jogadores do jogo. Se diferentes estados do jogo ocorre com alguma probabilidade , então acaso também é um jogador .

2

Identificar as decisões que os agentes fazem . Em cada momento do jogo , certifique-se de que você compreende quantas opções o agente de decisão tem e as conseqüências de cada um.

3

Identificar os retornos. Alguns jogos têm retornos facilmente quantificáveis ​​, como recompensas monetárias . Alguns jogos têm retornos qualitativos , como felicidade ou tristeza. Atribuir valores para pagamentos qualitativos que refletem sua conveniência relativa.

4

Coloque o jogo em seqüência.

Desenhar um diagrama de árvore do jogo

5

Desenhe um ponto para representar a primeira decisão no jogo. Este ponto é denominado um nó . Escreva o nome do agente que toma a decisão neste nó ao lado do ponto.

6

Desenhar uma linha fora do nó para representar uma possível escolha do agente. Repita até que você tenha uma linha para cada opção que o agente tem neste momento . Rotular cada linha com a escolha que ele representa.

7

Escolha uma das linhas do Passo 2. Se a escolha leva a outra escolha, desenhar um ponto para representar o próximo nó de decisão. Se a escolha resulta num retorno , escrever o valor da recompensa , no final da linha . Repita com cada linha.

8

Repita os passos 1-3 para cada nó. Repita esse processo até que cada caminho termina em um retorno .

9

Conecte os nós indistintas com uma linha tracejada , se o agente tomar a decisão em qualquer nó não pode dizer se ele está naquele nó ou outro nó. Nós que não podem ser separadas uma da outra compreendem um conjunto de nós indistintas .

Identificar os subjogos

10

Escolha um nó. Este nó será a primeira decisão no subgame .

11

Traçar os ramos que vêm de este nó todo o caminho até o fim do jogo. Esta árvore é um subgame potencial.

12

Veja se a sub-árvore inclui todos os nós indistintas . Se isso não acontecer , é um sub-jogo . Se isso acontecer , é um sub-jogo só se inclui todo o conjunto de nós indistintas . A subgame não pode incluir um conjunto parcial de nós indistintas .