Estoy buscando ejemplos de técnicas para probar el precio de los límites de la anarquía que tienen el poder de separar el precio de la anarquía sobre equilibrios correlacionados gruesos (el conjunto limitante de la dinámica sin arrepentimiento externo) del precio de la anarquía sobre los equilibrados correlacionados (la limitación conjunto de dinámicas sin arrepentimiento). ¿Se conocen separaciones naturales de este tipo?
Una obstrucción para separar estas dos clases es que la forma más natural (y común) de probar el precio de los límites de la anarquía es observar solo que en el equilibrio, ningún jugador tiene ningún incentivo para desviarse de jugar su acción en OPT, y de alguna manera usar esto para conectar el bienestar social en alguna configuración con el bienestar social de OPT. Desafortunadamente, cualquier prueba de que el precio de la anarquía sobre los equilibrios correlacionados gruesos sea pequeño, solo considera las desviaciones de cada jugador en una sola acción alternativa (digamos que la acción de OPT) también es válida para equilibrios correlacionados, por lo que no puede proporcionar una separación. Esto se debe a que la única diferencia entre un equilibrio correlacionado grueso y un equilibrio correlacionado es la capacidad de un jugador en un equilibrio correlacionado para considerar simultáneamentedesviaciones múltiples , condicionadas por su señal del perfil de juego extraído de la distribución de equilibrio.
¿Se conocen tales separaciones?
fuente