Hay 5 piratas, deben decidir cómo distribuir 100 monedas de oro entre ellos. Los piratas tienen niveles de antigüedad, el más antiguo es A, luego B, luego C, luego D, y finalmente el más joven es E.
Las reglas de distribución son:
- El pirata más veterano propone un reparto de monedas.
- Todos los piratas votan si aceptan la distribución.
- La distribución se aprueba si al menos la mitad de los piratas están de acuerdo (incluido el proponente)
- Si se acepta la distribución, se desembolsan las monedas y finaliza el juego.
- Si no, el proponente es arrojado y muere, y el siguiente pirata con más antigüedad hace una nueva propuesta para comenzar de nuevo el sistema.
- En caso de empate en la votación, el proponente puede tener voto de calidad.
Reglas que todo pirata sigue.
- Todo pirata quiere sobrevivir.
- Dada la supervivencia, cada pirata quiere maximizar la cantidad de monedas de oro que recibe.
¿Cuál es el número máximo de monedas que podría obtener el pirata A?
Respuesta:
La respuesta es 98, que no es intuitiva.
A usa los hechos a continuación para obtener 98.
- Considere la situación cuando A, B y C mueren, solo quedan D y E. E sabe que no obtendrá nada (D es mayor y hará una distribución de (100, 0) . Entonces E estaría bien con algo mayor que 0.
- Considere la situación cuando mueren A y B, quedan C, D y E. D sabe que no obtendrá nada (C hará un reparto de (99, 0, 1) y E votará a favor de C).
- Considere la situación cuando A muere. Quedan B, C, D y E. Para sobrevivir, B solo necesita darle 1 moneda a D. Entonces, la distribución es (99, 0, 1, 0)
- De manera similar, A conoce el punto 3, por lo que solo necesita darle 1 moneda a C y 1 moneda a E para que los favorezcan. Entonces la distribución es (98, 0, 1, 0, 1) .
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA