Metraipolis › archive › dc_458fa71718e4
Graphical game theory — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Graphical_game_theory
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T16:32:02.695Z
- SHA-256 of the archived text
df3fe0d400a3cbbe2455491e03c85b1e1448cea1c06c6b417685af8345926dc1- Stable URL of this page
https://metraipolis.com/documento/dc_458fa71718e4
How to cite
Graphical game theory — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Graphical_game_theory (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_458fa71718e4 (Metraipolis archive dc_458fa71718e4, sha256 df3fe0d400a3cbbe2455491e03c85b1e1448cea1c06c6b417685af8345926dc1)
BibTeX
@misc{dc458fa71718e4,
title = {Graphical game theory — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Graphical_game_theory},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_458fa71718e4; sha256 df3fe0d400a3cbbe2455491e03c85b1e1448cea1c06c6b417685af8345926dc1},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Graphical_game_theory. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In game theory, the graphical form or graphical game is an alternate compact representation of strategic interactions that efficiently models situations where players' outcomes depend only on a subset of other players. First formalized by Michael Kearns, Michael Littman, and Satinder Singh in 2001, this approach complements traditional representations such as the normal form and extensive form by leveraging concepts from graph theory to achieve more concise game descriptions. In a graphical game representation, players are depicted as nodes in a graph, with edges connecting players whose decisions directly affect each other. Each player's utility function depends only on their own strategy and the strategies of their immediate neighbors in the graph, rather than on all players' actions. This framework is particularly valuable for modeling social network interactions, economic networks, and localized competitive scenarios where players primarily respond to those in their immediate vicinity. The graphical approach offers significant advantages when representing large games with limited interaction patterns, as it can exponentially reduce the amount of information needed to fully describe the game. This compact representation facilitates more efficient computational analysis for complex multi-agent systems across fields such as artificial intelligence, economics, and network science. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Graph theory»). Fonte: Wikipedia in inglese, voce «Graphical game theory» — https://en.wikipedia.org/wiki/Graphical_game_theory Wikidata Q5597169 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5597169 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Graphical_game_theory?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 1351492148, consultata il 2026-10-06T15:17:42.485Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: fe6dfa5a55123d31226eec805521fe2eb13d7b7aa111bfc7f2d84ca54bc7c47f