What is the equilibrium of the game

Assignment Help Theory of Computation

Reference no: EM131458367

Assignment: Braess's paradox

Consider the nonatomic routing game shown in the left figure (i) below. One unit of splittable traffic must travel from A to D. The delay functions are marked alongside the respective edges, for example, the time to traverse edge AB is 2 + u if a fraction u of traffic uses that edge.

Figure 1: Braess's Paradox.

(a) What is the "equilibrium" of the game in (i), and the corresponding travel time of all traffic?

[Hint: In equilibrium x = v and y = u. You may use this fact without justification. You should solve three equations in x, y, and w alone. Two of these equations will be "flow equations", the last will be an indifference equation.]

Reference no: EM131458367

Questions Cloud

Default risk premium on the corporate bond : What is the default risk premium on the corporate bond

Identify cloud computing security risks : Identify cloud computing security risks and recommend ways to mitigate those risks. Analyze virtualization and explain how it differs from cloud computing.

Until the company has been incorporated : “Until the company has been incorporated it cannot contract or do any other act.

What are total finance charges over that four year period : Jennifer wants to buy some furniture for her new apartment. What are the total finance charges over that four- year period?

What is the equilibrium of the game : Consider the nonatomic routing game shown in the left figure (i). What is the "equilibrium" of the game in (i) and the corresponding travel time of all traffic?

Relationship of these factors to situation outcomes : As you read the chapters, think about pertinent issues and the relationship of these factors to situation outcomes.

Write a payment schedule calculator subroutine : Write a payment schedule calculator subroutine. The subroutine is to ask the user for the sum of the loan, the payment, and the interest rate.

Estimate of value be made for subject distribution facility : how would an estimate of value be made for the subject distribution facility?

Discusses e-commerce and mobile technologies : Discusses e-commerce and mobile technologies that enable companies like Starbucks to expand their reach in the marketplace.

User Account

All Pages