Andy Lu

Braess'Paradox in Uniform Affine Grid Networks

Braess'Paradox is the phenomenon in which adding an edge to a congestion network increases total travel time. We study the paradox in directed rectangular grids where every edge shares the latency function $\ell(x)=ax+b$ and an added chord has latency $\ell_{*}(x) = cx+d$, where $a>0$ and $b,c,d \ge 0$. Using an analog...