Compute the price of anarchy in the Pigou’s example.
Answer
The price of anarchy of anygiven routing game depends only on the type of cost functions used.For example , if the cost functions are affine, then the price ofanarchy is at most 4/3. This means that the total latency in anyNash equilibrium is at most 33% worse than in the optimal solution. a positive result indeed.
PIgals example ananchy is 4/3 in Pigou s example, t. Same as
OR
OR