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 la 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 [1] | 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 [2] | 1 | No | No | No | No |
Punto muerto | 2 | 2 | 1 | No | No | No | No |
Juego de dictador | 2 | infinito [2] | 1 | N / A [3] | N / A [3] | 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 [4] | 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 [2] | infinito [2] | 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 [2] | infinito [2] | 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 [2] | infinito [2] | sí | sí | sí | No |
Subasta de Vickrey | norte | infinito | 1 | No | No | No | Sí [5] |
El dilema del voluntario | norte | 2 | 2 | No | No | No | No |
Guerra de desgaste | 2 | 2 | 0 | No | No | No | No |
enlaces externos
- Lista de juegos de gametheory.net
- Un índice visual de juegos 2x2 comunes
Notas
- ^ Para el problema del corte de la torta, existe una solución simple si el objeto a dividir es homogéneo; una persona corta, la otra elige quién obtiene qué pieza (continúa para cada jugador). Con un objeto no homogéneo, como una mitad de pastel de chocolate / mitad de vainilla o un pedazo de tierra con una sola fuente de agua, las soluciones son mucho más complejas.
- ^ a b c d e f g h Puede haber estrategias finitas dependiendo de cómo los bienes son divisibles
- ^ a b Dado que el juego del dictador solo involucra a un jugador que realmente elige una estrategia (el otro no hace nada), realmente no se puede clasificar como información secuencial o perfecta.
- ^ Potencialmente suma cero, siempre que el premio se divida entre todos los jugadores que hagan una suposición óptima. De lo contrario, suma distinta de cero.
- ^ El valor real del artículo subastado es aleatorio, así como el valor percibido.
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.