Juego de Evitador-Forzador

Es jugado por dos jugadores, llamados Evitador y Forzador, que se turnan para elegir elementos hasta que se toman todos los elementos.

Allí, las posiciones son todos los bordes del gráfico completo en 6 vértices.

Los jugadores se turnan para sombrear una línea de su color y pierden cuando forman un triángulo completo de su propio color: los conjuntos perdedores son todos los triángulos.

Sin embargo, existen diferencias contraintuitivas entre estos tipos de juegos.

Por ejemplo, considérese la versión sesgada de los juegos, en la que el primer jugador toma p elementos en cada turno y el segundo jugador toma q elementos en cada turno (en la versión estándar p=1 y q=1).

Los juegos Creador-Rompedor son monótonos con prejuicios: tomar más elementos siempre es una ventaja.

Por ejemplo, considérese un juego de Evitador-Forzador muy simple donde los conjuntos perdedores son {w, x} e {y, z}.

Existe una variante monótona de las (p:q) reglas del juego Evitador-Forzador, en la que el Evitador tiene que elegir al menos p elementos en cada turno y Forzador tiene que elegir al menos q elementos en cada turno; esta variante es sesgada-monótona.

Suponga que el Evitador necesita evitar tomar al menos una fracción t de los elementos en cualquier conjunto ganador (es decir, tomar como máximo 1 t de los elementos en cualquier conjunto), y Forzador necesita evitar esto, es decir, Forzador necesita tomar menos que una fracción t de los elementos en algún conjunto ganador.