-
The benefit of ignorance for traffic through a random congestible network
Authors:
Alican Saray,
Calvin Pozderac,
Ari Josephson,
Brian Skinner
Abstract:
When traffic is routed through a network that is susceptible to congestion, the self-interested decisions made by individual users do not, in general, produce the optimal flow. This discrepancy is quantified by the so-called "price of anarchy." Here we consider whether the traffic produced by self-interested users is made better or worse when users have uncertain knowledge about the cost functions…
▽ More
When traffic is routed through a network that is susceptible to congestion, the self-interested decisions made by individual users do not, in general, produce the optimal flow. This discrepancy is quantified by the so-called "price of anarchy." Here we consider whether the traffic produced by self-interested users is made better or worse when users have uncertain knowledge about the cost functions of the links in the network, and we define a parallel concept that we call the "price of ignorance." We introduce a simple model in which fast, congestible links and slow, incongestible links are mixed randomly in a large network and users plan their routes with finite uncertainty about which of the two cost functions describes each link. One of our key findings is that a small level of user ignorance universally improves traffic, regardless of the network composition. Further, there is an optimal level of ignorance which, in our model, causes the self-interested user behavior to coincide with the optimum. Many features of our model can be understood analytically, including the optimal level of user ignorance and the existence of critical scaling near the percolation threshold for fast links, where the potential benefit of user ignorance is greatest.
△ Less
Submitted 12 March, 2025;
originally announced March 2025.
-
The fractal dimension of the Appalachian Trail
Authors:
Brian Skinner
Abstract:
The Appalachian Trail (AT) is a 2193-mile-long hiking trail in the eastern United States. The trail has many bends and turns at different length scales, which gives it a nontrivial fractal dimension. Here I use GPS data from the Appalachian Trail Conservancy to estimate the fractal dimension of the AT. I find that, at length scales between $\sim 20$ m and $\sim 100$ km, the trail has a well-define…
▽ More
The Appalachian Trail (AT) is a 2193-mile-long hiking trail in the eastern United States. The trail has many bends and turns at different length scales, which gives it a nontrivial fractal dimension. Here I use GPS data from the Appalachian Trail Conservancy to estimate the fractal dimension of the AT. I find that, at length scales between $\sim 20$ m and $\sim 100$ km, the trail has a well-defined "divider dimension" of $\approx 1.08$. This dimension can be used to estimate the true hiking distance between two points, given the distance as estimated from a map with finite spatial resolution (e.g., Google Maps).
△ Less
Submitted 9 November, 2020; v1 submitted 25 October, 2020;
originally announced November 2020.
-
Superspreading of SARS-CoV-2 in the USA
Authors:
Calvin Pozderac,
Brian Skinner
Abstract:
A number of epidemics, including the SARS-CoV-1 epidemic of 2002-2004, have been known to exhibit superspreading, in which a small fraction of infected individuals is responsible for the majority of new infections. The existence of superspreading implies a fat-tailed distribution of infectiousness (new secondary infections caused per day) among different individuals. Here, we present a simple meth…
▽ More
A number of epidemics, including the SARS-CoV-1 epidemic of 2002-2004, have been known to exhibit superspreading, in which a small fraction of infected individuals is responsible for the majority of new infections. The existence of superspreading implies a fat-tailed distribution of infectiousness (new secondary infections caused per day) among different individuals. Here, we present a simple method to estimate the variation in infectiousness by examining the variation in early-time growth rates of new cases among different subpopulations. We use this method to estimate the mean and variance in the infectiousness, $β$, for SARS-CoV-2 transmission during the early stages of the pandemic within the United States. We find that $σ_β/μ_β\gtrsim 3.2$, where $μ_β$ is the mean infectiousness and $σ_β$ its standard deviation, which implies pervasive superspreading. This result allows us to estimate that in the early stages of the pandemic in the USA, over 81% of new cases were a result of the top 10% of most infectious individuals.
△ Less
Submitted 29 March, 2021; v1 submitted 30 July, 2020;
originally announced July 2020.
-
First-order transition in a model of prestige bias
Authors:
Brian Skinner
Abstract:
One of the major benefits of belonging to a prestigious group is that it affects the way you are viewed by others. Here I use a simple mathematical model to explore the implications of this "prestige bias" when candidates undergo repeated rounds of evaluation. In the model, candidates who are evaluated most highly are admitted to a "prestige class", and their membership biases future rounds of eva…
▽ More
One of the major benefits of belonging to a prestigious group is that it affects the way you are viewed by others. Here I use a simple mathematical model to explore the implications of this "prestige bias" when candidates undergo repeated rounds of evaluation. In the model, candidates who are evaluated most highly are admitted to a "prestige class", and their membership biases future rounds of evaluation in their favor. I use the language of Bayesian inference to describe this bias, and show that it can lead to a runaway effect in which the weight given to the prior expectation associated with a candidate's class becomes stronger with each round. Most dramatically, the strength of the prestige bias after many rounds undergoes a first-order transition as a function of the precision of the examination on which the evaluation is based.
△ Less
Submitted 17 December, 2019; v1 submitted 13 October, 2019;
originally announced October 2019.
-
Optimal Strategy in Basketball
Authors:
Brian Skinner,
Matthew Goldman
Abstract:
This book chapter reviews some of the major principles associated with optimal strategy in basketball. In particular, we consider the principles of allocative efficiency (optimal allocation of shots between offensive options), dynamic efficiency (optimal shot selection in the face of pressure from the shot clock), and the risk/reward tradeoff (strategic manipulation of outcome variance). For each…
▽ More
This book chapter reviews some of the major principles associated with optimal strategy in basketball. In particular, we consider the principles of allocative efficiency (optimal allocation of shots between offensive options), dynamic efficiency (optimal shot selection in the face of pressure from the shot clock), and the risk/reward tradeoff (strategic manipulation of outcome variance). For each principle, we provide a simple example of a strategic problem and show how it can be described analytically. We then review general analytical results and provide an overview of existing statistical studies. A number of open challenges in basketball analysis are highlighted.
△ Less
Submitted 17 December, 2015;
originally announced December 2015.
-
Mathematical toy model inspired by the problem of the adaptive origins of the sexual orientation continuum
Authors:
Brian Skinner
Abstract:
Same-sex sexual behavior is ubiquitous in the animal kingdom, but its adaptive origins remain a prominent puzzle. Here I suggest the possibility that same-sex sexual behavior arises as a consequence of the competition between an evolutionary drive for a wide diversity in traits, which improves the adaptability of a species, and a drive for sexual dichotomization of traits, which promotes opposite-…
▽ More
Same-sex sexual behavior is ubiquitous in the animal kingdom, but its adaptive origins remain a prominent puzzle. Here I suggest the possibility that same-sex sexual behavior arises as a consequence of the competition between an evolutionary drive for a wide diversity in traits, which improves the adaptability of a species, and a drive for sexual dichotomization of traits, which promotes opposite-sex attraction and increases the rate of reproduction. A simple analytical "toy model" is proposed for describing this tradeoff. The model exhibits a number of interesting features, and suggests a simple mathematical form for describing the sexual orientation continuum.
△ Less
Submitted 15 September, 2016; v1 submitted 11 November, 2015;
originally announced November 2015.
-
Universal power law governing pedestrian interactions
Authors:
Ioannis Karamouzas,
Brian Skinner,
Stephen J. Guy
Abstract:
Human crowds often bear a striking resemblance to interacting particle systems, and this has prompted many researchers to describe pedestrian dynamics in terms of interaction forces and potential energies. The correct quantitative form of this interaction, however, has remained an open question. Here, we introduce a novel statistical-mechanical approach to directly measure the interaction energy b…
▽ More
Human crowds often bear a striking resemblance to interacting particle systems, and this has prompted many researchers to describe pedestrian dynamics in terms of interaction forces and potential energies. The correct quantitative form of this interaction, however, has remained an open question. Here, we introduce a novel statistical-mechanical approach to directly measure the interaction energy between pedestrians. This analysis, when applied to a large collection of human motion data, reveals a simple power law interaction that is based not on the physical separation between pedestrians but on their projected time to a potential future collision, and is therefore fundamentally anticipatory in nature. Remarkably, this simple law is able to describe human interactions across a wide variety of situations, speeds and densities. We further show, through simulations, that the interaction law we identify is sufficient to reproduce many known crowd phenomena.
△ Less
Submitted 2 December, 2014;
originally announced December 2014.
-
The price of anarchy is maximized at the percolation threshold
Authors:
Brian Skinner
Abstract:
When many independent users try to route traffic through a network, the flow can easily become suboptimal as a consequence of congestion of the most efficient paths. The degree of this suboptimality is quantified by the so-called "price of anarchy" (POA), but so far there are no general rules for when to expect a large POA in a random network. Here I address this question by introducing a simple m…
▽ More
When many independent users try to route traffic through a network, the flow can easily become suboptimal as a consequence of congestion of the most efficient paths. The degree of this suboptimality is quantified by the so-called "price of anarchy" (POA), but so far there are no general rules for when to expect a large POA in a random network. Here I address this question by introducing a simple model of flow through a network with randomly-placed "congestible" and "incongestible" links. I show that the POA is maximized precisely when the fraction of congestible links matches the percolation threshold of the lattice. Both the POA and the total cost demonstrate critical scaling near the percolation threshold.
△ Less
Submitted 24 February, 2015; v1 submitted 10 April, 2014;
originally announced April 2014.
-
Scoring Strategies for the Underdog: A general, quantitative method for determining optimal sports strategies
Authors:
Brian Skinner
Abstract:
When facing a heavily-favored opponent, an underdog must be willing to assume greater-than-average risk. In statistical language, one would say that an underdog must be willing to adopt a strategy whose outcome has a larger-than-average variance. The difficult question is how much risk a team should be willing to accept. This is equivalent to asking how much the team should be willing to sacrifice…
▽ More
When facing a heavily-favored opponent, an underdog must be willing to assume greater-than-average risk. In statistical language, one would say that an underdog must be willing to adopt a strategy whose outcome has a larger-than-average variance. The difficult question is how much risk a team should be willing to accept. This is equivalent to asking how much the team should be willing to sacrifice from its mean score in order to increase the score's variance. In this paper a general, analytical method is developed for addressing this question quantitatively. Under the assumption that every play in a game is statistically independent, both the mean and the variance of a team's offensive output can be described using the binomial distribution. This description allows for direct calculations of the winning probability when a particular strategy is employed, and therefore allows one to calculate optimal offensive strategies. This paper develops this method for calculating optimal strategies exactly and then presents a simple heuristic for determining whether a given strategy should be adopted. A number of interesting and counterintuitive examples are then explored, including the merits of stalling for time, the run/pass/Hail Mary choice in American football, and the correct use of Hack-a-Shaq.
△ Less
Submitted 2 November, 2011;
originally announced November 2011.
-
The problem of shot selection in basketball
Authors:
Brian Skinner
Abstract:
In basketball, every time the offense produces a shot opportunity the player with the ball must decide whether the shot is worth taking. In this paper, I explore the question of when a team should shoot and when they should pass up the shot by considering a simple theoretical model of the shot selection process, in which the quality of shot opportunities generated by the offense is assumed to fall…
▽ More
In basketball, every time the offense produces a shot opportunity the player with the ball must decide whether the shot is worth taking. In this paper, I explore the question of when a team should shoot and when they should pass up the shot by considering a simple theoretical model of the shot selection process, in which the quality of shot opportunities generated by the offense is assumed to fall randomly within a uniform distribution. I derive an answer to the question "how likely must the shot be to go in before the player should take it?", and show that this "lower cutoff" for shot quality $f$ depends crucially on the number $n$ of shot opportunities remaining (say, before the shot clock expires), with larger $n$ demanding that only higher-quality shots should be taken. The function $f(n)$ is also derived in the presence of a finite turnover rate and used to predict the shooting rate of an optimal-shooting team as a function of time. This prediction is compared to observed shooting rates from the National Basketball Association (NBA), and the comparison suggests that NBA players tend to wait too long before shooting and undervalue the probability of committing a turnover.
△ Less
Submitted 20 November, 2011; v1 submitted 28 July, 2011;
originally announced July 2011.
-
Theory of volumetric capacitance of an electric double-layer supercapacitor
Authors:
Brian Skinner,
Tianran Chen,
M. S. Loth,
B. I. Shklovskii
Abstract:
Electric double layer supercapacitors are a fast-rising class of high-power energy storage devices based on porous electrodes immersed in a concentrated electrolyte or ionic liquid. As of yet there is no microscopic theory to describe their surprisingly large capacitance per unit volume (volumetric capacitance) of ~ 100 F/cm^3, nor is there a good understanding of the fundamental limits on volumet…
▽ More
Electric double layer supercapacitors are a fast-rising class of high-power energy storage devices based on porous electrodes immersed in a concentrated electrolyte or ionic liquid. As of yet there is no microscopic theory to describe their surprisingly large capacitance per unit volume (volumetric capacitance) of ~ 100 F/cm^3, nor is there a good understanding of the fundamental limits on volumetric capacitance. In this paper we present a non-mean-field theory of the volumetric capacitance of a supercapacitor that captures the discrete nature of the ions and the exponential screening of their repulsive interaction by the electrode. We consider analytically and via Monte-Carlo simulations the case of an electrode made from a good metal and show that in this case the volumetric capacitance can reach the record values. We also study how the capacitance is reduced when the electrode is an imperfect metal characterized by some finite screening radius. Finally, we argue that a carbon electrode, despite its relatively large linear screening radius, can be approximated as a perfect metal because of its strong nonlinear screening. In this way the experimentally-measured capacitance values of ~ 100 F/cm^3 may be understood.
△ Less
Submitted 14 May, 2011; v1 submitted 5 January, 2011;
originally announced January 2011.
-
Anomalously large capacitance of an ionic liquid described by the restricted primitive model
Authors:
M. S. Loth,
Brian Skinner,
B. I. Shklovskii
Abstract:
We use Monte Carlo simulations to examine the simplest model of an ionic liquid, called the restricted primitive model, at a metal surface. We find that at moderately low temperatures the capacitance of the metal/ionic liquid interface is so large that the effective thickness of the electrostatic double-layer is up to 3 times smaller than the ion radius. To interpret these results we suggest an ap…
▽ More
We use Monte Carlo simulations to examine the simplest model of an ionic liquid, called the restricted primitive model, at a metal surface. We find that at moderately low temperatures the capacitance of the metal/ionic liquid interface is so large that the effective thickness of the electrostatic double-layer is up to 3 times smaller than the ion radius. To interpret these results we suggest an approach which is based on the interaction between discrete ions and their image charges in the metal surface and which therefore goes beyond the mean-field approximation. When a voltage is applied across the interface, the strong image attraction causes counterions to condense onto the metal surface to form compact ion-image dipoles. These dipoles repel each other to form a correlated liquid. When the surface density of these dipoles is low, the insertion of an additional dipole does not require much energy. This leads to a large capacitance $C$ that decreases monotonically with voltage $V$, producing a "bell-shaped" curve $C(V)$. We also consider what happens when the electrode is made from a semi-metal rather than a perfect metal. In this case, the finite screening radius of the electrode shifts the reflection plane for image charges to the interior of the electrode and we arrive at a "camel-shaped" $C(V)$. These predictions seem to be in qualitative agreement with experiment.
△ Less
Submitted 24 June, 2010; v1 submitted 17 May, 2010;
originally announced May 2010.
-
The price of anarchy in basketball
Authors:
Brian Skinner
Abstract:
Optimizing the performance of a basketball offense may be viewed as a network problem, wherein each play represents a "pathway" through which the ball and players may move from origin (the in-bounds pass) to goal (the basket). Effective field goal percentages from the resulting shot attempts can be used to characterize the efficiency of each pathway. Inspired by recent discussions of the "price of…
▽ More
Optimizing the performance of a basketball offense may be viewed as a network problem, wherein each play represents a "pathway" through which the ball and players may move from origin (the in-bounds pass) to goal (the basket). Effective field goal percentages from the resulting shot attempts can be used to characterize the efficiency of each pathway. Inspired by recent discussions of the "price of anarchy" in traffic networks, this paper makes a formal analogy between a basketball offense and a simplified traffic network. The analysis suggests that there may be a significant difference between taking the highest-percentage shot each time down the court and playing the most efficient possible game. There may also be an analogue of Braess's Paradox in basketball, such that removing a key player from a team can result in the improvement of the team's offensive efficiency.
△ Less
Submitted 7 November, 2011; v1 submitted 12 August, 2009;
originally announced August 2009.
