Para ser breves, una solución en las estrategias dominantes es aquella en la que la estrategia asignada a cada jugador les brinda una recompensa más alta que cualquier otra, independientemente de la estrategia de los otros jugadores . El equilibrio único de Nash del dilema del prisionero es, de hecho, también una solución en estrategias dominantes, que puede comprobar fácilmente. Bajo un equilibrio de Nash, por el contrario, la estrategia de cada jugador solo necesita maximizar sus ganancias, dadas las estrategias de todos los demás pagadores, como se especifica en el equilibrio.
Por lo tanto, una solución en estrategias dominantes es un concepto de solución más fuerte que el equilibrio de Nash, ya que todas las soluciones en estrategias dominantes son equilibrios de Nash (obviamente), pero no al revés. Esto puede ser útil en situaciones donde un juego tiene muchos equilibrios de Nash y necesitamos un mecanismo de selección para hacer una predicción concreta. Desafortunadamente, las soluciones de estrategia dominante generalmente se consideran demasiado fuertes como un concepto de solución, porque muchos (la mayoría) de los juegos no tienen solución alguna en las estrategias dominantes. Esto limita su aplicabilidad, ya que un concepto de solución que no hace predicciones en muchos juegos no es muy útil. Un ejemplo simple del último fenómeno es el juego de centavos a juego.
También hay algunas generalizaciones de soluciones en estrategias dominantes (en el sentido de ser un concepto de solución más débil), a saber, las que resultan de la “eliminación iterativa de estrategias dominadas”. Este concepto de solución utiliza un procedimiento iterativo, en el que en cada paso elimina las estrategias de esos jugadores que están dominadas en relación con el conjunto de estrategias restante disponible para otros jugadores. Esto puede conducir a un perfil de estrategia único incluso en juegos sin estrategias dominantes, y tales juegos a veces se denominan “solucionables dominantes”. Las soluciones para los juegos con solución dominante siguen siendo los equilibrios de Nash (lo que demuestra que este es un ejercicio bueno y simple), pero una vez más, lo contrario no es cierto. Por lo tanto, la eliminación iterativa produce un concepto de solución que es intermedio entre el equilibrio de Nash y las soluciones de estrategia dominante. Desafortunadamente, este concepto de solución sigue siendo demasiado fuerte, ya que existen muchos juegos que no se pueden resolver mediante la eliminación iterativa de estrategias dominadas.
Espero que esto ayude a aclarar las cosas!
- ¿Cómo puedo encontrar todos los casos de combinación con un número dado?
- ¿Existe un algoritmo que encuentre subgrafías de un gráfico de manera que cada nodo en una subgrafía esté conectado a al menos k otros nodos de esa subgrafía?
- ¿Quién se beneficiaría de una generación de números primos más eficiente?
- ¿Cómo encontrarías todos los trillizos pitagóricos en una matriz de n números?
- ¿Cuál es el algoritmo más rápido para calcular la raíz cuadrada entera de un número?