fbpx
Wikipedia

Estrella (teoría de juegos)

En la teoría de juegos combinatorios, estrella, escrito como o , es el valor dado al juego en el que ambos jugadores solo tienen la opción de pasar al juego cero.[1]​ La estrella también se puede denotar como la forma surreal {0|0}. Este juego es una victoria incondicional para el primer jugador.

Estrella, como lo define John Conway en Winning Ways for your Mathematical Plays, es un valor, pero no un número en el sentido tradicional. La estrella no es cero, pero no es positiva ni negativa, por lo que se dice que es borrosa y se confunde con (una cuarta alternativa que no significa "menor que", "igual a" ni "mayor que") 0. Es menor que todos los números racionales positivos y mayor que todos los racionales negativos.

Juegos distintos de {0 | 0} puede tener valor *. Por ejemplo, el juego , donde los valores son nimbers, tiene valor * a pesar de que cada jugador tiene más opciones que simplemente pasar a 0.

Por qué * ≠ 0

Un juego combinatorio tiene un jugador positivo y negativo; qué jugador se mueve primero queda ambiguo. El juego combinatorio 0, o {|}, no deja opciones y es una victoria para el segundo jugador. De la misma manera, un juego combinatorio es ganado (asumiendo un juego óptimo) por el segundo jugador si y solo si su valor es 0. Por lo tanto, un juego de valor *, que es un ganador del primer jugador, no es ni positivo ni negativo. Sin embargo, * no es el único valor posible para un juego ganador del primer jugador (ver nimbers).[2]

Una estrella tiene la propiedad de que * + * = 0, porque la suma de dos juegos de valor- * es el juego cero; El único movimiento del primer jugador es el juego *, que ganará el segundo jugador.[3]

Ejemplo de un juego de valor *

Nim, con una pila y una pieza, tiene valor *. El primer jugador quitará la pieza y el segundo perderá. Se define que un juego de Nim de una sola pila con una pila de n piezas (también una victoria del primer jugador) tiene el valor * n . Los números * z para enteros z forman un campo infinito de característica 2, cuando la suma se define en el contexto de los juegos combinatorios y la multiplicación recibe una definición más compleja.

Véase también

Bibliografía

Referencias

  1. Berlekamp, 2001, p. 38.
  2. Berlekamp, 2001, p. 68.
  3. Berlekamp, 2001, p. 244.
  •   Datos: Q7600592

estrella, teoría, juegos, teoría, juegos, combinatorios, estrella, escrito, como, displaystyle, displaystyle, valor, dado, juego, ambos, jugadores, solo, tienen, opción, pasar, juego, cero, estrella, también, puede, denotar, como, forma, surreal, este, juego, . En la teoria de juegos combinatorios estrella escrito como displaystyle o 1 displaystyle 1 es el valor dado al juego en el que ambos jugadores solo tienen la opcion de pasar al juego cero 1 La estrella tambien se puede denotar como la forma surreal 0 0 Este juego es una victoria incondicional para el primer jugador Estrella como lo define John Conway en Winning Ways for your Mathematical Plays es un valor pero no un numero en el sentido tradicional La estrella no es cero pero no es positiva ni negativa por lo que se dice que es borrosa y se confunde con una cuarta alternativa que no significa menor que igual a ni mayor que 0 Es menor que todos los numeros racionales positivos y mayor que todos los racionales negativos Juegos distintos de 0 0 puede tener valor Por ejemplo el juego 2 3 displaystyle 2 3 donde los valores son nimbers tiene valor a pesar de que cada jugador tiene mas opciones que simplemente pasar a 0 Indice 1 Por que 0 2 Ejemplo de un juego de valor 3 Vease tambien 4 Bibliografia 5 ReferenciasPor que 0 EditarUn juego combinatorio tiene un jugador positivo y negativo que jugador se mueve primero queda ambiguo El juego combinatorio 0 o no deja opciones y es una victoria para el segundo jugador De la misma manera un juego combinatorio es ganado asumiendo un juego optimo por el segundo jugador si y solo si su valor es 0 Por lo tanto un juego de valor que es un ganador del primer jugador no es ni positivo ni negativo Sin embargo no es el unico valor posible para un juego ganador del primer jugador ver nimbers 2 Una estrella tiene la propiedad de que 0 porque la suma de dos juegos de valor es el juego cero El unico movimiento del primer jugador es el juego que ganara el segundo jugador 3 Ejemplo de un juego de valor EditarNim con una pila y una pieza tiene valor El primer jugador quitara la pieza y el segundo perdera Se define que un juego de Nim de una sola pila con una pila de n piezas tambien una victoria del primer jugador tiene el valor n Los numeros z para enteros z forman un campo infinito de caracteristica 2 cuando la suma se define en el contexto de los juegos combinatorios y la multiplicacion recibe una definicion mas compleja Vease tambien EditarNimbers Numeros surrealesBibliografia EditarBerlekamp Elwyn Conway John Guy Richard 2001 Winning Ways for your Mathematical Plays AK Peters Ltd ISBN 1 56881 130 6 Referencias Editar Berlekamp 2001 p 38 Berlekamp 2001 p 68 Berlekamp 2001 p 244 Datos Q7600592Obtenido de https es wikipedia org w index php title Estrella teoria de juegos amp oldid 135880006, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos