Sequential Games

A mix of human-written and AI-generated textHuman understanding: some partsmath.FA — Functional Analysismath.CA — Classical Analysis and ODEs

Contributed by Rajesh Dachiraju ↗

Version 2 / Oct 15, 2026 / CC BY 4.0

Abstract

We formulate sequential games in which HMMs generate finite sequences of probability vectors, and players may randomize over HMMs. Payoffs are assumed to be BV for these games. For a fixed finite state space and horizon, compact symbol-emission density families with a common BV bound generate compact sets of sequence densities; arbitrary HMM mixtures make the strategy-density sets compact and convex.Kakutani's theorem yields a Nash equilibrium.

Provenance statement

ChatGPT was used to prepare this document.

References

  1. Fudenberg, Drew; Maskin, Eric. The Folk Theorem in Repeated Games with Discounting or with Incomplete Information. Econometrica, vol. 54, no. 3, pp. 533–554. 1986DOI
  2. Glicksberg, Irving L. A Further Generalization of the Kakutani Fixed Point Theorem, with Application to Nash Equilibrium Points. Proceedings of the American Mathematical Society, vol. 3, no. 1, pp. 170–174. 1952DOI
  3. Kreps, David M.; Wilson, Robert. Sequential Equilibria. Econometrica, vol. 50, no. 4, pp. 863–894. 1982DOI
  4. Kuhn, Harold W. Extensive Games and the Problem of Information. Contributions to the Theory of Games, vol. 2, pp. 193–216. 1953
  5. Nash, John. Non-cooperative games. Annals of Mathematics, vol. 54, no. 2, pp. 286–295. 1951
  6. Rabiner, Lawrence R. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE, vol. 77, no. 2, pp. 257–286. 1989DOI
  7. Shapley, Lloyd S. Stochastic Games. Proceedings of the National Academy of Sciences, vol. 39, no. 10, pp. 1095–1100. 1953DOI

Version history

  1. v1Submitted by Rajesh DachirajuInitial depositSupersededOct 15, 2026
  2. v2Submitted by Rajesh DachirajuSubmitted as a new versionCurrentOct 25, 2026