Metraipolis › archive › dc_c4ab529828bb

Stochastic game — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Stochastic_game
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T18:14:19.247Z
SHA-256 of the archived text
5824c18df71c01a8831be4c61c70bb09fc8db2626906a4a3bb3c198f6aa54e22
Stable URL of this page
https://metraipolis.com/documento/dc_c4ab529828bb

How to cite

Stochastic game — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Stochastic_game (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c4ab529828bb (Metraipolis archive dc_c4ab529828bb, sha256 5824c18df71c01a8831be4c61c70bb09fc8db2626906a4a3bb3c198f6aa54e22)
BibTeX
@misc{dcc4ab529828bb,
  title = {Stochastic game — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Stochastic_game},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c4ab529828bb; sha256 5824c18df71c01a8831be4c61c70bb09fc8db2626906a4a3bb3c198f6aa54e22},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Stochastic_game. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In game theory, a stochastic game (or Markov game) is a repeated game with probabilistic transitions played by one or more players. The game is played in a sequence of stages. At the beginning of each stage the game is in some state. The players select actions and each player receives a payoff that depends on the current state and the chosen actions. The game then moves to a new random state whose distribution depends on the previous state and the actions chosen by the players. The procedure is repeated at the new state and play continues for a finite or infinite number of stages. The total payoff to a player is often taken to be the discounted sum of the stage payoffs or the limit inferior of the averages of the stage payoffs. Stochastic games were introduced by Lloyd Shapley in the early 1950s. They generalize Markov decision processes to multiple interacting decision makers, as well as strategic-form games to dynamic situations in which the environment changes in response to the players' choices.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «multi-agent system»).
Fonte: Wikipedia in inglese, voce «Stochastic game» — https://en.wikipedia.org/wiki/Stochastic_game
Wikidata Q1074380: «Concept in game theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1074380
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Stochastic_game?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1364870088, consultata il 2026-10-15T17:40:32.804Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c4f914a10d8bc0cc915e3ef9c088b9a83f5f853cb7cdaa98029f5f132245fad4