Prix de l'anarchie

Le prix de l'anarchie est un concept de théorie algorithmique des jeux qui mesure à quel point un système où tous les agents agissent pour optimiser leurs intérêts peut être éloigné d'une situation optimale du point de vue global. La définition précise dépend du système étudié, des objectifs des agents, et de la mesure globale du système.

Exemple du trafic routier

Un exemple typique est celui d'un réseau routier[1], où chaque individu choisit un itinéraire pour minimiser son temps de trajet, et où l'objectif global est de minimiser la somme des temps de trajets, sachant qu'un gros trafic sur un axe entraîne des embouteillages. Les individus, en optimisant leurs objectifs peuvent arriver à un certain équilibre, où aucun automobiliste n'a intérêt à changer d'itinéraire. On parle d'équilibre de Nash. Cette solution n'est pas forcement optimale dans le sens où il peut être possible de donner à chacun un itinéraire tel que la somme des temps de trajet soit inférieure. Sur cet exemple, le prix de l'anarchie est le rapport entre ces deux temps de trajets cumulés.

Article connexe

Notes et références
  1. Étienne Ghys, « Le prix de l'anarchie, ou la bonne gestion des réseaux de communication », sur Images des maths,
  • Portail de l'informatique théorique
  • Portail de l’économie
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.