fbpx
Wikipedia

Juego imparcial

En la teoría de juegos combinatorios, un juego imparcial es un juego en el que los movimientos permitidos dependen sólo de la posición y no de cuál de los dos jugadores tiene el turno actualmente, y donde los pagos son simétricos. En otras palabras, la única diferencia entre el jugador 1 y el jugador 2 es que el jugador 1 va primero. El juego sigue hasta que se alcanza una posición terminal. Una posición terminal es aquella desde la que no es posible realizar ningún movimiento. Entonces uno de los jugadores es declarado ganador y el otro perdedor. Además, los juegos imparciales se juegan con información perfecta y sin movimientos aleatorios, lo que significa que toda la información sobre el juego y las operaciones de ambos jugadores es visible para ambos jugadores.

Los juegos imparciales incluyen Nim, Brotes, Kayles, Quarto, Cram, Chomp, Subtract a square, Notakto y los juegos poset. El ajedrez y el go no son imparciales, ya que cada jugador solo puede colocar o mover piezas de su propio color. Los juegos como el póquer, los dados o el dominó no son juegos imparciales, ya que dependen del azar.

Los juegos imparciales pueden ser analizados usando el teorema de Sprague-Grundy, afirmando que cada juego imparcial bajo la convención normal de juego es equivalente a un nimber. La representación de este nimber puede cambiar de un juego a otro, pero cada estado posible de cualquier variación de un tablero de juego imparcial debería poder tener algún valor nimber. Por ejemplo, se pueden calcular varios montones de Nim en el juego Nim, y luego sumarlos usando la suma de nimber, para dar un valor nimber para el juego.

Un juego que no es imparcial se llama juego partisano, aunque algunos juegos partisanos aún pueden evaluarse utilizando nimbers como Domineering.[1]​ Domineering no se clasificaría como un juego imparcial, ya que los jugadores usan piezas que actúan de manera diferente, un jugador con dominó vertical, otro con dominó horizontal, rompiendo así la regla de que cada jugador debe poder actuar utilizando las mismas operaciones.

Requisitos

Todos los juegos imparciales deben cumplir las siguientes condiciones:

  • Dos jugadores deben alternar turnos hasta que se alcance un estado final.
  • Se elige un ganador cuando un jugador ya no puede cambiar de posición ni realizar ninguna operación.
  • Debe haber un número finito de operaciones y posiciones para ambos jugadores. Por ejemplo, en Nim, los jugadores deben quitar un subconjunto de una pila que está actualmente en juego. Como hay un número finito de monedas en cualquier pila, un jugador solo puede sacar un número finito de monedas.
  • Todas las operaciones deben poder ser realizadas por ambas partes. En todos los juegos imparciales, los jugadores realizan acciones en algún tablero de juego, ya sea en forma de pilas para Nim o filas y columnas Cram. Ambos jugadores están actuando en el tablero hasta que el tablero ya no puede cambiar de alguna manera.
  • Ninguna acción en el juego puede depender del azar. Cualquier inclusión de azar significaría que no hay información perfecta sobre el juego, además, las acciones no pueden minimizarse descartando cualquier forma de estrategia inductiva[2]

Referencias

  1. Advances in computer games : 14th International Conference, ACG 2015, Leiden, the Netherlands, July 1-3, 2015, Revised selected papers. Herik, Jaap van den,, Plaat, Aske,, Kosters, Walter. Cham. 24 December 2015. ISBN 978-3319279923. OCLC 933627646. 
  2. Ferguson, Thomas S. (Fall 2000). «Game Theory». 

Bibliografía

En inglés:

  • E. Berlekamp; J. H. Conway; R. Guy (1982). Winning Ways for your Mathematical Plays. 2 vols. Academic Press. ; Berlekamp, Elwyn R.; Conway, John Horton; Guy, Richard K. (1982). vol. 1. ISBN 0-12-091101-9. ; Berlekamp, Elwyn R. (1982). vol. 2. ISBN 0-12-091102-7. 
  • E. Berlekamp; J. H. Conway; R. Guy (2001–2004). Winning Ways for your Mathematical Plays. 4 vols. (2nd edición). A K Peters Ltd. ; Berlekamp, Elwyn R.; Conway, John H.; Guy, Richard K. (16 January 2001). vol. 1. ISBN 1-56881-130-6. ; vol. 2. ISBN 1-56881-142-X. ; Berlekamp, Elwyn R.; Conway, John Horton; Guy, Richard K. (15 June 2003). vol. 3. ISBN 1-56881-143-8. ; Berlekamp, Elwyn R.; Conway, John Horton; Guy, Richard K. (15 June 2004). vol. 4. ISBN 1-56881-144-6. 

Enlaces externos

  • Teoría del Juego - Juegos Combinatoriales Imparciales — PDF (359 KB)
  •   Datos: Q2289490

juego, imparcial, teoría, juegos, combinatorios, juego, imparcial, juego, movimientos, permitidos, dependen, sólo, posición, cuál, jugadores, tiene, turno, actualmente, donde, pagos, simétricos, otras, palabras, única, diferencia, entre, jugador, jugador, juga. En la teoria de juegos combinatorios un juego imparcial es un juego en el que los movimientos permitidos dependen solo de la posicion y no de cual de los dos jugadores tiene el turno actualmente y donde los pagos son simetricos En otras palabras la unica diferencia entre el jugador 1 y el jugador 2 es que el jugador 1 va primero El juego sigue hasta que se alcanza una posicion terminal Una posicion terminal es aquella desde la que no es posible realizar ningun movimiento Entonces uno de los jugadores es declarado ganador y el otro perdedor Ademas los juegos imparciales se juegan con informacion perfecta y sin movimientos aleatorios lo que significa que toda la informacion sobre el juego y las operaciones de ambos jugadores es visible para ambos jugadores Los juegos imparciales incluyen Nim Brotes Kayles Quarto Cram Chomp Subtract a square Notakto y los juegos poset El ajedrez y el go no son imparciales ya que cada jugador solo puede colocar o mover piezas de su propio color Los juegos como el poquer los dados o el domino no son juegos imparciales ya que dependen del azar Los juegos imparciales pueden ser analizados usando el teorema de Sprague Grundy afirmando que cada juego imparcial bajo la convencion normal de juego es equivalente a un nimber La representacion de este nimber puede cambiar de un juego a otro pero cada estado posible de cualquier variacion de un tablero de juego imparcial deberia poder tener algun valor nimber Por ejemplo se pueden calcular varios montones de Nim en el juego Nim y luego sumarlos usando la suma de nimber para dar un valor nimber para el juego Un juego que no es imparcial se llama juego partisano aunque algunos juegos partisanos aun pueden evaluarse utilizando nimbers como Domineering 1 Domineering no se clasificaria como un juego imparcial ya que los jugadores usan piezas que actuan de manera diferente un jugador con domino vertical otro con domino horizontal rompiendo asi la regla de que cada jugador debe poder actuar utilizando las mismas operaciones Indice 1 Requisitos 2 Referencias 3 Bibliografia 4 Enlaces externosRequisitos EditarTodos los juegos imparciales deben cumplir las siguientes condiciones Dos jugadores deben alternar turnos hasta que se alcance un estado final Se elige un ganador cuando un jugador ya no puede cambiar de posicion ni realizar ninguna operacion Debe haber un numero finito de operaciones y posiciones para ambos jugadores Por ejemplo en Nim los jugadores deben quitar un subconjunto de una pila que esta actualmente en juego Como hay un numero finito de monedas en cualquier pila un jugador solo puede sacar un numero finito de monedas Todas las operaciones deben poder ser realizadas por ambas partes En todos los juegos imparciales los jugadores realizan acciones en algun tablero de juego ya sea en forma de pilas para Nim o filas y columnas Cram Ambos jugadores estan actuando en el tablero hasta que el tablero ya no puede cambiar de alguna manera Ninguna accion en el juego puede depender del azar Cualquier inclusion de azar significaria que no hay informacion perfecta sobre el juego ademas las acciones no pueden minimizarse descartando cualquier forma de estrategia inductiva 2 Referencias Editar Advances in computer games 14th International Conference ACG 2015 Leiden the Netherlands July 1 3 2015 Revised selected papers Herik Jaap van den Plaat Aske Kosters Walter Cham 24 December 2015 ISBN 978 3319279923 OCLC 933627646 Ferguson Thomas S Fall 2000 Game Theory Bibliografia EditarEn ingles E Berlekamp J H Conway R Guy 1982 Winning Ways for your Mathematical Plays 2 vols Academic Press Berlekamp Elwyn R Conway John Horton Guy Richard K 1982 vol 1 ISBN 0 12 091101 9 Berlekamp Elwyn R 1982 vol 2 ISBN 0 12 091102 7 E Berlekamp J H Conway R Guy 2001 2004 Winning Ways for your Mathematical Plays 4 vols 2nd edicion A K Peters Ltd Berlekamp Elwyn R Conway John H Guy Richard K 16 January 2001 vol 1 ISBN 1 56881 130 6 vol 2 ISBN 1 56881 142 X Berlekamp Elwyn R Conway John Horton Guy Richard K 15 June 2003 vol 3 ISBN 1 56881 143 8 Berlekamp Elwyn R Conway John Horton Guy Richard K 15 June 2004 vol 4 ISBN 1 56881 144 6 Enlaces externos EditarTeoria del Juego Juegos Combinatoriales Imparciales PDF 359 KB Datos Q2289490 Obtenido de https es wikipedia org w index php title Juego imparcial amp oldid 140919736, 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