PLAN:
*Exemple:
-en fermant la 42-ème rue à la circulation à NewYork, on fut surpris que la circulation se fluidifia, sans ralentir la circulation ni provoquer plus d'embouteillage.
*Principe:
Le comportement égoiste conduit à choisir selon son interet conduit à un 'optimum libéral'.
Le comportement social, qui conduit à choisir selon l'interet de la totalité, conduit à un 'optimum social' souvent meilleur que l'opti.libéral.
Le paradoxe de Braess (1968): un pont/chemin construit pour rélier 2 troncons plus rapides de 2 parcours conduit la comportement égoiste à l'emprunter pour éviter les troncons lents. Mais au final cela déteriore l'optimum égoiste!
Equilibre de Nash: dans un réseau, il existe un équilibre des flots de véhicules ou les temps de trajet dépendent non seulement de la qualité des voies, mais également de la densité du flux sur chacune . +/Wiki.
« le prix-de-l’anarchie » est par définition le quotient des temps T-égoïste et T-social [Koutsoupias et Papadimitriou].
(définition wiki) 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. Souvent, l'optimum égoiste coute 1/3 de plus que l'optimum social (ou 2/3 de la performance).
* +/sources: