Los jugadores N juegan un información perfecta (el tipo de juego en el que todos saben los movimientos de todos) haciendo movimientos. por turno ( P1
, P2
, ...
, Pn
, P1
, ...
, Pn
, ...
hasta que el juego termine). El juego tiene reglas específicas para cada jugador (si un jugador hace un movimiento en contra de las reglas, pierde automáticamente) y puede terminar solo si uno de los jugadores gana. Estoy tratando de averiguar si es posible implementar un juego seguro sin tener un árbitro confiable (en quien se pueda confiar). Por seguro quiero decir que ninguno de los jugadores podría hacer trampa y pasar desapercibido.
Estos son algunos de mis pensamientos al respecto:
Si ninguno de los jugadores hace trampa, entonces no se debe hacer nada: los jugadores simplemente se mueven y al final se anuncia al ganador. Pero si los jugadores pueden hacer trampa, cada siguiente jugador puede verificar que el jugador anterior no haya hecho trampa (es información perfecta y se conocen las reglas) y si el jugador anterior hizo trampa, perderá justo después de esto. Si los jugadores pueden comenzar a cooperar entre sí (el jugador 1 engañó y el jugador 2 decidió cooperar), todos los jugadores pueden verificar todos los movimientos anteriores y los jugadores que engañaron o cooperaron perderán.
Pero aquí hay un problema. Nada impide que un próximo jugador diga que el jugador anterior hizo trampa, incluso si no lo está. Por supuesto, los siguientes jugadores pueden verificar esto, pero si solo hay 2 jugadores en el juego, no funcionará.
Por otro lado, es posible tener un árbitro confiable que verifique cada movimiento. El jugador 1 hace un movimiento - se lo da al árbitro. Lo verifica y lo transmite a otros jugadores. Y así sucesivamente.
Entonces, ¿hay una manera de hacer un juego seguro sin el árbitro?
P.S.
- si esto suena demasiado abstracto, piensa en esto como un juego de ajedrez. 2 jugadores, información perfecta, las reglas son las reglas del ajedrez, cómo moverse, los jugadores pueden hacer trampa haciendo movimientos ilegales
- No estoy realmente seguro de que este sea un lugar correcto. Dudé entre matemáticas , seguridad y criptografía . Si estoy equivocado, muévalo a otro lugar.