Juego imparcial

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 20 de julio de 2020; la verificación requiere 1 edición .

En la teoría de juegos combinatorios, el término juego imparcial se usa para denotar juegos matemáticos en los que el conjunto de movimientos posibles depende solo de la posición actual, y no de qué jugador se está moviendo actualmente. Las ganancias y pérdidas de los jugadores en juegos imparciales también deben determinarse simétricamente.  

Los términos juego neutral o juego igual también se utilizan como sinónimos .

Los juegos imparciales se pueden analizar utilizando el teorema de Sprague-Grundy .

Los juegos imparciales incluyen Nimes , el juego de Grundy , Bachet . Pero el ajedrez , las damas , el go o el tres en raya no son imparciales, ya que cada jugador utiliza piezas de su propio color (forma), por lo que, en cada posición, cada jugador tiene su propio conjunto de movimientos posibles.

Los juegos matemáticos que no son imparciales se denominan juegos imparciales ( juegos partidistas en inglés  o partizan games ).

Literatura