Sekvenční hra - Sequential game
V teorii her , je sekvenční hra je hra, kde jeden hráč vybere svou činnost před tím, než jiní rozhodnou oni. Důležité je, že novější hráči musí mít nějaké informace podle volby prvního, jinak by časový rozdíl neměl žádný strategický účinek. Sekvenční hry jsou tedy řízeny časovou osou a jsou představovány ve formě rozhodovacích stromů .
Sekvenční hry s dokonalými informacemi lze matematicky analyzovat pomocí kombinatorické teorie her .
Rozhodovací stromy jsou rozsáhlou formou dynamických her, které poskytují informace o možných způsobech hraní dané hry. Ukazují pořadí, ve kterém hráči jednají, a počet případů, kdy se každý může rozhodnout. Rozhodovací stromy také poskytují informace o tom, co každý hráč ví nebo neví v okamžiku, kdy se rozhodne pro akci. Výplaty každého hráče jsou také poskytovány v rozhodovacích uzlech stromu. Neumann představil rozsáhlé formy reprezentací a dále je rozvinul Kuhn v prvních letech teorie her mezi lety 1910–1930.
Opakované hry jsou příkladem postupných her. Hráči hrají etapovou hru a výsledek této hry určí, jak bude hra pokračovat. V každé nové fázi budou mít oba hráči úplné informace o tom, jak se hrály předchozí fáze. Při zvažování výplaty každého hráče v těchto hrách se obvykle bere v úvahu diskontní sazba mezi hodnotami 0 a 1. Opakované hry mohou ilustrovat psychologický aspekt těchto her, včetně důvěry a pomsty, protože každý hráč se v každé fázi hry rozhoduje podle toho, jak byla hra dosud odehrávána.
Na rozdíl od sekvenčních her nemají simultánní hry časovou osu, protože hráči si vybírají své tahy, aniž by si byli jisti tím druhým, a jsou obvykle zastoupeni ve formě výplatních matic. Pro sekvenční hry se obvykle používají rozsáhlá reprezentace forem , protože explicitně ilustrují sekvenční aspekty hry. Kombinatorické hry jsou obvykle sekvenční hry.
Hry jako šachy , nekonečné šachy , vrhcáby , tic-tac-toe a Go jsou příklady sekvenčních her. Velikost rozhodovacích stromů se může lišit podle složitosti hry , od malého herního stromu tic-tac-toe až po nesmírně složitý šachový strom tak velký, že ho ani počítače nemohou úplně zmapovat.
V po sobě následujících hrách s dokonalými informacemi , je subgame perfektní rovnováha lze nalézt zpětné přerušení .