Je cherche des exemples de techniques pour prouver le prix des bornes de l'anarchie qui ont le pouvoir de séparer le prix de l'anarchie sur les équilibres corrélés grossiers (l'ensemble limitatif de la dynamique sans regret externe) du prix de l'anarchie sur les équilibres corrélés (la limite ensemble de dynamiques de non-échange-regret). Des séparations naturelles de ce type sont-elles connues?
Un obstacle à la séparation de ces deux classes est que la façon la plus naturelle (et la plus courante) de prouver le prix des limites de l'anarchie est d'observer seulement qu'à l'équilibre, aucun joueur n'est incité à s'écarter pour jouer son action à OPT, et à l'utiliser d'une manière ou d'une autre pour connecter le bien-être social dans une certaine configuration au bien-être social de l'OPT. Malheureusement, toute preuve que le prix de l'anarchie sur des équilibres corrélés grossiers est faible qui ne prend en compte que les écarts de chaque acteur par rapport à une seule action alternative (par exemple, l'action de l'OPT) vaut également pour les équilibres corrélés, et ne peut donc pas fournir une séparation. En effet, la seule différence entre un équilibre corrélé grossier et un équilibre corrélé est la capacité d'un acteur dans un équilibre corrélé à considérer simultanémentde multiples déviations, conditionnées par son signal du profil de jeu tiré de la distribution d'équilibre.
Ces séparations sont-elles connues?
la source