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.

La synthèse philosophico-juridique de V.S. Soloviev : élaboration et mise en œuvre d’un cadre théorique

Vladimir S. Soloviev (1853-1900) était un philosophe russe, poète et dissident de la période prérévolutionnaire. Comme celle de beaucoup de ses contemporains prérévolutionnaires russes, la pensée de Soloviev fut constamment sollicitée par la réfection imminente de l’État russe dans un futur très proche. Dans le contexte de cette époque, un examen des fondements théoriques du système juridique était peut-être inévitable. Néanmoins, dans la pensée russe, c’est seulement avec Soloviev que le droit cessa d’être un sujet spécialisé dans le domaine de l’administration, ne concernant guère les grands enjeux de société, et devint intimement lié au développement même de la philosophie morale et sociale. Au sein du projet philosophique systématique que propose Soloviev, le concept de l’unitotalité est envahissant, en termes épistémologique et social. Une pierre d’assise également fondamentale est le concept philosophico-religieux de la divino-humanité, à travers lequel la source de la dignité humaine est ultimement exprimée. La philosophie juridique de Soloviev, contenue pour l’essentiel dans un traité intitulé La Justification du bien : essai de philosophie morale (1897), a pour principal objet l’interaction entre le droit et la morale. Alors que l’objet et la portée du droit peuvent être directement déduits de principes moraux, le droit ne peut pas coïncider exactement avec la morale, compte tenu de son caractère plus limité, fini et coercitif. Pour Soloviev, le droit doit imposer un niveau minimum du bien en fournissant les conditions de base (par ex. la primauté du droit, le droit à une existence digne, la liberté de conscience) pour le libre développement des facultés humaines sans transposer directement en lui la plénitude complète du bien. La principale motivation de Soloviev réside dans la prémisse théologique sous-jacente que le bien ne peut jamais être complètement subsumé sauf par un acte conscient de liberté personnelle. En tandem, Soloviev souligne le rôle progressiste de l’État pour favoriser le libre perfectionnement humain. En tant que tel, Soloviev nous fournit certaines voies innovatrices dans le façonnement de la relation tant théorique que pratique entre le droit et la religion. À l’encontre d’un compromis entre objets, c’est-à-dire un arrangement de type interculturel situé entre fragmentation culturelle (multiculturalisme idéologique) et assimilation antireligieuse (laïcité militante), l’analyse de Soloviev présente la nécessité d’une conciliation temporelle, dans une perspective historique beaucoup plus large, où la laïcité est considérée non pas comme une finalité ontologique en soi, figée dans le temps, mais comme un moyen au service d’une destinée humaine en cours d’actualisation. Le cadre philosophico-juridique de Soloviev peut être utilement mis en dialogue avec des auteurs contemporains comme Stephen L. Carter, Charles Taylor, John Witte Jr, Ronald Dworkin et Jürgen Habermas. La contribution potentielle de Soloviev sur la place de la religion dans la société russe contemporaine est également mentionnée, avec un accent particulier sur le réexamen critique de l’héritage durable de la notion byzantine de la symphonie entre l’Église et l’État. Enfin, une théorie du fédéralisme inspirée par Soloviev est développée en appliquant, sur une base comparative, des avancées théoriques dans le domaine de l’histoire juridique global à l’évolution constitutionnelle du Canada et d’Israël.

Adieu New York, bonjour Paris ! : l es enjeux esthétiques et culturels des appropriations du jazz dans le monde musical savant français (1900-1930)

Thèse réalisée en cotutelle avec l'Université Paris-Sorbonne et l'Université de Montréal. Composition du jury : M. Laurent Cugny (Université Paris-Sorbonne) ; M. Michel Duchesneau (Université de Montréal) ; M. Philippe Gumplowicz (Université d'Evry-Val d'Essonne) ; Mme Barbara Kelly (Keele University - Royal Northern College of Music) ; M. François de Médicis (Université de Montréal) ; M. Christopher Moore (Université d'Ottawa)

Art + Bioéthique : quand la recherche en bioéthique quitte les murs de l’université

Éditoral / Editorial

Variabilité, stase et régionalisation stylistiques : la céramique du site Hector-Trudel et du Nord-Est américain au sylvicole moyen tardif (500 à 1000 ap. J.-C.)

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Une nouvelle forme de mobilisation Autochtone au Pérou : le cas de l'Asociación Evangélica de Misión Israelita del Nuevo Pacto Universal(AEMINPU)

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

Il faut défendre les cultures : une ethnographie de l'UNESCO

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

"Le monde est plus que cela..." : l'intervention en santé mentale auprès des immigrants : à la rencontre de l'altérité

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

Ségrégation spatiale ethnique et différenciation socioculturelle de la population Miao du Yunnan (République populaire de Chine)

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

Écrire l'emblématique : la critique littéraire québécoise devant trois romans des années 1960

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

L'art de s'emporter : colère et vengeance dans les nouvelles galantes et historiques (1661-1690)

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

L'éducation interculturelle dans les programmes d'échange et de coopération Nord-Sud : analyse de modèles

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

Décoloniser Kateri Tekakwitha

Forum mondial théologie et libération, Montréal, 8 août 2016