Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A routing network like above is a directed graph (V,E), with an edge latency function e for each edge eE, source-destination pairs (si,ti) for i=1,2,,k,

image text in transcribed

A routing network like above is a directed graph (V,E), with an edge latency function e for each edge eE, source-destination pairs (si,ti) for i=1,2,,k, and demands ri>0 for i=1,2,,k. Each such routing network can be interpreted as a non-atomic routing game or as an atomic routing game. For the latter interpretation, in which the flows on all paths are restricted to be non-negative integers, consider the following formalization of an equilibrium flow. We say that an integral flow f:PZ0 is an atomic Wardrop equilibrium if for all i=1,2,,k, and for all source-destination paths p,pPi from si to ti, we have: if f(p)>0 then p(f)p(f) where f(q)=f(q)1f(q)f(q)+1ifq=pifq=pandq=pifq=p (c) [10 marks ] Find all the atomic Wardrop equilibria in the routing network above. (d) [5 marks] Calculate the largest social cost of an atomic Wardrop equilibrium

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction To Data Mining

Authors: Pang Ning Tan, Michael Steinbach, Vipin Kumar

1st Edition

321321367, 978-0321321367

More Books

Students also viewed these Databases questions