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...
-
A battery has an emf of 15.0 V. The terminal voltage of the battery is 11.6 V when it is delivering 20.0 W of power to an external load resistor R. (a) What is the value of R? (b) What is the...
-
A circus performer is shot out of a cannon and flies over a net that is placed horizontally 6.0 m from the cannon. When the cannon is aimed at an angle of 40 above the horizontal, the performer is...
-
For the reaction system: \[\begin{aligned}& \mathrm{A}+\mathrm{B} \xrightarrow{k_{1}} \mathrm{C}+\mathrm{A} \xrightarrow{k_{3}} \mathrm{E} \\& \bigvee_{2} \mathrm{D}+\mathrm{A} earrow\end{aligned}\]...
-
Following is Crash Zone Corporations balance sheet at the end of 2013 and its cash flow statement for 2014. Crash zone manufactures safety equipment for race cars. Balance Sheet as of December 31,...
-
You, CPA, as the Senior Auditor for the MMC financial statement audit engagement for the year ended March 31, 2020 met with the Audit Partner prior to beginning audit fieldwork. The Audit Partner has...
-
The current price of a stock is $86, and three-month call options with a strike price of $87 currently sell for $4.30. An investor who feels that the price of the stock will increase is trying to...
-
The Printer Division of Office Products Manufacturing reported the following financial results for the current year: Sales $1,000,000 Printer Operating Expenses $800,000 Allocated Corporate Expenses...
-
A firm uses job - order costing. Current period facts: Actual overhead: $ 1 0 4 , 6 8 8 Applied overhead: $ 1 0 4 , 9 0 5 Budgeted overhead: $ 1 0 8 , 6 9 8 COGS balance ( before closing ) : $ 3 9 0...
-
The accountant of Simplex Cosmetics LLC informs the board that profits of the company for 2 0 X 6 are much lower than expected due to heavy repairs and maintenance expenses. An analysis of the...
-
Shaw Company has the following account balances: Receivables $ 1 0 0 , 0 0 0 Inventory 1 5 0 , 0 0 0 Land 1 0 0 , 0 0 0 Building net 2 5 0 , 0 0 0 Liabilities 1 0 0 , 0 0 0 Common stock 1 0 0 , 0 0 0...
-
It has been decided to install a machine in order to reduce the production costs in your company. In order to accomplish this, two machines have been selected. In both cases, the useful life of the...
-
Record the following transactions for Tri - State Corporation on the dates indicated. 1 . On March 3 1 , 2 0 2 0 , Tri - State Corporation discovered that Depreciation Expense on equipment for the...
-
The famous church in the city of Kumbakonnam has a big clock tower and is said to be over 300 years old. Every Monday 10.00 A M the clock is set by Antony, doing service in the church. The Clock...
-
What are some of the features of the Unified Process (UP)?
-
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...
-
What is the impact of the Internet on international business? Which companies and which countries will gain as Internet usage increases throughout the world? Which will lose?
-
How do merchandise exports and imports differ from service exports and imports?
-
What is portfolio investment?
Study smarter with the SolutionInn App