Preguntas etiquetadas con game-theory

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 número único más …

12 game-theory  randomness 

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 compartir.nnnnnnn Por lo …

11 algorithms  game-theory  online-algorithms 

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 preferencias de los …

10 reference-request  game-theory 

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 matemáticos. ¿Puedes recomendar un libro …

8 reference-request  game-theory  mathematical-analysis 

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á …

8 data-structures  trees  game-theory