zbMATH — the first resource for mathematics

Solution concepts for coevolutionary 2-period cumulated games. (English) Zbl 1185.91040
Summary: Based on strategic games, a new type of dynamic game has been introduced, the \(n\)-period cumulated game (\(n\)-PCG), where players engage in a repetitive play of a constituent strategic game for \(n\) number of times (an accumulation period), without receiving their payoff after each stage of the game, but only the cumulated payoffs of all the stages of the game at the end of the accumulation period. Some solution concepts for \(n\)-PCGs are discussed, namely subgame perfect equilibria and Nash equilibria. Then a two-population based genetic algorithm is introduced in order to find these equilibria in 2-period cumulated games.
91A20 Multistage and repeated games
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
91A25 Dynamic games
91A18 Games in extensive form
91A10 Noncooperative games
91A05 2-person games