TY - GEN
T1 - Random Simulations of Braess's Paradox
UR - http://hdl.handle.net/2286/R.I.28877
KW - Game Theory
KW - Random Simulation
KW - Nash Equilibrium
KW - Traffic
KW - Braess's Paradox
A1 - Chotras, Peter Louis
A1 - Armbruster, Dieter
A1 - Lanchier, Nicolas
A1 - Barrett, The Honors College
A1 - School of Mathematical and Statistical Sciences
A1 - Economics Program in CLAS
T2 - Random Simulations of Braess's Paradox
N2 - {'value': "This paper uses network theory to simulate Nash equilibria for selfish travel within a traffic network. Specifically, it examines the phenomenon of Braess's Paradox, the counterintuitive occurrence in which adding capacity to a traffic network increases the social costs paid by travelers in a new Nash equilibrium. It also employs the measure of the price of anarchy, a ratio between the social cost of the Nash equilibrium flow through a network and the socially optimal cost of travel. These concepts are the basis of the theory behind undesirable selfish routing to identify problematic links and roads in existing metropolitan traffic networks (Youn et al., 2008), suggesting applicative potential behind the theoretical questions this paper attempts to answer. New topologies of networks which generate Braess's Paradox are found. In addition, the relationship between the number of nodes in a network and the number of occurrences of Braess's Paradox, and the relationship between the number of nodes in a network and a network's price of anarchy distribution are studied.", 'type': 'abstract'}
ER -