Dynamic Programming Approaches for Estimating and Applying Large-scale Discrete Choice Models

People go through their life making all kinds of decisions, and some of these decisions affect their demand for transportation, for example, their choices of where to live and where to work, how and when to travel and which route to take. Transport related choices are typically time dependent and characterized by large number of alternatives that can be spatially correlated. This thesis deals with models that can be used to analyze and predict discrete choices in large-scale networks. The proposed models and methods are highly relevant for, but not limited to, transport applications. We model decisions as sequences of choices within the dynamic discrete choice framework, also known as parametric Markov decision processes. Such models are known to be difficult to estimate and to apply to make predictions because dynamic programming problems need to be solved in order to compute choice probabilities. In this thesis we show that it is possible to explore the network structure and the flexibility of dynamic programming so that the dynamic discrete choice modeling approach is not only useful to model time dependent choices, but also makes it easier to model large-scale static choices. The thesis consists of seven articles containing a number of models and methods for estimating, applying and testing large-scale discrete choice models. In the following we group the contributions under three themes: route choice modeling, large-scale multivariate extreme value (MEV) model estimation and nonlinear optimization algorithms. Five articles are related to route choice modeling. We propose different dynamic discrete choice models that allow paths to be correlated based on the MEV and mixed logit models. The resulting route choice models become expensive to estimate and we deal with this challenge by proposing innovative methods that allow to reduce the estimation cost. For example, we propose a decomposition method that not only opens up for possibility of mixing, but also speeds up the estimation for simple logit models, which has implications also for traffic simulation. Moreover, we compare the utility maximization and regret minimization decision rules, and we propose a misspecification test for logit-based route choice models. The second theme is related to the estimation of static discrete choice models with large choice sets. We establish that a class of MEV models can be reformulated as dynamic discrete choice models on the networks of correlation structures. These dynamic models can then be estimated quickly using dynamic programming techniques and an efficient nonlinear optimization algorithm. Finally, the third theme focuses on structured quasi-Newton techniques for estimating discrete choice models by maximum likelihood. We examine and adapt switching methods that can be easily integrated into usual optimization algorithms (line search and trust region) to accelerate the estimation process. The proposed dynamic discrete choice models and estimation methods can be used in various discrete choice applications. In the area of big data analytics, models that can deal with large choice sets and sequential choices are important. Our research can therefore be of interest in various demand analysis applications (predictive analytics) or can be integrated with optimization models (prescriptive analytics). Furthermore, our studies indicate the potential of dynamic programming techniques in this context, even for static models, which opens up a variety of future research directions.

Validité et limite de la technique du GPS dans l'analyse de la tâche en football

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Social Choice: Recent Developments

In the past quarter century, there has been a dramatic shift of focus in social choice theory, with structured sets of alternatives and restricted domains of the sort encountered in economic problems coming to the fore. This article provides an overview of some of the recent contributions to four topics in normative social choice theory in which economic modelling has played a prominent role: Arrovian social choice theory on economic domains, variable-population social choice, strategy-proof social choice, and axiomatic models of resource allocation.

Reconstitution paléo-écologique et contexte magnéto-stratigraphique de la forêt fossile de l'île Bylot (Nunavut)

Ce projet porte sur la reconstitution paléo-écologique d'un environnement forestier fossile retrouvé sur un plateau au sud-ouest de l'île Bylot. Il a comme objectifs 1) de préciser la chrono-stratigraphie du site; 2) d’établir une liste et une succession des différents taxons polliniques retrouvés dans les différentes unités stratigraphiques du site; 3) d’estimer leur âge et 4) d’en inférer des conditions climatiques (température et précipitations). Plusieurs coupes stratigraphiques ont été excavées puis échantillonnées afin de réaliser des analyses stratigraphiques, paléomagnétiques et polliniques. Un GPS différentiel fut également utilisé afin de caractériser à petite et grande échelle les unités stratigraphiques associées aux unités organiques fossiles. Les résultats des analyses granulométriques indiquent la séquence de dépôt suivante au sein d’une dépression dans la roche en place (schiste tertiaire) : 1) un diamicton glaciaire local ; 2) un sédiment limoneux d’origine glacio-lacustre ; 3) une unité organique tourbeuse; 4) une unité de type alluvial ; 5) un sédiment fluvio-glaciaire et 6) un diamicton glaciaire d’origine allochtone. Les analyses polliniques suggèrent une végétation similaire à celle présente près de la limite des arbres actuelle, environ 2000 km plus au sud. Les conditions climatiques plus humides et plus chaudes permettaient notamment la croissance du pin (Pinus type strobus et banksiana), de l’épinette (Picea cf. mariana), de l’aulne (type crispa et incana) et du mélèze (Larix, indifférencié). Enfin, les études paléomagnétiques et la présence d’espèces éteintes suggèrent un âge pour les dépôts organiques fossiles situé entre 2,14 et 2,15 Ma ou entre 2,581 et 3,040 Ma.

A (dis)play of traces : trauma, witnessing, and the poetics of implication

Cette thèse se propose de fournir une analyse comparative de la poétique de la rétrospective traumatique et les dispositifs littéraires que trois textes - Fugitive Pieces d’Anne Michaels, Solar Storms de Linda Hogan, et Beloved de Toni Morrison - utilisent pour signifier la nécessité du recul, d'un regard rétrospectif, sur le passé atroce. La thèse étudie les façons dont chaque texte négocie la fragmentation qui caractérise la suite traumatique, notamment en raison du caractère incomplet de l'histoire traumatique inscrite comme l'absence de savoir. La thèse explore également le positionnement d'un tel passé, dans un contexte intersubjectif, qui va au-delà du simple sort individuel pour essayer de comprendre la nécessité d'être un agent moralement responsable de la sauvegarde de la mémoire dans le présent. Cette étude met ainsi l'accent sur la façon dont la mémoire et le témoignage sont intimement liés aux outils langagiers, qui, par implosion poétique, offrent la possibilité de concilier l’intervention imaginative avec le référentiel (oblique).

Single-Plateaued Choice

Single-plateaued preferences generalize single-peaked preferences by allowing for multiple best elements. These preferences have played an important role in areas such as voting, strategy-proofness and matching problems. We examine the notion of singleplateauedness in a choice-theoretic setting. Single-plateaued choice is characterized by means of a collinear interval continuity property in the presence of independence of irrelevant alternatives. Further results establish that our notion of single-plateauedness conforms to the motivation underlying the term and we analyze the consequences of alternative continuity properties. The importance of basic assumptions such as closedness and convexity is discussed. Journal of Economic Literature Classification Nos.: D11, D71.

Single-plateaued choice

Single-plateaued preferences generalize single-peaked preferences by allowing for multiple best elements. These preferences have played an important role in areas such as voting, strategy-proofness and matching problems. We examine the notion of single-plateauedness in a choice-theoretic setting. Single-plateaued choice is characterized by means of a collinear interval continuity property in the presence of independence of irrelevant alternatives. Further results establish that our notion of single-plateauedness conforms to the motivation underlying the term and we analyze the consequences of alternative continuity properties. The importance of basic assumptions such as closedness and convexity is discussed. Journal of Economic Literature Classification Nos.: D11, D71.

Single-basined choice

Single-basined preferences generalize single-dipped preferences by allowing for multiple worst elements. These preferences have played an important role in areas such as voting, strategy-proofness and matching problems. We examine the notion of single-basinedness in a choice-theoretic setting. In conjunction with independence of irrelevant alternatives, single-basined choice implies a structure that conforms to the motivation underlying our definition. We also establish the consequenes of requiring single-basined choice correspondences to be upper semicontinuous, and of the revealed preference relation to be Suzumura consistent. Journal of Economic Literature.

Exploring geolocation governance perspectives through the study of appropriation and collective action.

Ce mémoire de maîtrise a été rédigé dans l’objectif d’explorer une inégalité. Une inégalité dans les pratiques liées à la saisie et l’exploitation des données utilisateur dans la sphère des technologies et services Web, plus particulièrement dans la sphère des GIS (Geographic Information Systems). En 2014, de nombreuses entreprises exploitent les données de leurs utilisateurs afin d’améliorer leurs services ou générer du revenu publicitaire. Du côté de la sphère publique et gouvernementale, ce changement n’a pas été effectué. Ainsi, les gouvernements fédéraux et municipaux sont démunis de données qui permettraient d’améliorer les infrastructures et services publics. Des villes à travers le monde essayent d’améliorer leurs services et de devenir « intelligentes » mais sont dépourvues de ressources et de savoir faire pour assurer une transition respectueuse de la vie privée et des souhaits des citadins. Comment une ville peut-elle créer des jeux de données géo-référencés sans enfreindre les droits des citadins ? Dans l’objectif de répondre à ces interrogations, nous avons réalisé une étude comparative entre l’utilisation d’OpenStreetMap (OSM) et de Google Maps (GM). Grâce à une série d’entretiens avec des utilisateurs de GM et d’OSM, nous avons pu comprendre les significations et les valeurs d’usages de ces deux plateformes. Une analyse mobilisant les concepts de l’appropriation, de l’action collective et des perspectives critiques variées nous a permis d’analyser nos données d’entretiens pour comprendre les enjeux et problèmes derrière l’utilisation de technologies de géolocalisation, ainsi que ceux liés à la contribution des utilisateurs à ces GIS. Suite à cette analyse, la compréhension de la contribution et de l’utilisation de ces services a été recontextualisée pour explorer les moyens potentiels que les villes ont d’utiliser les technologies de géolocalisation afin d’améliorer leurs infrastructures publiques en respectant leurs citoyens.

Population Ethics, Social Choice Theory, and Two problems in the Measurement of Economic Poverty

Full Text / Article complet