Cette étude analyse le prix de l'anarchie (PoA) pour un jeu de planification sur deux machines uniformes hiérarchiques sous la politique de traitement parallèle, un mécanisme de coordination qui combine les politiques ShortestFirst et Makespan bien étudiées. Ce jeu de planification correspond au mécanisme de planification en alternance largement adopté dans les systèmes d'exploitation à partage de temps et les processeurs de paquets réseau. Cette étude se concentre sur la minimisation du makespan. Nous dérivons le PoA en fonction du rapport des vitesses des deux machines. Nous démontrons que toutes les limites dérivées sont précises pour tout rapport, caractérisant ainsi l'inefficacité des équilibres de Nash dans les jeux de planification sur deux machines uniformes sous traitement parallèle.

Jeu de planification; Hiérarchie; Traitement parallèle; Prix de l'anarchie (PoA); Équilibre de Nash