Metody generování strategií pro stochastické hry s nulovým součtem

Abstract

Teorie her se v dnešní době promítá do stálé většího počtu disciplín. Lze její pomocí řešit jak samotné společenské hry, od níž je název teorie her odvozen, tak především ekonomické, hospodářské nebo vojenské cíle. Problematika zasahuje do každého rozhodovacího procesu, kde se účastníci snaží nějak predikovat chování ostatních vlivů - jiných hráčů a maximalizovat užitek svůj nebo nějaké skupiny. Ovšem mnohé převedení reálných případů do matematického modelu a případných dalších speciálních forem teorie her s sebou nese spoustu problémů. Kromě neuchopitelnosti skutečného světa do konečného počtu akcí a stavů je to hlavně problém rozsáhlosti a velikosti dat. S rostoucí velikostí hry roste i čas jejího zpracování, což může být kritické, pokud nám záleží na přesném výsledku v reálném čase.

Game Theory is today reflected in a growing number of disciplines. With it we can solved the classic board games from which exists the current name of the game theory, but mainly economic, military or economic targets. The issue affects every decision-making process, where participants try to somehow predict the behavior of other influences - other players and maximize some profit. However, many real cases carries in a mathematical model or any other special forms of game theory a lot of problems. In addition to the difficult transfer of the real world into a finite number of events and conditions, it is mainly a problem of the breadth and size of data. With the growing size of the game grows the time of processing, which is critical if we depend on accurate results in real time.