Shannon's measure of information, path averages and the origins of random utility models in transport itinerary or mode choice analysis
We interpret the often mentioned difference between Logsum and average utility in terms of Shannon's (1948) information measure S, leading to a Path Aggregation THeorem (PATH). It states that, in transport networks where unique measures of the utility of multiple paths are required for demand model formulation purposes and the true path choice model is Multinomial Logit (MNL), constructs based on weighted averages of path characteristics derived from multipath assignments always underestimate the utility of multiple paths, a deficit exactly equal to S (corresponding to minus-one times entropy) if the weights are the path choice probabilities. We study the properties of this S measure of aggregation error, along with those arising from other types of averages of path characteristics, outlining some implications for demand estimation and project appraisal. Notably, the validity of the PATH does not depend on the specific contents of the representative utility functions (RUF) associated to paths, such as their mathematical form or their eventual inclusion of alternative-generic constants (AGC). We show by simulation that averaging modes or sub-modes ― a frequent feature of traffic modeling studies ― can lead to important error in terms of level of traffic and welfare measurement. Concerning the mathematical form of the RUF, we recall that, after the publication of Abraham's 1961 random utility model (RUM) of road path choice deriving the Probit specification based on the Gaussian error distribution (and another specification based on the Rectangular error distribution), French engineers used this seminal approach as justification of road path choice formulae then in current use and assigned the name "Abraham's Law" to a particular standard one, effectively a "Logarithmic Logit" close to the logarithmic RUF carefully specified for Logit mode choice by Warner in 1962. For transit problems, the preference went to a linear RUF, as evidenced in Barbier's casual binomial Probit application to bus and metro, published in 1966, which may have inspired the later generalizations by Domencich and McFadden. In view of many founders' conscientiously crafted nonlinear Logit formulations, and more generally of the repeatedly demonstrated presence of nonlinearity in RUF path and mode specifications since their careful work 50 years ago, we analyze the impact of such nonlinearity on S. This impact is tractable through a comparison of measures S2 and S1 associated with two path choice models differing only in RUF form, as determined by Box-Cox transformations applied to their level-of-service (LOS) variables. We show that, although the difference between measures S2 and S1 may reach a minimum or a maximum with changes in LOS, the solution for such a turning point cannot be established analytically but requires numerical methods: the demonstrable impact on S of nonlinearity, or asymmetry of Logit curve response, is tractable, but only at non trivial computational cost. We point out that the path aggregation issue, whereby aggregation of paths by Logsums differs from aggregation of their characteristics by averages, is not limited to public transit (PT) projects with more or less "common" lines competing in dense urban transit networks (our particular Paris predicament motivating the analysis) but also arises in other modes whenever distinct itineraries or lines compete within a single mode. Concerning dense urban PT networks, we hypothesize that Logsums based on multiple path assignments treating all transit means (about 10 in our problem) as one modal network should, using Ockham's razor, be simpler than the insertion of a layer of choice hierarchies among such urban means based on non nested specifications embodying assumptions on the identity of "higher" and "lower" means, the latter reasserting the multiple path access problems the hierarchies were designed to solve in the first place. Concerning road networks, the proper accounting of multiple path use to avoid Shannon aggregation error points to an abandonment of Wardrop's equilibrium in favor of Logit choice. This completed shift should favor transit when it is the minority mode.
|Date of creation:||Jun 2012|
|Date of revision:|
|Note:||View the original document on HAL open archive server: https://halshs.archives-ouvertes.fr/halshs-00713168|
|Contact details of provider:|| Web page: https://hal.archives-ouvertes.fr/|
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Anderson, Simon Peter & de Palma, Andre & Thisse, Jacques-Francois, 1988.
"A Representative Consumer Theory of the Logit Model,"
International Economic Review,
Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 29(3), pages 461-66, August.
- ANDERSON, Simon & de PALMA, André & THISSE, Jacques-François, . "A representative consumer theory of the logit model," CORE Discussion Papers RP 805, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- ANDERSON, S. & de PALMA, A. & THISSE, J.-F., 1986. "A representative consumer theory of the logit model," CORE Discussion Papers 1986043, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Small, Kenneth A & Rosen, Harvey S, 1981.
"Applied Welfare Economics with Discrete Choice Models,"
Econometric Society, vol. 49(1), pages 105-30, January.
- Harvey S. Rosen & Kenneth A. Small, 1979. "Applied Welfare Economics with Discrete Choice Models," NBER Working Papers 0319, National Bureau of Economic Research, Inc.
- Spiess, Heinz & Florian, Michael, 1989. "Optimal strategies: A new assignment model for transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 23(2), pages 83-102, April.
- H C W L Williams, 1977. "On the Formation of Travel Demand Models and Economic Evaluation Measures of User Benefit," Environment and Planning A, , vol. 9(3), pages 285-344, March.
- Theil, Henri, 1969. "A Multinomial Extension of the Linear Logit Model," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 10(3), pages 251-59, October.
- Tversky, Amos & Kahneman, Daniel, 1992. "Advances in Prospect Theory: Cumulative Representation of Uncertainty," Journal of Risk and Uncertainty, Springer, vol. 5(4), pages 297-323, October.
- Bar-Gera, Hillel & Boyce, David & Nie, Yu (Marco), 2012. "User-equilibrium route flows and the condition of proportionality," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 440-462.
- Swamy, P A V B, 1970.
"Efficient Inference in a Random Coefficient Regression Model,"
Econometric Society, vol. 38(2), pages 311-23, March.
- Tom Doan, . "SWAMY: RATS procedure to compute a GLS matrix weighted estimator for a panel data set," Statistical Software Components RTS00206, Boston College Department of Economics.
- Gaudry, Marc J. I. & Jara-Diaz, Sergio R. & Ortuzar, Juan de Dios, 1989. "Value of time sensitivity to model specification," Transportation Research Part B: Methodological, Elsevier, vol. 23(2), pages 151-158, April.
- Johnson, Lester, W & Hensher, David A, 1979. "A Random Coefficient Model of the Determinants of Frequency of Shopping Trips," Australian Economic Papers, Wiley Blackwell, vol. 18(33), pages 322-36, December.
- Henry Stott, 2006. "Cumulative prospect theory's functional menagerie," Journal of Risk and Uncertainty, Springer, vol. 32(2), pages 101-130, March.
- Anas, Alex, 1983. "Discrete choice theory, information theory and the multinomial logit and gravity models," Transportation Research Part B: Methodological, Elsevier, vol. 17(1), pages 13-23, February.
When requesting a correction, please mention this item's handle: RePEc:hal:psewpa:halshs-00713168. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (CCSD)
If references are entirely missing, you can add them using this form.