Reference no: EM131330348
Braess Paradox There are two main roads connecting San Francisco and San Jose, a northern road via Mountain View and a southern road via Cupertino. Travel time on each of the roads depends on the number x of cars using the road per minute, as indicated in the following diagram.
For example, the travel time between San Francisco and Mountain View is 1 + x, where x is the number of cars per minute using the road connecting these cities, and the travel time between Mountain View and San Jose is 51 + 0.1x, where x is the number of cars per minute using the road connecting those two cities. Each driver chooses which road to take in going from San Francisco to San Jose, with the goal of reducing to a minimum the amount of travel time. Early in the morning, 60 cars per minute get on the road from San Francisco to San Jose (where we assume the travellers leave early enough in the morning so that they are the only ones on the road at that hour).
(a) Describe this situation as a strategic-form game, in which each driver chooses the route he will take.
(b) What are all the Nash equilibria of this game? At these equilibria, how much time does the trip take at an early morning hour?
(c) The California Department of Transportation constructs a new road between Mountain View and Cupertino, with travel time between these cities 10 + 0.1x (see the diagram below). This road is one way, enabling travel solely from Mountain View to Cupertino.
Find a Nash equilibrium in the new game. Under this equilibrium how much time does it take to get to San Jose from San Francisco at an early morning hour?
(d) Does the construction of the additional road improve travel time?
This phenomenon is "paradoxical" because, as you discovered in the answers to (b) and (c), the construction of a new road increases the travel time for all travellers. This is because when the new road is opened, travel along the San Francisco-Mountain View-Cupertino-San Jose route takes less time than along the San Francisco-Mountain View-San Jose route and the San Francisco-Cupertino- San Jose route, causing drivers to take the new route.
But that causes the total number of cars along the two routes San Francisco-Mountain View-San Jose and San Francisco-Cupertino-San Jose to increase: travel time along each stretch of road increases. Such a phenomenon was in fact noted in New York (where the closure of a road for construction work had the effect of decreasing travel time) and in Stuttgart (where the opening of a new road increased travel time).
|
Research design flaws in cellular networks
: Use the Internet to research design flaws in cellular networks that affect performance or security and find alternative designs that can improve capabilities. You can include anything in the cellular networks or smartphone industry.
|
|
Concepts of confidentiality
: Read the scenario carefully and then discuss how the concepts of confidentiality, integrity, and availability relate to the value of each asset. For example, the school would normally have the student's health records.
|
|
Describe the game as a game in strategic form
: Describe the game as a game in strategic form and find all its Nash equilibria.- Describe the new situation as a game in strategic form and find all its Nash equilibria.
|
|
Explain the revenue principle and its implication
: Explain the revenue principle and its implication on the financial statements. Define the matching principle and why it is critical in the preparation of the accrual-based financial statements.
|
|
What are all the nash equilibria of the game
: Describe this situation as a strategic-form game, in which each driver chooses the route he will take.- What are all the Nash equilibria of this game? At these equilibria, how much time does the trip take at an early morning hour?
|
|
Comment on formulation of the null and alternate hypotheses
: Comment on the formulation of the null and alternate hypotheses. State whether you believe the research information cited supports or rejects the null hypothesis.
|
|
Access options from the home to an isp
: Your manager has tasked you with creating a Remote Employee Connection guide for IT. This guide will assist IT in setting up remote (work-from-home) employees to access the company's Intranet. These employees will use a VPN connection from their P..
|
|
Write a paragraph for each quotation
: ''here's the smell of the blood still.All the perfumes of Arabia will not seeten this title hand''.‘'He has no children. All my pretty ones? Did you say all? O hell-kite!All?what,all my pretty chickens and their dam at one full swoop?''''Then live,..
|
|
Inventory of finished products
: Develop a high-level class diagram that shows the relationships among a manufacturer's inventory of finished products in its warehouses. The company has many warehouses that are managed by the inventory-control supervisor. Each warehouse contains ..
|