Metraipolis › archive › dc_7b0bd10f8d52
Teoría de juegos combinatorios — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos_combinatorios
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T10:54:12.814Z
- SHA-256 of the archived text
153237c9698fcef40d9d94d7f88e77a429d69cf61aa3d87debe602f8b1d0226a- Stable URL of this page
https://metraipolis.com/documento/dc_7b0bd10f8d52
How to cite
Teoría de juegos combinatorios — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos_combinatorios (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7b0bd10f8d52 (Metraipolis archive dc_7b0bd10f8d52, sha256 153237c9698fcef40d9d94d7f88e77a429d69cf61aa3d87debe602f8b1d0226a)
BibTeX
@misc{dc7b0bd10f8d52,
title = {Teoría de juegos combinatorios — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos_combinatorios},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7b0bd10f8d52; sha256 153237c9698fcef40d9d94d7f88e77a429d69cf61aa3d87debe602f8b1d0226a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos_combinatorios. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
La teoría de juegos combinatorios (CGT) es una rama de las matemáticas y la informática teórica que normalmente estudia juegos secuenciales con información perfecta. El estudio se ha limitado en gran medida a los juegos de dos jugadores que tienen una posición en la que los jugadores se turnan para cambiar de formas o movimientos definidos para lograr una condición ganadora definida. La CGT no ha estudiado tradicionalmente los juegos de azar o aquellos que utilizan información imperfecta o incompleta, favoreciendo los juegos que ofrecen información perfecta, en los cuales ambos jugadores conocen siempre el estado del juego y el conjunto de movimientos disponibles. Sin embargo, a medida que avanzan las técnicas matemáticas, los tipos de juegos que pueden analizarse matemáticamente se expanden, por lo que los límites del campo cambian constantemente. Los académicos generalmente definirán lo que quieren decir con un "juego" al comienzo de un artículo, y estas definiciones a menudo varían, ya que son específicas del juego que se analiza y no pretenden representar el alcance completo del campo. Los juegos combinatorios incluyen juegos bien conocidos como ajedrez, damas y go, que se consideran no triviales, y tic-tac-toe, que se considera trivial en el sentido de ser "fácil de resolver". Algunos juegos combinatorios también pueden tener un área de juego ilimitada, como el ajedrez infinito. En la CGT, los movimientos en estos y otros juegos se representan como un árbol de juego. Los juegos combinatorios también incluyen rompecabezas combinatorios para un jugador, como Sudoku, y autómatas sin jugador, como el Juego de la vida de Conway, (aunque en la definición más estricta, se puede decir que los "juegos" requieren más de un participante, de ahí las designaciones de "rompecabezas" y "autómatas") La teoría de juegos en general incluye juegos de azar, juegos de conocimiento imperfecto y juegos en los que los jugadores pueden moverse simultáneamente, y tienden a representar situaciones de toma de decisiones de la vida real. La CGT tiene un énfasis diferente a la teoría de juegos "tradicional" o "económica", que inicialmente fue desarrollada para estudiar juegos con estructura combinatoria simple, pero con elementos de azar (aunque también considera movimientos secuenciales, ver juego de forma extensiva). Básicamente, la CGT ha aportado nuevos métodos para analizar árboles de juegos, por ejemplo, utilizando números surreales, que son una subclase de todos los juegos de información perfecta para dos jugadores. El tipo de juegos estudiados por la CGT también es de interés en inteligencia artificial, particularmente para planificación y programación automatizadas. En la CGT se ha hecho menos hincapié en perfeccionar los algoritmos de búsqueda prácticos (como la poda alfa-beta heurística incluida en la mayoría de los libros de texto de inteligencia artificial), pero más énfasis en los resultados teóricos descriptivos (como las medidas de la complejidad del jueg Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «sistema multiagente»). Fonte: Wikipedia in spagnolo, voce «Teoría de juegos combinatorios» — https://es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos_combinatorios Wikidata Q1320931: «branch of game theory about two-player sequential games with perfect information» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1320931 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos_combinatorios?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 164692898, consultata il 2026-10-06T09:48:20.653Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6891159d4951140c98964a39afb352b0745ed4aaa822f4f97e99c3f9472ff544