A Characterization of Consistent Collective Choice Rules

We characterize a class of collective choice rules such that collective preference relations are consistent. Consistency is a weakening of transitivity and a strengthening of acyclicity requiring that there be no cycles with at least one strict preference. The properties used in our characterization are unrestricted domain, strong Pareto, anonymity and neutrality. If there are at most as many individuals as there are alternatives, the axioms provide an alternative characterization of the Pareto rule. If there are more individuals than alternatives, however, further rules become available.

Quasi-Transitive and Suzumura Consistent Relations

We examine properties of binary relations that complement quasi-transitivity and Suzumura consistency in the sense that they, together with the original axiom(s), are equivalent to transitivity. In general, the conjunction of quasi-transitivity and Suzumura consistency is strictly weaker than transitivity but in the case of collective choice rules that satisfy further properties, the conjunction of quasi- transitivity and Suzumura consistency implies transitivity of the social relation. We prove this observation by characterizing the Pareto rule as the only collective choice rule such that collective preference relations are quasi-transitive and Suzumura consistent but not necessarily complete.

Efficient and Non-Deteriorating Choice

We analyze collective choice procedures with respect to their rationalizability by means of profiles of individual preference orderings. A selection function is a generalization of a choice function where selected alternatives may depend on a reference (or status quo) alternative in addition to the set of feasible options. Given the number of agents n, a selection function satisfies efficient and non-deteriorating n-rationalizability if there exists a profile of n orderings on the universal set of alternatives such that the selected alternatives are (i) efficient for that profile, and (ii) at least as good as the reference option according to each individual preference. We analyze efficient and non-deteriorating collective choice in a general abstract framework and provide a characterization result given a universal set domain.

Self-Selective Social Choice Functions

It is not uncommon that a society facing a choice problem has also to choose the choice rule itself. In such situation voters’ preferences on alternatives induce preferences over the voting rules. Such a setting immediately gives rise to a natural question concerning consistency between these two levels of choice. If a choice rule employed to resolve the society’s original choice problem does not choose itself when it is also used in choosing the choice rule, then this phenomenon can be regarded as inconsistency of this choice rule as it rejects itself according to its own rationale. Koray (2000) proved that the only neutral, unanimous universally self-selective social choice functions are the dictatorial ones. Here we in troduce to our society a constitution, which rules out inefficient social choice rules. When inefficient social choice rules become unavailable for comparison, the property of self-selectivity becomes weaker and we show that some non-trivial self-selective social choice functions do exist. Under certain assumptions on the constitution we describe all of them.

Efficient Priority Rules

We study the assignment of indivisible objects with quotas (houses, jobs, or offices) to a set of agents (students, job applicants, or professors). Each agent receives at most one object and monetary compensations are not possible. We characterize efficient priority rules by efficiency, strategy-proofness, and reallocation-consistency. Such a rule respects an acyclical priority structure and the allocations can be determined using the deferred acceptance algorithm.

Solidarity in Choosing a Location on a Cycle

We study the implications of two solidarity conditions on the efficient location of a public good on a cycle, when agents have single-peaked, symmetric preferences. Both conditions require that when circumstances change, the agents not responsible for the change should all be affected in the same direction: either they all gain or they all loose. The first condition, population-monotonicity, applies to arrival or departure of one agent. The second, replacement-domination, applies to changes in the preferences of one agent. Unfortunately, no Pareto-efficient solution satisfies any of these properties. However, if agents’ preferred points are restricted to the vertices of a small regular polygon inscribed in the circle, solutions exist. We characterize them as a class of efficient priority rules.

Exploring food choice as social practice : appreciating the context of family feeding in Kahnawake, Québec, Canada

De nous jours, les modèles se référant aux comportements individuels représentent la pensée dominante pour comprendre les choix alimentaires dans le domaine de la nutrition en santé publique. Ces modèles conceptualisent les choix alimentaires comme un comportement de consommation décidé de façon rationnelle par des individus, en réponse aux multiples déterminants personnels et environnementaux. Même si ces modèles sont utiles pour décrire les déterminants des comportements individuels d’alimentation, ils ne peuvent expliquer les choix alimentaires en tant que processus social façonné en fonction des individus et des lieux, dans des contextes diversifiés. Cette thèse élabore le Cadre Conceptuel sur la Pratique des Choix Alimentaires afin d’explorer les choix alimentaires comme phénomène social. En utilisant le concept de pratique sociale, les choix alimentaires des individus symbolisent une relation récursive entre la structure sociale et l’agence. Ce cadre conceptuel nous donne un moyen d’identifier les choix alimentaires comme des activités sociales modelées sur la vie de tous les jours et la constituant. Il offre des concepts pour identifier la manière dont les structures sociales renforcent les activités routinières menant aux choix alimentaires. La structure sociale est examinée en utilisant les règles et les ressources de Giddens et est opérationnalisée de la façon suivante : systèmes de significations partagées, normes sociales, ressources matérielles et ressources d'autorité qui permettent ou empêchent les choix alimentaires désirés. Les résultats empiriques de deux études présentées dans cette thèse appuient la proposition que les choix alimentaires sont des pratiques sociales. La première étude examine les pratiques de choix alimentaires au sein des familles. Nous avons identifié les choix alimentaires comme cinq activités routinières distinctes intégrées dans la vie familiale de tous les jours à partir d’analyses réalisées sur les activités d’alimentation habituelles de 20 familles avec de jeunes enfants. Notre seconde étude a élaboré les règles et les ressources des pratiques alimentaires à partir des familles de l’étude. Ensuite, nous avons analysé la façon dont les règles et les ressources pouvaient expliquer les pratiques de choix alimentaires qui sont renforcées ou limitées au sein des familles lors de la routine spécifique à la préparation des repas et de la collation. Les ressources matérielles et d'autorité suffisantes ont permis d’expliquer les pratiques de choix alimentaires qui étaient facilitées, alors que les défis pouvaient être compris comme etant reliés à des ressources limitées. Les règles pouvaient empêcher ou faciliter les pratiques de choix alimentaires par l’entremise de normes ou de significations associées à la préparation de repas. Les données empiriques provenant de cette thèse appuient les choix alimentaires comme étant des activités routinières qui sont structurées socialement et qui caractérisent les familles. Selon la théorie de la structuration de Giddens, les pratiques routinières qui persistent dans le temps forment les institutions sociales. Ainsi, les pratiques routinières de choix alimentaires façonnent les styles d’habitudes alimentaires familiales et contribuent par ailleurs à la constitution des familles elles-mêmes. Cette compréhension identifie de nouvelles directions concernant la façon dont les choix alimentaires sont conceptualisés en santé publique. Les programmes de promotion de la santé destinés à améliorer la nutrition sont des stratégies clés pour prévenir les maladies chroniques et pour améliorer la santé populationnelle. Les choix alimentaires peuvent être abordés comme des activités partagées qui décrivent des groupes sociaux et qui sont socialement structurés par des règles et des ressources présentes dans les contextes de pratiques de choix alimentaires.

Les effets du régime des services essentiels sur la négociation collective : études de cas dans les secteurs du transport en commun et de la santé et des services sociaux

Au Québec, les négociations collectives dans les secteurs public et parapublic ainsi que dans les services publics sont assujetties aux règles du Code du travail (L.R.Q. C.-27). Certains secteurs dispensant des services dits essentiels, comme le transport en commun et le secteur de la santé et des services sociaux, ont à respecter des règles particulières, différentes de celles des autres secteurs assujettis au régime général édicté par le Code. Ces règles particulières constituent ce qu’on appelle le régime des services essentiels. Les négociations dans les services essentiels comportent des particularités importantes – considérations politiques et absence de substituts des services publics pour la population – qui les distinguent de façon notable des négociations qui se déroulent sous l’égide du modèle général de négociation collective édicté au Code et applicable dans les autres secteurs (Bergeron et Paquet, 2006). Quels sont les effets du régime des services essentiels sur la négociation collective dans le secteur du transport en commun et de la santé et des services sociaux? Dans le cadre de cette recherche, nous avons examiné les effets du régime des services essentiels (les règles du Code du travail et les décisions du Conseil des services essentiels) sur différents aspects de la négociation collective : 1) la mobilisation, 2) le rapport de force, 3) les moyens de pression, 4) le déroulement des négociations, 5) l’arrêt de travail, 6) les résultats de la négociation collective et 7) le climat de travail. Afin d’étudier ces négociations atypiques dans notre système de relations industrielles, nous avons réalisé deux études de cas (secteur du transport en commun et secteur de la santé et des services sociaux). Les résultats indiquent bien que le régime des services essentiels influence le processus de négociation collective dans ces secteurs. Par contre, la comparaison des deux secteurs montre que les règles additionnelles auxquelles est assujetti le secteur de la santé et des services sociaux n’apparaissent pas affecter de façon déterminante le processus de négociation collective.

Mélancolie postcoloniale : relecture de la mémoire collective et du lieu d'appartenance identitaire chez Patrick Chamoiseau et Émile Ollivier

La présente thèse vise à analyser le thème de la mélancolie postcoloniale et son utilisation stratégique dans huit romans de Patrick Chamoiseau (Solibo Magnifique, Texaco, Biblique des derniers gestes et Un dimanche au cachot) et d’Émile Ollivier (Mère-Solitude, Passages, Les urnes scellées et La Brûlerie). Sous l’éclairage de la psychanalyse et de la critique postcoloniale, nous définissons cette notion fondamentale comme suit : un psychisme ambivalent entraîné par la perte ou le manque de certains objets d’attachement ––– objets qui sont en l’occurrence la mémoire collective et/ou le lieu d’appartenance identitaire. Comment et pourquoi ce thème se manifeste-t-il dans notre corpus ? Notre hypothèse est que l’utilisation dudit thème serait plus le résultat de leur choix stratégique que l’effet de leur état psychique. C’est afin d’examiner leurs propres problématiques des construction et perception identitaires dans le contexte postcolonial que ces écrivains mettent en récit une telle situation de manque mnémonique et spatial à travers l’écriture romanesque. Afin de mieux élucider la manifestation textuelle de ce thème, nous divisons celui-ci en deux motifs : la « non-histoire » et le « non-lieu ». En nous appuyant principalement sur les réflexions d’Édouard Glissant, de Takayuki Nakamura et de Marc Augé, nous définissons ces concepts comme deux aspects de la mélancolie postcoloniale : situation de manque de la mémoire collective et celle du lieu d’appartenance identitaire. Nos analyses de ces deux motifs sur un plan stylistique, narratologique, structurel et théorique permettent d’examiner de plus près les points de convergence et de divergence entre l’écriture romanesque de Chamoiseau et celle d’Ollivier. En nous fondant sur les quatre études dans la deuxième partie concernant la mise en récit de la non-histoire, nous analysons les utilisations stratégiques de ce motif afin de voir la mise en récit de la « vision prophétique du passé » (É. Glissant). Nous élucidons ensuite en quoi consiste cette vision temporelle paradoxale : choix de genres littéraires tels que le récit policier (Mère-Solitude et Solibo Magnifique) et le récit du retour au pays natal (Les urnes scellées et Bibliques des derniers gestes). Ce choix narratif se réfère toujours à ce que nous nommons la méthode inductive de la narration. La troisième partie, composée encore de quatre études, éclaire les stratégies de la description du lieu. Nous en déduisons une modalité sui generis de la description spatiale que nous appelons, d’après Marc Augé, l’« évocation prophétique d’espaces ». Cette stratégie descriptive se représente notamment par la spatialisation métaphorique de l’identité créole (Texaco et Un dimanche au cachot) ou migrante (Passages et La Brûlerie). En conclusion, nous résumons ces analyses pour en extraire les points communs et divergents entre les utilisations stratégiques de la mélancolie postcoloniale chez Chamoiseau et Ollivier. Entre autres aspects, nous constatons que la mise en récit de la vulnérabilité due à la mélancolie postcoloniale constitue leur positionnement esthétique et éthique afin qu’ils puissent réfléchir aux constructions et perception identitaires au sein du monde actuel devenu plus que jamais flou et fluide.

L’impact de l’action collective patronale sur les pratiques locales des organisations : le cas de l’industrie de l’hôtellerie au Québec

Cette recherche s’intéresse aux formes et à la capacité des associations patronales à façonner les règles du travail au niveau sectoriel, plus précisément dans le secteur de l’hôtellerie au Québec. Elle vise également à mieux comprendre comment ces règles contribuent à modifier les pratiques locales en relations industrielles de leurs entreprises membres. Notre première question de recherche vise donc à cerner l’impact des logiques de représentation et d’action des associations patronales sur les pratiques en relations industrielles. Pour certains auteurs, notamment Behrens et Traxler (2004 et 2007), Carley et al. (2010), Charest, Laroche et Hickey (à paraître), les logiques de représentation et d’action chez les acteurs patronaux se distinguent l’une de l’autre et influencent de manière différente les pratiques en relations industrielles. Ainsi, la présence, la forme et le rôle d’une association patronale auront un impact significatif sur les pratiques en relations industrielles, car les membres peuvent être influencés par les orientations de leurs associations. Notre seconde question de recherche aborde la manière dont les entreprises membres utilisent leurs ressources de pouvoir afin d’influencer les actions des associations patronales. La littérature existante à ce sujet mentionne que les acteurs patronaux détenant plusieurs ressources de pouvoir, qu’elles soient internes ou externes (Charest, Laroche et Hickey, à paraître; Laroche et Hickey, à paraître), sont en mesure d’exercer une influence dans les institutions politiques. Nous tenterons donc de vérifier si, plus une association patronale sera en mesure de mobiliser ses ressources de pouvoir, plus elle sera apte à influencer le contexte institutionnel dans lequel elle agit. Au plan théorique, cette recherche s’appuie sur les idées développées par les théories néo-institutionnalistes. D’une part, nous reconnaissons que les acteurs doivent réagir et s’adapter aux changements qui s’opèrent au sein de leur environnement. Ils développeront donc des stratégies diverses, autant en matière de coordination des actions patronales que de relations du travail au niveau local, en fonction de leur interprétation de ces transformations (Traxler et Huemer, 2007). D’autre part, nous reconnaissons que les acteurs sont aussi en mesure de mobiliser leurs ressources de pouvoir pour déployer des initiatives stratégiques qui seront susceptibles de provoquer en retour des changements au sein de leur environnement (Crouch, 2005). Ces entrepreneurs institutionnels sont ainsi à la recherche active d’opportunités et de leviers de pouvoir à utiliser pour maximiser leurs intérêts respectifs et, par le fait même, réduire les incertitudes issues de leur environnement (Campbell, 2004; Streeck et Thelen, 2005; Crouch, 2005). Notre recherche reconnaît également que les acteurs qui détiennent le plus grand pouvoir au sein d’un groupe, soient les porteurs de projets, vont être en mesure de façonner les institutions en fonction de leurs intérêts spécifiques (Thelen, 2003). C’est d’ailleurs sur ce plan que notre recherche veut se démarquer des travaux plus larges dans laquelle elle s’insère. Au plan empirique, cette recherche étudie l’acteur patronal dans l’industrie de l’hôtellerie au Québec et vise trois objectifs : 1) faire la cartographie des associations patronales dans le secteur de l’hôtellerie au Québec (formes, structures, activités, missions, etc.); 2) analyser l’impact des règles issues du processus de régulation au niveau sectoriel sur les pratiques de relations du travail locales; et 3) identifier les employeurs dominants au sein du secteur et analyser de quelle manière ils parviennent à modifier les institutions et l’environnement dans lequel ils agissent. Pour atteindre nos objectifs de recherche, nous avons utilisé une méthodologie qualitative de recherche, et plus particulièrement l’étude de cas. Cette dernière a été conduite en trois étapes : la préparation, la collecte des données et l’interprétation (Merriam, 1998). Les données de cette étude ont été recueillies à l’automne 2011, par le biais d’entrevues semi-dirigées auprès de gestionnaires d’hôtels et d’associations hôtelières dans les régions de Québec et de Montréal. Une analyse qualitative du contenu de ces entrevues a été effectuée en lien avec la revue de littérature et nos propositions de recherche. À cette fin, nous avons utilisé la technique de l’appariement logique de Yin (1994), ce qui nous a permis de comparer nos observations à nos propositions de recherche. Il est à noter que puisque cette recherche est une étude de cas, cette dernière présente des limites méthodologiques surtout liées à la généralisation des résultats. Ainsi, il est très difficile d’affirmer que les résultats de cette microanalyse soient généralisables. En contrepartie, les analyses ont servi à consolider le modèle pour utilisation dans des études futures.

Action collective patronale : les mécanismes de diffusion entre les niveaux sectoriel et local

Cette recherche s'intéresse à l'acteur patronal organisé, encore peu étudié en Amérique du Nord. Pourtant, cet acteur est fortement organisé au Québec et il exerce une influence reconnue sur les politiques publiques et les relations industrielles. Cette recherche vise à mieux comprendre la logique d’action des employeurs et les lieux où ils exercent leur influence. Plus important encore, la recherche s’interroge sur les mécanismes de diffusion utilisés par les associations patronales pour transmettre à leurs membres des orientations et des lignes directrices à adopter. Tout comme pour l’acteur syndical qui doit développer sa capacité représentative (Dufour, Hege, Levesque et Murray, 2009), nous croyons qu’il en est de même pour l’acteur patronal. Bref, cette étude cherche à comprendre comment les associations patronales vont s'assurer que leurs membres adoptent des pratiques en lien avec les positions défendues dans les institutions du marché du travail et dans la sphère des politiques publiques. Notre question de recherche est la suivante : Quels sont les mécanismes développés par les associations patronales pour diffuser leurs orientations en matière de politiques publiques et de relations du travail en vue d’influencer les pratiques locales de gestion de leurs membres? Au plan théorique, cette étude mobilise les idées développées par les approches néo-institutionnalistes pour mieux expliquer comment les acteurs vont utiliser les institutions en place pour façonner les règles dans leurs intérêts, ce qui suppose d’abord une capacité de représentation et une cohérence dans les actions entre les niveaux où se situent l’acteur. On cherche à comprendre comment les associations peuvent coordonner les actions patronales en réaction aux changements qui s’opèrent dans l’environnement institutionnel. Les associations patronales sont des entrepreneurs institutionnels (Crouch, 2005) qui sont à la recherche active d’opportunités et de leviers de pouvoir à utiliser pour maximiser leurs intérêts de leurs membres et par la même occasion, réduire les incertitudes en provenance de l’environnement (Campbell, 2004; Streeck et Thelen, 2005; Crouch, 2005). Toujours au niveau théorique, cette étude se base sur les idées avancées par la sociologie des logiques d’action. Cette approche théorique nous permet de rendre compte des niveaux sectoriel et local où s’enracinent les comportements des employeurs. Au niveau sectoriel, il existe une pluralité d’instances qui contribuent à façonner les logiques d’actions des associations patronales. La sociologie des logiques d’actions nous permet d’envisager l’association patronale comme un groupe qui dispose d’une vie qui lui est propre avec une relative autonomie de fonctionnement. La capacité d’influence de l’association serait tributaire des mécanismes de coordination de l’action utilisés pour susciter l’accord au sein du groupe. Les mécanismes de coordination de l’action devraient permettre une connexion régulière et stable entre l’association et ses membres. Cette recherche s’intéresse aux associations patronales qui ont recours à un ensemble de moyens pour diffuser les orientations privilégiées aux entreprises membres. Au plan empirique, cette recherche propose de répondre aux trois objectifs suivants : (1) mieux comprendre les formes d’organisation patronales dans les mines au Québec; (2) mieux saisir la structure et la logique d’action des associations patronales sur les politiques publiques, les relations de travail et le marché du travail et finalement (3) mieux comprendre les mécanismes développés par les associations patronales pour diffuser leurs orientations en vue d’influencer les pratiques locales de gestion de leurs membres. Pour atteindre nos objectifs de recherche, nous avons utilisé une méthodologie qualitative de recherche soit une étude de cas du secteur des mines au Québec. Cette dernière a été conduite en trois étapes : la préparation, la collecte des données et l’interprétation (Merriam, 1998). Les données de cette étude ont été recueillies à l’hiver 2012, par le biais d’entretiens semi-directifs auprès de gestionnaires d’entreprises minières et de dirigeants d’associations minières. Une analyse qualitative du contenu de ces entrevues a été effectuée en lien avec la revue de littérature et nos propositions de recherche. À cette fin, nous avons utilisé la technique de l’appariement logique de Yin (1994), ce qui nous a permis de comparer nos observations à nos propositions de recherche. Au niveau des résultats, nous avons pu constater que les associations patronales du secteur des mines au Québec, endossent davantage le rôle de porte-parole de l’industrie auprès du gouvernement que celui de développeur de services aux membres. Les actions des associations patronales s’exercent à tous les niveaux décisionnels afin d’assurer la meilleure promotion possible des intérêts des employeurs. La représentation politique représente le champ d’activité le plus important qui compose la logique d’action des associations patronales de la filière minérale québécoise. Mentionnons également que la représentation des intérêts des entreprises auprès du public et des médias est également vitale à l’action collective patronale dans un souci d’acceptabilité sociale. Les associations d’employeurs vont tenter principalement d’influencer les pratiques en relations industrielles qui permettent d’assurer une meilleure image de l’industrie et qui sont jugées prioritaires en fonction du contexte institutionnel en place. La recherche nous a permis d’observer un impact favorable et significatif à la capacité de diffusion pour cinq des sept mécanismes de diffusion faisant partie de notre modèle d’analyse. Trois de ces cinq mécanismes favorisent la capacité de diffusion descendante (transposition de la logique d’action sectorielle sur les pratiques locales des membres) et les deux autres favorisent plutôt la capacité de diffusion ascendante (transposition des enjeux locaux jugés prioritaires sur la logique d’action sectorielle). Les mécanismes qui supportent au mieux la cohésion au sein de l’association sont ceux qui impliquent une relation dynamique entre les représentants et les membres et entre les membres eux-mêmes d’où la pertinence d’une diffusion descendante et ascendante des orientations. Il est à noter qu’étant donné que cette recherche consiste en une étude de cas, des limites méthodologiques liées à la généralisation des résultats sont présentes. Il n’est pas aisé d’affirmer que les résultats de cette microanalyse soient généralisables en raison des spécificités du secteur à l’étude. En contrepartie, les analyses ont servi à l’élaboration d’un modèle qui pourra être utilisé dans des études futures.

Structural rules for the formation of backbone-backbone interactions between closely packed RNA double helices

Les interactions entre les squelettes sucre-phosphate de nucléotides jouent un rôle important dans la stabilisation des structures tertiaires de larges molécules d’ARN. Elles sont régies par des règles particulières qui gouverne leur formation mais qui jusque là demeure quasiment inconnues. Un élément structural d’ARN pour lequel les interactions sucre-phosphate sont importantes est le motif d’empaquetage de deux doubles hélices d’ARN le long du sillon mineur. Ce motif se trouve à divers endroits dans la structure du ribosome. Il consiste en deux doubles hélices interagissant de manière à ce que le squelette sucre-phosphate de l’une se niche dans le sillon mineur de l’autre et vice versa. La surface de contact entre les deux hélices est majoritairement formée par les riboses et implique au total douze nucléotides. La présente thèse a pour but d’analyser la structure interne de ce motif et sa dépendance de stabilité résultant de l’association optimale ou non des hélices, selon leurs séquences nucléotidiques. Il est démontré dans cette thèse qu’un positionnement approprié des riboses leur permet de former des contacts inter-hélices, par l’entremise d’un choix particulier de l’identité des pairs de bases impliquées. Pour différentes pairs de bases participant à ce contact inter-hélices, l’identité optimale peut être du type Watson-Crick, GC/CG, or certaines pairs de bases non Watson-Crick. Le choix adéquat de paires de bases fournit une interaction inter-hélice stable. Dans quelques cas du motif, l’identité de certaines paires de bases ne correspond pas à la structure la plus stable, ce qui pourrait refléter le fait que ces motifs devraient avoir une liberté de formation et de déformation lors du fonctionnement du ribosome.

Strategy-proof choice of acts : a preliminary study

We model social choices as acts mapping states of the world to (social) outcomes. A (social choice) rule assigns an act to every profile of subjective expected utility preferences over acts. A rule is strategy-proof if no agent ever has an incentive to misrepresent her beliefs about the world or her valuation of the outcomes; it is ex-post efficient if the act selected at any given preference profile picks a Pareto-efficient outcome in every state of the world. We show that every two-agent ex-post efficient and strategy-proof rule is a top selection: the chosen act picks the most preferred outcome of some (possibly different) agent in every state of the world. The states in which an agent’s top outcome is selected cannot vary with the reported valuations of the outcomes but may change with the reported beliefs. We give a complete characterization of the ex-post efficient and strategy-proof rules in the two-agent, two-state case, and we identify a rich class of such rules in the two-agent case.

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.