Consideremos el siguiente juego: hay algunos jugadores y una computadora. Cada jugador ingresa un entero positivo y su nombre (el jugador no conoce los números de otro, solo el suyo). Cuando todos los jugadores hicieron sus movimientos, la computadora emite un nombre de ganador, que presentó el...
La afirmación habitual del problema de la tarta justa supone que todos los jugadores obtienen su parte al mismo tiempo. Sin embargo, en muchos casos los jugadores llegan de forma incremental. Por ejemplo, podemos dividir un pastel entre jugadores, pero luego llega un nuevo jugador y quiere...
Estoy interesado en los procedimientos para una división equitativa de la tierra (es decir, una división libre de envidia, o al menos una división proporcional). A diferencia del problema bien estudiado de la división de la torta, la división de la tierra es bidimensional, es decir, las...
Considere un árbol minimax para un problema de búsqueda adversarial. Por ejemplo, en esta imagen (poda alfa-beta): Al marcar el árbol con los valores abajo hacia arriba, primero atravesamos el nodo 3 y asignamos B. \ max = 3 . Luego atravesamos 12 y 8 en este orden, se asegurará de que B.max = 3...
Soy un Ph.D. estudiante de ciencias de la computación, y estoy tratando de entender algunos documentos clásicos de teoría de juegos, como los de Nash, Kalai y Smorodinsky. Pero me resulta difícil entender las partes matemáticas. Parece que estos documentos fueron escritos por matemáticos, para...