| Article ID: | iaor20083449 |
| Country: | Netherlands |
| Volume: | 35 |
| Issue: | 4 |
| Start Page Number: | 421 |
| End Page Number: | 426 |
| Publication Date: | Jul 2007 |
| Journal: | Operations Research Letters |
| Authors: | Haviv Moshe, Roughgarden Tim |
We consider two criteria for routing selection in a multi-server service station: the equilibrium and social optimization. The ratio between the average mean waiting times in these two routings is called the price of anarchy (PoA). We show that the worst-case PoA is precisely the number of servers.