RESEARCH ARTICLE
Braess's Paradox and Power-Law Nonlinearities in Five-Arc and Six-Arc Two-Terminal Networks
Claude M. Penchina*
Additional Affiliations: Department of Physics, King's College, Strand, London WC2R-2LS, UK, and Gilora Associates, Flemington, New Jersey, NJ 08822, USA
Article Information
Identifiers and Pagination:
Year: 2009Volume: 3
First Page: 8
Last Page: 14
Publisher ID: TOTJ-3-8
DOI: 10.2174/1874447800903010008
Article History:
Received Date: 31/3/2008Revision Received Date: 28/4/2008
Acceptance Date: 8/11/2008
Electronic publication date: 21/1/2009
Collection year: 2009
open-access license: This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International Public License (CC-BY 4.0), a copy of which is available at: https://creativecommons.org/licenses/by/4.0/legalcode. This license permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Abstract
We extend a general network theorem of Calvert and Keady (CK) relating to the minimum number of arcs needed to guarantee the occurrence of the Braess Paradox. We rephrase the CK theorems and express our proof in the terminology of traffic networks.
CK described their theorem in relation to a two-terminal network of liquid in pipes. “Approximately stated, it is: if every relationship between flow and head difference is not a power law, with the same (power) s on each arc, given at least 6 pipes, one can arrange (lengths of) them so that Braess's paradox occurs, i.e. one can increase the conductivity of an individual pipe yet require more power to maintain the same consumptions.” In relation to the original Braess situation of traffic network flows, the relationship is between flow and link-cost on a congested link.
Our extended theorem shows that 5 pipes (roads, links, arcs) arranged in a Wheatstone Bridge (WB) network (as in the original Braess network) are necessary and sufficient to produce a Braess paradox (BP) in a two-terminal network (not limited to liquid in pipes) if at least one of the five has a different conductivity law (not power s).