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.

Les enjeux juridiques concernant les nouveaux modèles d’affaires basés sur la commercialisation des données

Cet essai est présenté en tant que mémoire de maîtrise dans le cadre du programme de droit des technologies de l’information. Ce mémoire traite de différents modèles d’affaires qui ont pour caractéristique commune de commercialiser les données dans le contexte des technologies de l’information. Les pratiques commerciales observées sont peu connues et l’un des objectifs est d’informer le lecteur quant au fonctionnement de ces pratiques. Dans le but de bien situer les enjeux, cet essai discutera d’abord des concepts théoriques de vie privée et de protection des renseignements personnels. Une fois ce survol tracé, les pratiques de « data brokerage », de « cloud computing » et des solutions « analytics » seront décortiquées. Au cours de cette description, les enjeux juridiques soulevés par chaque aspect de la pratique en question seront étudiés. Enfin, le dernier chapitre de cet essai sera réservé à deux enjeux, soit le rôle du consentement et la sécurité des données, qui ne relèvent pas d’une pratique commerciale spécifique, mais qui sont avant tout des conséquences directes de l’évolution des technologies de l’information.

The role of mechanistic target of rapamycin (mTOR) pathway and synaptic protein GABAA-R in cortical GABAergic cell connectivity

Quelque 30 % de la population neuronale du cortex mammalien est composée d’une population très hétérogène d’interneurones GABAergiques. Ces interneurones diffèrent quant à leur morphologie, leur expression génique, leurs propriétés électrophysiologiques et leurs cibles subcellulaires, formant une riche diversité. Après leur naissance dans les éminences ganglioniques, ces cellules migrent vers les différentes couches corticales. Les interneurones GABAergiques corticaux exprimant la parvalbumin (PV), lesquels constituent le sous-type majeur des interneurones GABAergiques, ciblent spécifiquement le soma et les dendrites proximales des neurones principaux et des neurones PV+. Ces interneurones sont nommés cellules à panier (Basket Cells –BCs) en raison de la complexité morphologique de leur axone. La maturation de la connectivité distincte des BCs PV+, caractérisée par une augmentation de la complexité de l’axone et de la densité synaptique, se déroule graduellement chez la souris juvénile. Des travaux précédents ont commencé à élucider les mécanismes contrôlant ce processus de maturation, identifiant des facteurs génétiques, l’activité neuronale ainsi que l’expérience sensorielle. Cette augmentation marquante de la complexité axonale et de la synaptogénèse durant cette phase de maturation suggère la nécessité d’une synthèse de protéines élevée. La voie de signalisation de la cible mécanistique de la rapamycine (Mechanistic Target Of Rapamycin -mTOR) a été impliquée dans le contrôle de plusieurs aspects neurodéveloppementaux en régulant la synthèse de protéines. Des mutations des régulateurs Tsc1 et Tsc2 du complexe mTOR1 causent la sclérose tubéreuse (TSC) chez l’humain. La majorité des patients TSC développent des problèmes neurologiques incluant des crises épileptiques, des retards mentaux et l’autisme. D’études récentes ont investigué le rôle de la dérégulation de la voie de signalisation de mTOR dans les neurones corticaux excitateurs. Toutefois, son rôle dans le développement des interneurones GABAergiques corticaux et la contribution spécifique de ces interneurones GABAergiques altérés dans les manifestations de la maladie demeurent largement inconnus. Ici, nous avons investigué si et comment l’ablation du gène Tsc1 perturbe le développement de la connectivité GABAergique, autant in vitro que in vivo. Pour investiguer le rôle de l’activation de mTORC1 dans le développement d’une BC unique, nous avons délété le gène Tsc1 en transfectant CRE-GFP dirigé par un promoteur spécifique aux BCs dans des cultures organotypiques provenant de souris Tsc1lox. Le knockdown in vitro de Tsc1 a causé une augmentation précoce de la densité des boutons et des embranchements terminaux formés par les BCs mutantes, augmentation renversée par le traitement à la rapamycine. Ces données suggèrent que l’hyperactivation de la voie de signalisation de mTOR affecte le rythme de la maturation des synapses des BCs. Pour investiguer le rôle de mTORC1 dans les interneurones GABAergiques in vivo, nous avons croisé les souris Tsc1lox avec les souris Nkx2.1-Cre et PV-Cre. À P18, les souris Tg(Nkx2.1-Cre);Tsc1flox/flox ont montré une hyperactivation de mTORC1 et une hypertrophie somatique des BCs de même qu’une augmentation de l’expression de PV dans la région périsomatique des neurones pyramidaux. Au contraire, à P45 nous avons découvert une réduction de la densité des punctas périsomatiques PV-gephyrin (un marqueur post-synaptique GABAergique). L’étude de la morphologie des BCs en cultures organotypiques provenant du knock-out conditionnel Nkx2.1-Cre a confirmé l’augmentation initiale du rythme de maturation, lequel s’effondre ensuite aux étapes développementales tardives. De plus, les souris Tg(Nkx2.1Cre);Tsc1flox/flox montrent des déficits dans la mémoire de travail et le comportement social et ce d’une façon dose-dépendante. En somme, ces résultats suggèrent que l’activation contrôlée de mTOR régule le déroulement de la maturation et la maintenance des synapses des BCs. Des dysfonctions de la neurotransmission GABAergique ont été impliquées dans des maladies telles que l’épilepsie et chez certains patients, elles sont associées avec des mutations du récepteur GABAA. De quelle façon ces mutations affectent le processus de maturation des BCs demeuret toutefois inconnu. Pour adresser cette question, nous avons utilisé la stratégie Cre-lox pour déléter le gène GABRA1, codant pour la sous-unité alpha-1 du récepteur GABAA dans une unique BC en culture organotypique. La perte de GABRA1 réduit l’étendue du champ d’innervation des BCs, suggérant que des variations dans les entrées inhibitrices en raison de l’absence de la sous-unité GABAAR α1 peuvent affecter le développement des BCs. La surexpression des sous-unités GABAAR α1 contenant des mutations identifiées chez des patients épileptiques ont montré des effets similaires en termes d’étendue du champ d’innervation des BCs. Pour approfondir, nous avons investigué les effets de ces mutations identifiées chez l’humain dans le développement des épines des neurones pyramidaux, lesquelles sont l’endroit privilégié pour la formation des synapses excitatrices. Somme toute, ces données montrent pour la première fois que différentes mutations de GABRA1 associées à des syndromes épileptiques peuvent affecter les épines dendritiques et la formation des boutons GABAergiques d’une façon mutation-spécifique.

Cogestion des ressources naturelles : une approche structurale pour quantifier la contribution des réseaux d'acteurs à la résilience des systèmes socio-écologiques

Alors que les activités anthropiques font basculer de nombreux écosystèmes vers des régimes fonctionnels différents, la résilience des systèmes socio-écologiques devient un problème pressant. Des acteurs locaux, impliqués dans une grande diversité de groupes — allant d’initiatives locales et indépendantes à de grandes institutions formelles — peuvent agir sur ces questions en collaborant au développement, à la promotion ou à l’implantation de pratiques plus en accord avec ce que l’environnement peut fournir. De ces collaborations répétées émergent des réseaux complexes, et il a été montré que la topologie de ces réseaux peut améliorer la résilience des systèmes socio-écologiques (SSÉ) auxquels ils participent. La topologie des réseaux d’acteurs favorisant la résilience de leur SSÉ est caractérisée par une combinaison de plusieurs facteurs : la structure doit être modulaire afin d’aider les différents groupes à développer et proposer des solutions à la fois plus innovantes (en réduisant l’homogénéisation du réseau), et plus proches de leurs intérêts propres ; elle doit être bien connectée et facilement synchronisable afin de faciliter les consensus, d’augmenter le capital social, ainsi que la capacité d’apprentissage ; enfin, elle doit être robuste, afin d’éviter que les deux premières caractéristiques ne souffrent du retrait volontaire ou de la mise à l’écart de certains acteurs. Ces caractéristiques, qui sont relativement intuitives à la fois conceptuellement et dans leur application mathématique, sont souvent employées séparément pour analyser les qualités structurales de réseaux d’acteurs empiriques. Cependant, certaines sont, par nature, incompatibles entre elles. Par exemple, le degré de modularité d’un réseau ne peut pas augmenter au même rythme que sa connectivité, et cette dernière ne peut pas être améliorée tout en améliorant sa robustesse. Cet obstacle rend difficile la création d’une mesure globale, car le niveau auquel le réseau des acteurs contribue à améliorer la résilience du SSÉ ne peut pas être la simple addition des caractéristiques citées, mais plutôt le résultat d’un compromis subtil entre celles-ci. Le travail présenté ici a pour objectifs (1), d’explorer les compromis entre ces caractéristiques ; (2) de proposer une mesure du degré auquel un réseau empirique d’acteurs contribue à la résilience de son SSÉ ; et (3) d’analyser un réseau empirique à la lumière, entre autres, de ces qualités structurales. Cette thèse s’articule autour d’une introduction et de quatre chapitres numérotés de 2 à 5. Le chapitre 2 est une revue de la littérature sur la résilience des SSÉ. Il identifie une série de caractéristiques structurales (ainsi que les mesures de réseaux qui leur correspondent) liées à l’amélioration de la résilience dans les SSÉ. Le chapitre 3 est une étude de cas sur la péninsule d’Eyre, une région rurale d’Australie-Méridionale où l’occupation du sol, ainsi que les changements climatiques, contribuent à l’érosion de la biodiversité. Pour cette étude de cas, des travaux de terrain ont été effectués en 2010 et 2011 durant lesquels une série d’entrevues a permis de créer une liste des acteurs de la cogestion de la biodiversité sur la péninsule. Les données collectées ont été utilisées pour le développement d’un questionnaire en ligne permettant de documenter les interactions entre ces acteurs. Ces deux étapes ont permis la reconstitution d’un réseau pondéré et dirigé de 129 acteurs individuels et 1180 relations. Le chapitre 4 décrit une méthodologie pour mesurer le degré auquel un réseau d’acteurs participe à la résilience du SSÉ dans lequel il est inclus. La méthode s’articule en deux étapes : premièrement, un algorithme d’optimisation (recuit simulé) est utilisé pour fabriquer un archétype semi-aléatoire correspondant à un compromis entre des niveaux élevés de modularité, de connectivité et de robustesse. Deuxièmement, un réseau empirique (comme celui de la péninsule d’Eyre) est comparé au réseau archétypique par le biais d’une mesure de distance structurelle. Plus la distance est courte, et plus le réseau empirique est proche de sa configuration optimale. La cinquième et dernier chapitre est une amélioration de l’algorithme de recuit simulé utilisé dans le chapitre 4. Comme il est d’usage pour ce genre d’algorithmes, le recuit simulé utilisé projetait les dimensions du problème multiobjectif dans une seule dimension (sous la forme d’une moyenne pondérée). Si cette technique donne de très bons résultats ponctuellement, elle n’autorise la production que d’une seule solution parmi la multitude de compromis possibles entre les différents objectifs. Afin de mieux explorer ces compromis, nous proposons un algorithme de recuit simulé multiobjectifs qui, plutôt que d’optimiser une seule solution, optimise une surface multidimensionnelle de solutions. Cette étude, qui se concentre sur la partie sociale des systèmes socio-écologiques, améliore notre compréhension des structures actorielles qui contribuent à la résilience des SSÉ. Elle montre que si certaines caractéristiques profitables à la résilience sont incompatibles (modularité et connectivité, ou — dans une moindre mesure — connectivité et robustesse), d’autres sont plus facilement conciliables (connectivité et synchronisabilité, ou — dans une moindre mesure — modularité et robustesse). Elle fournit également une méthode intuitive pour mesurer quantitativement des réseaux d’acteurs empiriques, et ouvre ainsi la voie vers, par exemple, des comparaisons d’études de cas, ou des suivis — dans le temps — de réseaux d’acteurs. De plus, cette thèse inclut une étude de cas qui fait la lumière sur l’importance de certains groupes institutionnels pour la coordination des collaborations et des échanges de connaissances entre des acteurs aux intérêts potentiellement divergents.