Consider the following routing game with two routes where l,12 are the travel times on each...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the following routing game with two routes where l₁,12 are the travel times on each route when the fraction of traffic on each route is given by ₁ and 22. The parameters a, b satisfy a > 0 and 0 ≤ b ≤ 1. See Figure 1. (a) Find the optimal routing [3 pt.] (b) Find the equilibrium routing [3 pt.] (c) Suppose everyone values saving an hour of time at $10/hour. What tax and on which route will result in the optimal routing as an equilibrium? [3 pt.] (d) What is the maximum ratio of inefficiency of the travel time under equilibrium routing relative to the optimal routing ( AvgTime Equi) [1 pt.] AvgTime Opt Consider the following routing game with two routes where l₁,12 are the travel times on each route when the fraction of traffic on each route is given by ₁ and 22. The parameters a, b satisfy a > 0 and 0 ≤ b ≤ 1. See Figure 1. (a) Find the optimal routing [3 pt.] (b) Find the equilibrium routing [3 pt.] (c) Suppose everyone values saving an hour of time at $10/hour. What tax and on which route will result in the optimal routing as an equilibrium? [3 pt.] (d) What is the maximum ratio of inefficiency of the travel time under equilibrium routing relative to the optimal routing ( AvgTime Equi) [1 pt.] AvgTime Opt
Expert Answer:
Answer rating: 100% (QA)
a The best route is the one that has the shortest amount of time spent traveling which is route 1 b The equilibrium routing is the route that has the shortest travel time which is route 1 because it i... View the full answer
Related Book For
Finite Mathematics and Its Applications
ISBN: 978-0134768632
12th edition
Authors: Larry J. Goldstein, David I. Schneider, Martha J. Siegel, Steven Hair
Posted Date:
Students also viewed these mathematics questions
-
A bond pays $100 at the end of each year for five years, plus an additional $1,000 when the bond matures at the end of five years. What is the most you would be willing to pay for this bond if your...
-
A person deposits $1000 at the end of each year into an annuity earning 5% interest compounded annually? How many years are required for the balance to reach $30,539? After how many years will the...
-
Problem description. The connection of the clamp and the steel sheet (Fig. 2.4) loaded by force F. The diameter of the pin d......mm, thickness of the steel sheet 1=......mm, width b=......mm,...
-
If the demand during review cycle is equal to 12, the demand during lead time is 11, and the safety stock is equal to 8, what is the order point? What is the EOQ of an item with a project annual...
-
Suppose that two fair dice are tossed and the sum of the dice is observed. Determine the probability distribution of x, the sum of the dice.
-
Determine the stream function for the steady incompressible flow between parallel plates. The velocity profile is parabolic and given by \(u=u_{c}+a y^{2}\), where \(u_{c}\) is the centerline...
-
Lakeview Sales Consultants completed the following transactions during the latter part of March: Requirement 1. Journalize the transactions of Lakeview Sales Consultants. Include an explanation with...
-
A researcher has determined that a two-factor model is appropriate to determine the return on a stock. The factors are the percentage change in GNP and an interest rate. GNP is expected to grow by...
-
Sheridan Furniture Co. consists of two divisions, Bedroom Division and Dining Room Division. The results of operations for the most recent quarter are: Bedroom Division Dining Room Division Total...
-
The following scenarios might constitute a violation of the AICPA's Code of Professional Conduct. Carrie Jones, CPA, performs various management services for The Perry Corporation including...
-
Determine and describe any FIVE (5) amenities and services you propose to make available in the media centre of an international golf tournament in Singapore. The event is expected to attract media...
-
1. Define following with one example of each from your life. a) Elasticity and Deformation b) Linear momentum and angular momentum c) Torque and Force d) Vector and Scalar 2. A horizontal spring is...
-
Write a Java program that keeps a number from the user and generates an integer between 1 and 7 and displays the name of the weekday. This is how the program should look like: Input number: 3...
-
Forest Uniforms is the largest uniform supplier in North America. Selected information from its annual report follows. For the 2019 fisca year, the company reported sales revenue of $5.8 billion and...
-
Jet takes off 300 yards in front of a 140 foot ATCT tower at a speed of 130 knots. If the plane flies in a straight line, at what angle of elevation must the plane take off so it abstains from...
-
If the 10-year Treasury bond rate is 5.4%, the inflation premium is 2.5%, and the maturity-risk premium on 10-year Treasury bonds is 0.2%, assuming that there is no liquidity-risk premium on these...
-
Below is the comparative balance sheet for Whispering Corporation. Dec. 31,2020 Dec. 31, 2019 Cash $16,500 $20,900 Short-term investments 24,800 18,800 Accounts receivable 42,700 45,400 Allowance for...
-
Data on weekday exercise time for 20 females, consistent with summary quantities given in the paper An Ecological Momentary Assessment of the Physical Activity and Sedentary Behaviour Patterns of...
-
1. Find n (T), given that n (S) = 14, n (S T) = 6, and n (S T) = 14. 2. If n (S) = n (S T), what can you conclude about S and T? 3. If n (T) = n (S T), what can you conclude about S and T?
-
Why should the numbers in a single column of an input-output matrix have a sum that is less than 1?
-
Nine customers at a supermarket are asked independently if they use brand X laundry soap. In general, 30% of the population use this brand. What is the probability that, among the nine, more than two...
-
How does the transistor width-to-length ratio affect the small-signal voltage gain of a common-source amplifier?
-
Sketch a simple common-source amplifier circuit and discuss the general ac circuit characteristics (voltage gain and output resistance).
-
How does the body effect change the small-signal equivalent circuit of the MOSFET?
Study smarter with the SolutionInn App