The graph below indicates an instance of a routing game. The source is labeled as S...
No answer yet for this question.
Ask a Tutor
Question:
Transcribed Image Text:
The graph below indicates an instance of a routing game. The source is labeled as S and the sink is labeled as T. There is a mass 1 of flow that must be routed from source to sink. The latency functions for each edge are labeled next to that edge. A latency function of 1 means that the latency of this edge is always 1, regardless of load. A latency function of a means that the latency of this edge is equal to the load xe on this edge. A latency function of 2x means that the latency of this edge is equal to twice the load xe on this edge. Recall that the load is the total amount of flow that passes over a given edge. Formally, this is the sum of the flow assigned to paths that use the edge e: Xe = {P: e is on Pi} fp. S (c) (d) Label the paths from source to sink in this graph. How many source-sink paths are there? Consider the flow that routes all agents on the edge with latency 2x directly between source and sink. What is the latency of this path at this flow? Is this flow an equilibrium? Briefly explain. Find an equilibrium flow for this game. Verify that it is an equilibrium. Let's add some taxes into this problem. Suppose that we were to impose a tax of 0 on all edges with latency function of 1, a tax of x on edges that have a latency function of x, and a tax of 2x on the edge that has a latency function of 2x. Suppose that agents evaluate total cost as: Ce(re)=le (te) + Te(xe) where le(re) is the latency of edge e (given the load xe) and Te(re) is the tax on edge e (given the load on te). So, for example, the total cost of an edge with latency function x would now be 2x, and the total cost of an edge with latency function 1 would still be 1 (it has a tax of 0). Suppose that agents seek to minimize the total cost of the path that they choose. Find the equilibrium flow with these new cost functions. Show that this flow has a lower average la- tency than the equilibrium flow that you found in part (c). You may find the formula for average latency of a flow f useful here: l(f) = 1(P, f) fp +1(P2, f) fp +1(P3, f). fP3 where (Pi, f) denotes the latency of path P given the flow f, and fp, denotes the amount of flow assigned to path Pi. Here, I'm just asking about average latency, so you'll want to take the flow that you find in this part and plug it back into the original game (without taxes). The graph below indicates an instance of a routing game. The source is labeled as S and the sink is labeled as T. There is a mass 1 of flow that must be routed from source to sink. The latency functions for each edge are labeled next to that edge. A latency function of 1 means that the latency of this edge is always 1, regardless of load. A latency function of a means that the latency of this edge is equal to the load xe on this edge. A latency function of 2x means that the latency of this edge is equal to twice the load xe on this edge. Recall that the load is the total amount of flow that passes over a given edge. Formally, this is the sum of the flow assigned to paths that use the edge e: Xe = {P: e is on Pi} fp. S (c) (d) Label the paths from source to sink in this graph. How many source-sink paths are there? Consider the flow that routes all agents on the edge with latency 2x directly between source and sink. What is the latency of this path at this flow? Is this flow an equilibrium? Briefly explain. Find an equilibrium flow for this game. Verify that it is an equilibrium. Let's add some taxes into this problem. Suppose that we were to impose a tax of 0 on all edges with latency function of 1, a tax of x on edges that have a latency function of x, and a tax of 2x on the edge that has a latency function of 2x. Suppose that agents evaluate total cost as: Ce(re)=le (te) + Te(xe) where le(re) is the latency of edge e (given the load xe) and Te(re) is the tax on edge e (given the load on te). So, for example, the total cost of an edge with latency function x would now be 2x, and the total cost of an edge with latency function 1 would still be 1 (it has a tax of 0). Suppose that agents seek to minimize the total cost of the path that they choose. Find the equilibrium flow with these new cost functions. Show that this flow has a lower average la- tency than the equilibrium flow that you found in part (c). You may find the formula for average latency of a flow f useful here: l(f) = 1(P, f) fp +1(P2, f) fp +1(P3, f). fP3 where (Pi, f) denotes the latency of path P given the flow f, and fp, denotes the amount of flow assigned to path Pi. Here, I'm just asking about average latency, so you'll want to take the flow that you find in this part and plug it back into the original game (without taxes).
Expert Answer:
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these computer network questions
-
A company reports the following beginning inventory and two purchases for the month of January. On January 26, the company sells 350 units. Ending inventory at January 31 totals 150 units. Beginning...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
A company has the following results for the three accounting periods to 31 March 2021: Assuming that all possible claims are made to relieve the trading loss against total profits, calculate the...
-
Joan, who is sixteen years old, moves out of her parents' home and signs a lone-year lease for an apartment at Kenwood Apartments. Joan's parents tell her that she can return to live with them at any...
-
How would you feel as a new employee if your boss asked you to do something and you had to admit that you didnt know how to do it? Most of us would probably feel pretty inadequate and incompetent....
-
A 10 -year, \(6 \%, \$ 1,000\) bond (cash interest payable \(3 \%\) semiannually) is sold to yield \(8 \%\) interest. Compute the bond selling price.
-
Stanford Rosenberg Electronics wants to establish an assembly line for producing a new product, the Personal Little Assistant (PLA). The tasks, task times, and immediate predecessors for the tasks...
-
Define each of the five elements that are used to generate an online presence. Then, imagine that you have a company that sells a certain product and mention what elements you would use and why
-
Retro Productions Ltd. is a Vancouver-based furniture manufacturer. The company reported the following information on its trial balance for 11 months of the year ended November 30, 2018. Retro...
-
The Central Limit Theorem allows us to make predictions about where a sample mean will fall in a distribution of sample means. One way it does this is by explaining (using a formula) how the shap of...
-
A basketball star covers 2.50 m horizontally in a jump to dunk the ball. His motion through space can be modeled precisely as that of a particle at his center of mass. His center of mass is at...
-
Post Test Test I-A Instruction: Determine the following and present using the illustrated format. 1. Net Income after tax 2. Balance Sheet Income Statement Data: Revenue - 2,588,000 Cost goods sold =...
-
Concorde Industries provided the following information about its standard costing system for 2019: Standard Data Actual Data Labor 2 hrs. @ Php21 per hr. Produced 8,000 units Budgeted fixed overhead...
-
Analyze the accounting challenges associated with cryptocurrency transactions in corporate financial statements. * NO AI ANSWERS * AI SOLUTIONS WILL BE REPORTED *
-
1. A dime is accidentally dropped from the top of the Empire State Building in Manhattan, New York. The height, h, in meters of the dime above the ground at t seconds can be modelled by 2 h(t)=- 4.9...
-
Coronado Corp. has a deferred tax asset account with a balance of $74,000 at the end of 2024 due to a single cumulative temporary difference of $370,000. At the end of 2025, this same temporary...
-
Refer to the table to answer the following questions. Year Nominal GDP (in billions) Total Federal Spending (in billions) Real GDP (in billions) Real Federal Spending (in billions) 2000 9,817 578...
-
In 2012, Gale and Cathy Alexander hosted an exchange student, Axel Muller, for 9 months. Axel was part of International Student Exchange Programs (a qualified organization). Axel attended tenth grade...
-
Leslie is a single taxpayer who is under age 65 and in good health. For 2012, she has a salary of $23,000 and itemized deductions of $1,000. Leslie is entitled to one exemption on her tax return. a....
-
For each of the following situations, indicate whether the taxpayer(s) is (are) required to file a tax return for 2012. Explain your answer. a. Helen is a single taxpayer with interest income in 2012...
-
Rowe Corporation authorized \(\$ 5,000\) of \(8 \%\) (cash interest payable semiannually) 10 -year bonds. The bonds were dated January 1, 2020; interest dates are June 30 and December 31. Assume...
-
For each of the following debt scenarios described below, identify the bond type that applies. a. Bonds issued by a public corporation b. Mortgage note issued for commercial property c. Bonds issued...
-
An eight-year, \(6 \%, \$ 1,000\) bond (cash interest payable annually) is sold to yield \(6 \%\) interest. Compute the bond selling price.
Study smarter with the SolutionInn App