Preguntas etiquetadas con gt.game-theory

10
Equilibrio en un juego detenido

Considere el siguiente juego de 2 jugadores: La naturaleza elige un programa al azar Cada jugador juega un número en [0, infinito] inclusive en respuesta al movimiento de la naturaleza Tome el mínimo de los números de los jugadores y ejecute el programa durante (hasta) tantos pasos (a menos que...

9
Comprender una prueba de diseño de mecanismo

He estado luchando con los detalles técnicos de una prueba sobre la teoría de subastas en este documento: http://users.eecs.northwestern.edu/~hartline/omd.pdf Específicamente, Teorema 2.5: Las condiciones necesarias y suficientes para un mecanismo veraz. Incluso más específicamente, la dirección...

9
Juego de contratación de secretaria

Esta es una extensión del problema clásico de la secretaria . En el juego de contratación, tienes un conjunto de candidatos , y la habilidad de cada trabajador.C={c1,…,cN}C={c1,…,cN}\mathcal C=\{c_1,\ldots,c_N\} Wlog, asumimos que es el más experto, seguido de , etc.c1c1c_1c2c2c_2 El orden en el...

9
Una versión simplificada del juego de cartas Winner

He preguntado este problema en MathOverflow , sin ninguna respuesta satisfactoria. Considere el siguiente juego de dos jugadores, que es una simplificación del juego de cartas llamado Winner . (La siguiente formulación fue tomada de un comentario de Guillaume Brunerie sobre MathOverflow). Hay dos...

9
Forzando un comportamiento honesto

¿Cómo puede obligar a una parte a ser honesta (obedecer las reglas del protocolo)? He visto algunos mecanismos como compromisos, pruebas, etc., pero simplemente no parecen resolver todo el problema. Me parece que la estructura del diseño del protocolo y tales mecanismos deben hacer el trabajo....

9
¿Cuál es la complejidad de este juego de división de bienes?

Alice y Bob están dividiendo el patrimonio de su difunto tío Charlie (una colección finita de artículos discretos) de acuerdo con sus deseos. Primero A elige un elemento, luego B, luego A, y así sucesivamente.XXX Alice y Bob tienen funciones de utilidad aditivas , de modo que si Alice termina con...