Constellation Knowledge Network - Ziwei Dou Shu - Además de Prisoners y Smart Pig, ¿qué otros juegos clásicos existen?

Además de Prisoners y Smart Pig, ¿qué otros juegos clásicos existen?

Pregunta del examen de Microsoft "Los bandidos dividen diamantes"

Cinco piratas robaron 100 gemas, cada una de las cuales era del mismo tamaño y extremadamente valiosas. Decidieron dividirlas así:

1. muchos para decidir el suyo propio (1, 2, 3, 4, 5)

2. Primero el número 1 propone el plan de asignación y luego cinco personas votan. Si y sólo si más de la mitad de la gente está de acuerdo, la distribución se realizará según su propuesta; de lo contrario, será arrojado al mar para alimentar a los tiburones.

3. Si el número 1 muere, el número 2 propone un plan de distribución y luego votan 4 personas. Si y sólo si más de la mitad de la gente está de acuerdo, la distribución se realizará según su propuesta; de lo contrario, será arrojado al mar para alimentar a los tiburones.

4, y así sucesivamente.

Condiciones:

Cada pirata es una persona muy inteligente que puede juzgar racionalmente las ganancias y pérdidas y tomar decisiones.

Pregunta:

¿Cuál es el resultado final de la asignación?

Respuesta de esta versión: El ladrón lo dividí en dos formas: (1) 97 para él, 20 para él; tres 1, cuatro dos y cincuenta (2) 97 yuanes, 20 yuanes; ; da tres unos, da cuarenta, da cinco taeles;

Inducción inversa: en la quinta etapa, el ladrón se da 100 yuanes.

La cuarta etapa: No importa cómo se divida cuatro, el ladrón cinco puede votar en contra (incluso si cuatro se divide en cinco 100), alimentando así a los tiburones con cuatro.

La tercera etapa: tres puntos a 40, cuatro puntos estarán de acuerdo (así no hay riesgo de alimentar a los tiburones), tres puntos estarán de acuerdo, así que cualquier plan pasará, se dará 100 y otros 0.

Segunda etapa: Segunda, para aprobar su plan debe ganar cuatro o cinco (ganar tres es imposible), por lo que puede dar 1 a cuatro o cinco, 30 a sí mismo y 98 a sí mismo. .

La primera etapa: el ladrón puede ganar tres primero, dar tres y votar por tres; el ladrón mismo tiene un voto para ello, por lo tanto, sólo necesitamos ganar otro entre cuatro y cinco votos Sí; —cuatro o dos, o cinco o dos.

Respuesta: (97, 0, 1, 2, 0) o (97, 0, 1, 0, 2).

Versión 2: Las reglas son las siguientes:

Primero, Bandit No. 1 propone un plan de distribución, y más de la mitad de los ladrones restantes (excluido él mismo) implementan el plan a través de su plan. El juego ha terminado; de lo contrario, el primer ladrón será entregado a los tiburones;

Entonces el ladrón número dos idea un plan y más de la mitad de los ladrones restantes lo implementan a través de su plan. plan, y el juego termina; de lo contrario, el segundo ladrón será entregado a los tiburones;

Luego, el tercer ladrón propone un plan, y más de la mitad de los ladrones restantes implementan este plan a través de su plan, y el juego termina; de lo contrario, el tercer ladrón será entregado a los tiburones;

Entonces Bandit Four propone un plan, y más de la mitad de los bandidos restantes implementan el plan a través de su plan, y el juego termina; de lo contrario, el cuarto bandido será alimento para los tiburones;

p>

Finalmente, al Bandido No. 5 se le ocurre un plan y el juego termina.

Esta versión de la solución: primero dése 97 yuanes, dése 20 yuanes, dé uno a tres, cuatro a cinco;

Inducción inversa: en la quinta etapa, el ladrón se entregó 100 yuanes.

En la cuarta etapa, el Ladrón Cuatro necesita la aprobación de Cinco para evitar ser alimento de los tiburones, por lo que le dará a Cinco no menos de 100 (limitado a la riqueza, en realidad le dará a Cinco 100). Cinco Aún puedes vetar a Cuatro, dejar que Cuatro muera en el fondo del mar y conseguir 100 para ti.

En la tercera etapa, siempre que cinco reciban menos de 100 yuanes y cinco se opongan, independientemente de si cuatro están de acuerdo o en desacuerdo, los tres planes no se aprobarán, por lo que se otorgan tres puntos al cinco con 100 yuanes. En ese momento, cuatro personas votaron para mantener sus vidas seguras; cinco podían estar de acuerdo o en desacuerdo, es decir, tres todavía estaban preocupadas por sus vidas.

En la segunda etapa, Bandit 2 sabe claramente que mientras el juego entre en la tercera etapa, Sansi no obtendrá nada y se preocupará por su propio nombre, así que no importa cuánto le dé a Sansi (o incluso cero ), tres y cuatro estarán de acuerdo, por lo que, independientemente de si cinco están de acuerdo o no, cualquier plan de dos será adoptado por la mayoría de los ladrones restantes, por lo que podrá darse 100 a sí mismo y a los demás con seguridad.

La primera etapa: obviamente, si uno da a dos menos de 100 yuanes, el segundo se opondrá, así que asegúrese de obtener el consentimiento de los tres, tres y cinco. Desde la perspectiva de garantizar que tres, cuatro y cinco sean consistentes (garantizando un fuerte equilibrio de Nash), solo necesita dar uno a tres, cuatro y cinco, porque después de ingresar a la segunda etapa, estas tres personas no obtendrán nada.

Respuesta: (97, 0, 1, 1, 1)

上篇: ¿Qué pasa con el tipo de avión? 下篇: Casarse con Ziwei
Artículos populares