There are 1000 cars which must travel from town A to town B. There are two possible routes that each car can take: the upper route through town C or the lower route through town D. Let a: be the number of cars traveling on the edge AC and let 9 be the number of cars traveling on the edge DB. The directed graph in Figure 1.1 indicates that travel time per car on edge AC is a: f 100 if as cars use edge AC, and similarly the travel time per car on edge DB is y/ 100 if 9 cars use edge DB. The travel time per car on each of edges CB and AD is 12 regardless of the number of cars on these edges. Each driver wants to select a route to minimize his travel time. The drivers make simultaneous choices. Figure 1.1: Trafc Network (a) Find Nash equilibrium values of :r and y. (b) Now the government builds a new (oneway) road from town C to town D. The new road adds the path ACDB to the network. This new road from C to D has a travel time of 0 per car regardless of the number of cars that use it. Find a Nash equilibrium for the game played on the new network. What are the equilibrium values of it: and 3,}? What happens to total cost-oftravel (the sum of total travel times for the 1000 cars) as a result of the availability of the new road