Problem # 4. (20pt)Consider two cost shared paths between points A and B. There are N agents. One path costs 1 dollars. Other costs N dollars. Find PoS and PoA assuming that socially optimal cost is average cost. Show all your steps. Problem # 4. (20pt)Consider two cost shared paths between points A and B. There are N agents. One path costs 1 dollars. Other costs N dollars. Find PoS and PoA assuming that socially optimal cost is average cost. Show all your steps