Lista de juegos en teoría de juegos - List of games in game theory

Ver también: Categoría: Clases de juegos de teoría de juegos

La teoría de juegos estudia la interacción estratégica entre individuos en situaciones llamadas juegos. A las clases de estos juegos se les ha dado nombres. Esta es una lista de los juegos más estudiados

Explicación de características

Los juegos pueden tener varias funciones, algunas de las más comunes se enumeran aquí.

  • Número de jugadores : cada persona que hace una elección en un juego o que recibe una recompensa por el resultado de esas elecciones es un jugador.
  • Estrategias por jugador : en un juego, cada jugador elige entre un conjunto de posibles acciones, conocidas como estrategias puras. Si el número es el mismo para todos los jugadores, aparece aquí.
  • Número de equilibrios de Nash de estrategias puras : Un equilibrio de Nash es un conjunto de estrategias que representan las mejores respuestas mutuas a las otras estrategias. En otras palabras, si cada jugador juega su papel en un equilibrio de Nash, ningún jugador tiene un incentivo para cambiar unilateralmente su estrategia. Considerando solo situaciones en las que los jugadores juegan una sola estrategia sin aleatorizar (una estrategia pura), un juego puede tener cualquier número de equilibrios de Nash.
  • Juego secuencial : un juego es secuencial si un jugador realiza sus acciones después de otro jugador; de lo contrario, el juego es un juego de movimientos simultáneos .
  • Información perfecta : Un juego tiene información perfecta si es un juego secuencial y cada jugador conoce las estrategias elegidas por los jugadores que le precedieron.
  • Suma constante : un juego es una suma constante si la suma de las ganancias para cada jugador es la misma para cada conjunto de estrategias. En estos juegos, un jugador gana si y solo si otro jugador pierde. Un juego de suma constante se puede convertir en un juego de suma cero restando un valor fijo de todos los pagos, dejando su orden relativo sin cambios.
  • Mover por naturaleza : un juego incluye un movimiento aleatorio por naturaleza.

Lista de juegos

Juego Jugadores Estrategias
por jugador 		No de equilibrios de Nash de estrategia pura
Secuencial Información perfecta
 Suma cero Muévete por naturaleza
Batalla de los sexos 2 2 2 No No No No
Juegos de blotto 2 variable variable No No sí No
Corte de pastel N , generalmente 2 infinito variable sí sí sí No
Juego de ciempiés 2 variable 1 sí sí No No
Pollo (también conocido como halcón-paloma) 2 2 2 No No No No
Juego de coordinacion norte variable > 2 No No No No
Juego de Cournot 2 infinito 1 No No No No
Punto muerto 2 2 1 No No No No
Juego de dictador 2 infinito 1 N / A N / A sí No
El dilema del comedor norte 2 1 No No No No
Subasta de dólares 2 2 0 sí sí No No
Bar el Farol norte 2 variable No No No No
Juego sin valor 2 infinito 0 No No sí No
Juego de intercambio de regalos N , generalmente 2 variable 1 sí sí No No
Adivina 2/3 del promedio norte infinito 1 No No Quizás No
Póquer kuhn 2 27 y 64 0 sí No sí sí
Centavos a juego 2 2 0 No No sí No
Rompecabezas de niños fangosos norte 2 1 sí No No sí
Juego de negociación de Nash 2 infinito infinito No No No No
El dilema del prisionero opcional 2 3 1 No No No No
Juego de guerra de paz norte variable > 2 sí No No No
Juego de piratas norte infinito infinito sí sí No No
El dilema de Platonia norte 2 No sí No No
Juego de princesas y monstruos 2 infinito 0 No No sí No
El dilema del prisionero 2 2 1 No No No No
Bienes públicos norte infinito 1 No No No No
Piedra Papel tijeras 2 3 0 No No sí No
Juego de proyección 2 variable variable sí No No sí
Juego de señalización norte variable variable sí No No sí
Caza del ciervo 2 2 2 No No No No
El dilema del viajero 2 N >> 1 1 No No No No
Truel 3 1-3 infinito sí sí No No
Juego de confianza 2 infinito 1 sí sí No No
Ultimatum juego 2 infinito infinito sí sí sí No
Subasta de Vickrey norte infinito 1 No No No sí
El dilema del voluntario norte 2 2 No No No No
Guerra de desgaste 2 2 0 No No No No

enlaces externos

Notas

Referencias

  • Arthur, W. Brian " Razonamiento inductivo y racionalidad limitada ", American Economic Review (artículos y procedimientos) , 84,406-411, 1994.
  • Bolton, Katok, Zwick 1998, "Dar juego al dictador: reglas de justicia versus actos de bondad" International Journal of Game Theory , volumen 27, número 2
  • Gibbons, Robert (1992) Introducción a la teoría de juegos, Harvester Wheatsheaf
  • Eche un vistazo, Huberman. (1994) "La dinámica de los dilemas sociales". Científico americano.
  • HW Kuhn, póquer simplificado para dos personas; en HW Kuhn y AW Tucker (editores), Contribuciones a la teoría de los juegos, volumen 1, páginas 97–103, Princeton University Press, 1950.
  • Martin J. Osborne y Ariel Rubinstein : un curso de teoría de juegos (1994).
  • McKelvey, R. y T. Palfrey (1992) "Un estudio experimental del juego del ciempiés", Econometrica 60 (4), 803-836.
  • Nash, John (1950) "El problema de la negociación" Econometrica 18: 155-162.
  • Ochs, J. y AE Roth (1989) "Un estudio experimental de negociación secuencial" American Economic Review 79: 355-384.
  • Rapoport, A . (1966) El juego del pollo, American Behavioral Scientist 10: 10-14.
  • Rasmussen, Eric: Juegos e información, 2004
  • Shor, Mikhael. "Batalla de los sexos" . GameTheory.net . Consultado el 30 de septiembre de 2006 .
  • Shor, Mikhael. "Deadlock" . GameTheory.net . Consultado el 30 de septiembre de 2006 .
  • Shor, Mikhael. "Centavos a juego" . GameTheory.net . Consultado el 30 de septiembre de 2006 .
  • Shor, Mikhael. "El dilema del prisionero" . GameTheory.net . Consultado el 30 de septiembre de 2006 .
  • Shubik, Martin "El juego de la subasta del dólar: una paradoja en el comportamiento no cooperativo y la escalada", The Journal of Conflict Resolution , 15, 1, 1971, 109-111.
  • Sinervo, B. y Lively, C. (1996). "El Juego Piedra-Papel-Tijera y la evolución de estrategias masculinas alternativas". Nature Vol.380, págs. 240–243
  • Skyrms, Brian. (2003) La caza del ciervo y la evolución de la estructura social Cambridge: Cambridge University Press.