Hispanopedia WikiEn la teoría de juegos combinatorios , un juego es partidista (a veces partidista ) si no es imparcial . Es decir, algunos movimientos están disponibles para un jugador y no para el otro, o las recompensas no son simétricas. [ 1 ]
La mayoría de los juegos son parciales. Por ejemplo, en ajedrez , solo un jugador puede mover las piezas blancas. Más aún, al analizarlas mediante la teoría de juegos combinatorios, muchas posiciones de ajedrez tienen valores que no pueden expresarse como el valor de un juego imparcial, por ejemplo, cuando un bando tiene una cantidad de tiempos adicionales que pueden usarse para poner al otro bando en zugzwang . [ 2 ]
Los juegos partidistas son más difíciles de analizar que los juegos imparciales , ya que el teorema de Sprague-Grundy no se aplica. [ 3 ] Sin embargo, la aplicación de la teoría de juegos combinatorios a los juegos partidistas permite apreciar la importancia de los números como elementos de juego , algo que no es posible con los juegos imparciales. [ 4 ]
Referencias
- ↑ Berlekamp, Elwyn R. ; Conway, John H. ; Guy, Richard K. (1982), Winning ways for your mathematical plays, Volume 1: Games in general , Academic Press, p. 17. Berlekamp et al. utilizan la ortografía alternativa "partizán".
- ↑ Elkies, Noam D. (1996), "Sobre números y finales: teoría de juegos combinatoria en finales de ajedrez", Juegos sin azar (Berkeley, CA, 1994) , Math. Sci. Res. Inst. Publ., vol. 29, Cambridge: Cambridge Univ. Press, pp. 135–150 , MR 1427963 .
- ↑ Es decir, no todas las posiciones en un juego partidista pueden tener un nimber como valor, ya que de lo contrario el juego sería imparcial. Sin embargo, algunos nimbers aún pueden aparecer como valores de posiciones del juego; véase, por ejemplo , dos Santos, Carlos Pereira (2011), "Embedding processes in combinatorial game theory", Discrete Applied Mathematics , 159 (8): 675–682 , doi : 10.1016/j.dam.2010.11.019 , MR 2782625 .
- ↑ Conway, JH (1976), Sobre números y juegos , Academic Press.
- Teoría de juegos combinatorios