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.

Accountability et confiance dans l'institution scolaire

Dans quelle mesure la montée de la reddition de comptes et de l’évaluation en éducation est-elle significative d’un déclin de la confiance de l’Etat, des administrateurs scolaires et des usagers dans la capacité des organisations scolaires à remplir correctement leurs missions ? N’est-elle pas également symptômatique d’une perte de confiance à l’égard des enseignants et de leur professionnalisme? Nous traiterons ces questions en proposant une réflexion à partir des théories de la confiance en sciences sociales. Nous distinguerons en particulier les théories qui s’interrogent sur les conditions de confiance dans les transactions économiques et celles qui raisonnent la confiance « politique » dans les institutions. Nous argumentons que les dispositifs d’accountability tendent surtout à réduire l’incertitude des clients/managers quant aux risques d’opportunisme et d’opacité des opérateurs scolaires. Il s’agit de favoriser la bonne marche « du marché » ou de « l’organisation productive » scolaire, au risque d’une perte d’autonomie professionnelle des enseignants et sans pour autant que l’Ecole ne redevienne une institution politique «digne de confiance ».

Étude sur le rôle des substances psychoactives en lien avec les manifestations de comportements violents chez les jeunes contrevenants de la région de Montréal

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

Analyse des processus de collaboration entre les infirmières en région isolée d'une communauté autochtone et les médecins d'organisations extérieures à la communauté

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

L'influence des caractéristiques liées à l'entreprise et aux travailleurs sur l'usage prédominant du français dans les petites manufactures de la région de Montréal

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

Pauvreté et disparités en Thaïlande : le cas de la région du Nord-Est

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

La dynamique spatiale du marché des bureaux dans la région métropolitaine de Montréal de 1987 à 2001

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

Modulation de la transmission sensorielle par la région locomotrice mésencéphalique

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

Caractérisation moléculaire de la région responsable de l'affinité et de la perméabilité du canal calcique ECaC1 (TRPV5)

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

Intermédiaires réactionnels de la fructose-1,6-biphosphate aldolase de Leishmania mexicana : comparaison avec l'enzyme de mammifère et recrutement de la région C-terminale

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

Caractérisation des interactions établies par la région riche en prolines de la ligase de l’ubiquitine Itch

Itch est un membre de la famille des ligases de l’ubiquitine de type CWH (C2-WW- HECT) impliqué dans le contrôle de la signalisation inflammatoire, des facteurs de transcription et le tri des récepteurs membranaires. La fonction d’Itch implique généralement sa capacité à induire la dégradation de ses substrats. Pour accomplir cette fonction, Itch doit d’abord interagir avec ses cibles. Itch possède quatre domaines WW lui permettant d’accomplir la majorité de ses fonctions. En plus de ces domaines, Itch possède une PRR (région riche en prolines) unique parmi les ligases CWH. Cette région est bien conservée chez les vertébrés, ce qui suggère son importance. Cette région permet à Itch d’interagir avec des protéines contenant un domaine SH3 (Src homology 3). Plusieurs partenaires SH3 furent identifiés, cependant l’on connait peu de choses concernant la fonction et l’établissement de ces complexes. Dans ce projet, nous avons analysé les propriétés de liaison d’un sous-groupe de protéines à domaine SH3 impliquées dans l’endocytose et la signalisation cellulaire. Nos travaux ont permis d’identifier de nouveaux partenaires et aussi de déterminer que différents domaines SH3 ciblent la même région riche en prolines, mais impliquent des résidus distincts. Ces résultats démontrent la variété des propriétés de liaison démontrées par la PRR d’Itch et sa préférence marquée pour l’Endophiline. Parmi les partenaires identifiés, Grb2 (Growth factor receptor-bound protein 2) est particulièrement intéressant en raison de son rôle crucial dans la signalisation cellulaire. Nous avons démontré ici qu’Itch ubiquityle Grb2, mais ne cause pas sa dégradation, contrairement à l’Endophiline. Nos travaux démontrent que la PRR d’Itch est versatile quant à ses interactions et leurs conséquences.

Exposure to Stressful Life Events and Lung Cancer Risk

Objectif: Examiner l’association entre l'exposition aux évènements stressants de la vie et le cancer du poumon. Méthodes: Les données proviennent d’une étude cas-témoins, menée chez les hommes et les femmes vivant dans la région métropolitaine de Montréal entre 1996 et 2001. Le cancer du poumon d’un cas éligible devait être confirmé histologiquement à l’un des 18 hôpitaux de cette région. Les témoins ont été sélectionnés aléatoirement de la liste électorale du Québec et ont été appariés au cas par fréquence de groupes d'âge et par sexe. Un questionnaire a été administré en entrevue pour recueillir les données, dont l’évaluation de huit évènements stressants de la vie par le participant. Si le participant avait vécu un évènement stressant ciblé durant les six dernières années, il devait aussi coter cet évènement sur une échelle de trois points. La régression logistique non conditionnelle a été utilisée pour estimer les rapports de cotes ainsi que leurs intervalles de confiance à 95%. Des analyses par sexe, niveau de tabagisme et par type histologique ont été réalisées. Nous avons aussi analysé l’association entre le cancer du poumon et le nombre total d'évènements, les évènements de perte et les évènements socioéconomiques, ainsi que chaque évènement individuellement. Les analyses des scores d'impact autoévalués et avec un score externe de perception, ont également été menées. Résultats: La population de ce projet comprend 1061 cas et 1422 témoins, âgés de 35 à 70 ans. Les participants inclus avaient répondu aux sections du questionnaire portant sur les facteurs de style de vie et sur l'historique de tabagisme. Dans l'ensemble, nous n’avons pas observé d’association entre le cancer du poumon et l'exposition aux évènements stressants de la vie. Nous avons observé une diminution du risque pour les évènements socioéconomiques autoévalués comme peu stressants (RC=0,50; IC 95%= 0,31 - 0,81). Conclusion: Nos résultats suggèrent que les évènements socioéconomiques sont associées à un risque réduit si ces évènements sont considérés comme peu stressant.

La gouvernance métropolitaine du transport collectif dans la région montréalaise : le cas du SRB Pie-IX

Montréal parle de disposer d’un service rapide par bus depuis une dizaine années. En 2015, les travaux pour réaliser le premier tronçon du projet appelé le SRB Pie-IX commencent à peine. Comment justifier des délais de réalisation de plusieurs années alors que d’autres villes y arrivent en moins de 3 ans? Plusieurs élus et organismes de Montréal dénoncent une problématique de gouvernance du transport collectif. Seulement, il n’est pas évident de saisir la signification de ce concept si souvent invoqué pour justifier, entre autres, les difficultés de la métropole à faire naître des projets métropolitains de transport collectif. Certains évoquent la responsabilité du gouvernement, d’autres avancent la mauvaise répartition des rôles et responsabilités ou encore déplorent le trop grand nombre d’intervenants dans la région métropolitaine. La gouvernance est un concept à la fois flou et complexe qui cherche à établir la bonne conduite des affaires publiques comme celle de la gestion métropolitaine du transport collectif. Cependant, le système de transport collectif fait intervenir une multitude de parties prenantes aux intérêts contradictoires. La « bonne gouvernance » serait d’établir une collaboration fructueuse qui dépasse les limites institutionnalisées des intervenants pour réaliser des projets d’envergure métropolitaine, comme le SRB Pie-IX.