Minimax in un gioco bayesiano con più giocatori che non giocano in ordine

1

Premessa: so che un tale gioco sarebbe risolto meglio da MCTS, tuttavia, da un punto di vista teorico, sarebbe possibile applicare il minimax a un gioco multiplayer bayesiano in cui l'ordine di gioco è determinato dal risultato del turno precedente?

Descrizione del gioco:

  • Giocatori: {A, B, C, D} (A e C sono la squadra che massimizza mentre B e D sono la squadra che minimizza)
  • Bayesiano per impostare ad esempio le carte dei giocatori.
  • Svolta 1: A- > B- > C- > D
  • Turno 2 (l'ordine dipende dall'epilogo della svolta 1): C- > D- > A- > B
  • Turn 3: B- > C- > D- > A
  • ...
  • Turn N: il gioco finisce.

La mia sensazione è che non sarebbe possibile perché dopo che il primo turno è finito, nella definizione standard minimax, devo essere in grado di iniziare il prossimo turno da un giocatore conosciuto, mentre il caso dovrebbe essere applicato solo ai profitti del gioco. Qualsiasi opinione sarebbe utile.

    
posta HAL9000 26.12.2013 - 23:52
fonte

1 risposta

1

Minmax per i giochi multiplayer non dovrebbe dipendere dall'ordine di turno dell'altro giocatori, dipende da quanto bene stai giocando contro tutti gli altri giocatori.

In qualsiasi nodo terminale, la tua valutazione prende in considerazione alcune funzioni della tua posizione versi il resto della posizione collettiva dei tuoi avversari; chi si muoverà dopo non è rilevante.

Detto questo, i giochi multiplayer hanno molti imponderabili nello sviluppo della valutazione funzioni; non esiste una struttura "corretta" per affrontare gli scenari della coalizione e del remaker, e gli aspetti pratici della ricerca a profondità limitata rendono gli effetti dell'orizzonte particolarmente gravi.

    
risposta data 27.12.2013 - 00:29
fonte

Leggi altre domande sui tag