Problema de cita
El problema del encuentro es una situación ejemplar de teoría de juegos .
Situación básica
La situación básica es un juego de suma igual distinta de cero . Si los jugadores llegan al mismo lugar a la misma hora, todos ganan lo mismo, las demás situaciones pierden.
| 1 \ 2
|
cita
|
en otra parte
|
|---|
| cita
|
(+1; +1)
|
(+0; +0)
|
|---|
| en otra parte
|
(+0; +0)
|
(+0; +0)
|
|---|
La solución es obvia, pero este juego base tiene variaciones más interesantes.
Variantes
- Cuando el juego es ligeramente asimétrico: cada jugador tiene un lugar favorito, gana un poco más cuando se produce la cita allí. La matriz de ganancia es entonces:
| 1 \ 2
|
cine
|
Fiesta
|
|---|
| cine
|
(+2; +1)
|
(+0; +0)
|
|---|
| Fiesta
|
(+0; +0)
|
(+1; +2)
|
|---|
- Cuando el juego involucra a un gran número de jugadores, y el resultado depende del número p de jugadores que coordinan: hay una ganancia si hay al menos N participantes. La matriz es entonces:
| 1 \ "otros"
|
p> = N
|
p <N
|
|---|
| Fiesta
|
2
|
-1
|
|---|
| ausente
|
0
|
1
|
|---|
- Cuando el juego se repite, y el único enlace de comunicación es el resultado del juego anterior.
- Cuando el juego no se repite, pero la comunicación se degrada entre los dos jugadores (pueden enviar mensajes, pero no pueden saber si el mensaje ha llegado). Esta es la variante de los “generales bizantinos”: si atacan a su enemigo otomano juntos sin que éste sepa su plan, ganan, de lo contrario pierden. Deben enviar mensajeros para comunicarse entre sí, pero no demasiados, de lo contrario su enemigo corre el riesgo de capturar a un mensajero que lleve el plan. Dependiendo de las probabilidades de que el mensajero se pierda y sea capturado, respectivamente, es necesario calcular el número óptimo de mensajeros a enviar.
Artículos relacionados