Sekventielt spil - Sequential game
I spilteori er et sekventielt spil et spil, hvor en spiller vælger deres handling, inden de andre vælger deres. Det er vigtigt, at de senere spillere skal have nogle oplysninger om førstens valg, ellers ville tidsforskellen ikke have nogen strategisk effekt. Sekventielle spil styres derfor af tidsaksen og repræsenteres i form af beslutningstræer .
Sekventielle spil med perfekt information kan analyseres matematisk ved hjælp af kombinatorisk spilteori .
Beslutningstræer er den omfattende form for dynamiske spil, der giver information om de mulige måder, hvorpå et givet spil kan spilles. De viser rækkefølgen, hvor spillerne handler, og hvor mange gange de hver kan tage en beslutning. Beslutningstræer giver også information om, hvad hver spiller ved eller ikke ved på det tidspunkt, de beslutter, hvilke handlinger der skal foretages. Udbytter for hver spiller gives også ved træets beslutningsknudepunkter. Omfattende formrepræsentationer blev introduceret af Neumann og videreudviklet af Kuhn i de første år af spilteorien mellem 1910 og 1930.
Gentagne spil er et eksempel på sekventielle spil. Spillere spiller et scenespil, og resultatet af dette spil bestemmer, hvordan spillet fortsætter. På hvert nyt trin vil begge spillere have fuldstændig information om, hvordan de tidligere etaper havde spillet. En diskonteringssats mellem værdierne 0 og 1 tages normalt i betragtning, når man overvejer udbetalingen af hver spiller i disse spil. Gentagne spil kan illustrere det psykologiske aspekt af disse spil, herunder tillid og hævn, da hver spiller træffer en beslutning på hvert spil, baseret på hvordan spillet hidtil er spillet.
I modsætning til sekventielle spil har samtidige spil ikke en tidsakse, da spillerne vælger deres bevægelser uden at være sikre på de andres og er normalt repræsenteret i form af udbetalingsmatricer. Omfattende formrepræsentationer bruges normalt til sekventielle spil, da de eksplicit illustrerer de sekventielle aspekter af et spil. Kombinationsspil er normalt sekventielle spil.
Spil som skak , uendelig skak , backgammon , tic-tac-toe og Go er eksempler på sekventielle spil. Beslutningstræernes størrelse kan variere alt efter spilkompleksitet , lige fra det lille vildttræ af tic-tac-toe til et uhyre komplekst spiltræ af skak, der er så stort, at selv computere ikke kan kortlægge det helt.
I sekventielle spil med perfekt information kan en subgame perfekt ligevægt findes ved bagudinduktion .
