A Braess Network Constructed

The Prompt

Construct a network — on paper, in code, or with a physical model — that exhibits the Braess Paradox. Define the nodes, edges, latency functions, and traffic demand. Show that when a specific link is removed, the equilibrium travel time decreases for all users. Compute the Price of Anarchy for both the original and reduced networks. If possible, identify the general conditions under which your network triggers the paradox and test whether adding a different link would avoid it.

Completion Criteria

A network diagram, the latency functions, the equilibrium computation for both versions, the Price of Anarchy for each, and a note on the conditions that triggered the paradox.

Students who have attested

No Students have attested this quest yet. Be the first.