We denition system wardrop equilibrium the ow proles x

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: tisfies the L.P. W.E. conditions and α(1) ≥ β (1) ¯ H where α(1) = Tmin + C ¯ ∗ = 0, x ∗H satisfies the H.P. W.E. conditions and α(0) ≤ β (0) ¯ ¯ p ¯ ¯(0) = α(0) + C L where β Vijay Kamble (IIT Kharagpur, INDIA) Hierarchical Routing Games MURI meeting, Sept 9 2010 12 / 21 System Wardrop Equilibrium S.W.E. Definition (System Wardrop equilibrium) ¯ ¯ The flow profiles x ∗H , x ∗L and p∗ constitute a System Wardrop equilibrium if either of the three conditions are satisfied: ¯ ¯ p∗ ∈ (0, 1), x ∗H and x ∗L satisfy the multilevel W.E. conditions and ¯ α (p ∗ ) = β (p ∗ ) ¯ ¯ ¯ p∗ = 1, x ∗L satisfies the L.P. W.E. conditions and α(1) ≥ β (1) ¯ H where α(1) = Tmin + C ¯ ∗ = 0, x ∗H satisfies the H.P. W.E. conditions and α(0) ≤ β (0) ¯ ¯ p ¯ ¯(0) = α(0) + C L where β Related to N.E : At the S.W.E., any packet has no incentive to change its route or its priority level Vijay Kamble (IIT Kharagpur, INDIA) Hierarchical Routing Games MURI meeting, Sept 9 2010 12 / 21 System Wardrop Equilibrium S.W.E. Definition (System Wardrop equilibrium) ¯ ¯ The flow profiles x ∗H , x ∗L and p∗ constitute a System Wardrop equilibrium if either of the three conditions are satisfied: ¯ ¯ p∗ ∈ (0, 1), x ∗H and x ∗L satisfy the multilevel W.E. conditions and ¯ α (p ∗ ) = β (p ∗ ) ¯ ¯ ¯ p∗ = 1, x ∗L satisfies the L.P. W.E. conditions and α(1) ≥ β (1) ¯ H where α(1) = Tmin + C ¯ ∗ = 0, x ∗H satisfies the H.P. W.E. conditions and α(0) ≤ β (0) ¯ ¯ p ¯ ¯(0) = α(0) + C L where β Related to N.E : At the S.W.E., any packet has no incentive to change its route or its priority level Not a potential game!! (Externality symmetry condition not satisfied) Vijay Kamble (IIT Kharagpur, INDIA) Hierarchical Routing Games MURI meeting, Sept 9 2010 12 / 21 Existence, Uniqueness Outline 1 Overview System Wardr...
View Full Document

Ask a homework question - tutors are online