Resource-Monotonicity for House Allocation Problems

We study a simple model of assigning indivisible objects (e.g., houses, jobs, offices, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We completely describe all rules satisfying efficiency and resource-monotonicity. The characterized rules assign the objects in a sequence of steps such that at each step there is either a dictator or two agents who “trade” objects from their hierarchically specified “endowments.”

Consistent House Allocation

In practice we often face the problem of assigning indivisible objects (e.g., schools, housing, jobs, offices) to agents (e.g., students, homeless, workers, professors) when monetary compensations are not possible. We show that a rule that satisfies consistency, strategy-proofness, and efficiency must be an efficient generalized priority rule; i.e. it must adapt to an acyclic priority structure, except -maybe- for up to three agents in each object's priority ordering.

Fair Allocation of Production Externalities: Recent Results

We survey recent axiomatic results in the theory of cost-sharing. In this litterature, a method computes the individual cost shares assigned to the users of a facility for any profile of demands and any monotonic cost function. We discuss two theories taking radically different views of the asymmetries of the cost function. In the full responsibility theory, each agent is accountable for the part of the costs that can be unambiguously separated and attributed to her own demand. In the partial responsibility theory, the asymmetries of the cost function have no bearing on individual cost shares, only the differences in demand levels matter. We describe several invariance and monotonicity properties that reflect both normative and strategic concerns. We uncover a number of logical trade-offs between our axioms, and derive axiomatic characterizations of a handful of intuitive methods: in the full responsibility approach, the Shapley-Shubik, Aumann-Shapley, and subsidyfree serial methods, and in the partial responsibility approach, the cross-subsidizing serial method and the family of quasi-proportional methods.

Pour une allocation équitable des ressources en GMF

Objectif : Évaluer la « lourdeur » de la prise en charge clinique des personnes vivant avec le VIH/SIDA (PVVIH) afin d’ajuster l’allocation des ressources en GMF. Méthodologie : Analyse comparative entre le GMF de la Clinique médicale l’Actuel, les GMF montréalais et de l’ensemble du Québec, en identifiant les différences dans les profils de consommation de soins pour les années civiles 2006 à 2008 et les coûts d’utilisation des services pour l’année 2005. Résultats : En 2008, 78% de la clientèle inscrite au GMF de la Clinique médicale l’Actuel est vulnérable comparativement à 28% pour les autres GMF montréalais, une tendance observée pour l’ensemble du Québec. Le nombre moyen de visites par individu inscrit et vulnérable est de 7,57 au GMF l’Actuel alors que la moyenne montréalaise est de 3,37 et celle du Québec de 3,47. Enfin, le coût moyen des visites médicales au GMF l’Actuel en 2005 est de 203,93 $ comparativement à des coûts variant entre 132,14 et 149,53 $ pour les unités de comparaison. Conclusion : L’intensité de l’utilisation des ressources au GMF de la Clinique médicale l’Actuel (nombre d’individus vulnérables, nombre de visites et coûts) suggère que la prise en charge clinique des personnes vivant avec le VIH/SIDA est beaucoup plus lourde qu’un citoyen tout venant ou même de la majorité des autres catégories de vulnérabilité. Afin d’offrir un traitement juste et équitable aux GMF, l’inscription devrait être ajustée afin de tenir compte de la « lourdeur » de cette clientèle et valoriser la prise en charge des personnes qui présentent des tableaux cliniques complexes.

La route qui mène au crime : déterminants de la mobilité des infracteurs de Gatineau en 2006

Cette étude porte sur la distance parcourue pour commettre un crime à Gatineau en 2006. Peu d’études canadiennes récentes ont porté sur le sujet. De plus, il existe un vide de connaissances sur la mobilité des délinquants dans les petites villes et les banlieues. La présente recherche vise à comparer trois mesures de distance différentes, à vérifier si la distance parcourue varie en fonction du type de crime et à voir si les variables de temps (jour de la semaine, moment de la journée et saison) de même que certaines caractéristiques des suspects (âge, sexe et lieu de résidence) ont un impact sur la distance parcourue. Pour chaque crime, l’adresse du suspect et le lieu du crime ont été géocodées pour ensuite calculer la distance entre les deux points. Il ressort de l’analyse de la forme des courbes de distances que seules les agressions sexuelles présentent une zone tampon. Les résultats des analyses statistiques indiquent que les jeunes sont plus mobiles que les suspects plus âgés et que les hommes parcourent une distance plus élevée que les femmes. Étonnement, la distance parcourue ne diffère pas significativement selon la saison et le moment de la journée. Enfin, comparativement aux autres criminels, les délinquants qui ont commis un vol qualifié sont ceux qui ont parcouru les plus grandes distances.

Planification de la récolte et allocation des produits aux usines

L’industrie forestière est un secteur qui, même s’il est en déclin, se trouve au cœur du débat sur la mondialisation et le développement durable. Pour de nombreux pays tels que le Canada, la Suède et le Chili, les objectifs sont de maintenir un secteur florissant sans nuire à l’environnement et en réalisant le caractère fini des ressources. Il devient important d’être compétitif et d’exploiter de manière efficace les territoires forestiers, de la récolte jusqu’à la fabrication des produits aux usines, en passant par le transport, dont les coûts augmentent rapidement. L’objectif de ce mémoire est de développer un modèle de planification tactique/opérationnelle qui permet d’ordonnancer les activités pour une année de récolte de façon à satisfaire les demandes des usines, sans perdre de vue le transport des quantités récoltées et la gestion des inventaires en usine. L’année se divise en 26 périodes de deux semaines. Nous cherchons à obtenir les horaires et l’affectation des équipes de récolte aux blocs de coupe pour une année. Le modèle mathématique développé est un problème linéaire mixte en nombres entiers dont la structure est basée sur chaque étape de la chaine d’approvisionnement forestière. Nous choisissons de le résoudre par une méthode exacte, le branch-and-bound. Nous avons pu évaluer combien la résolution directe de notre problème de planification était difficile pour les instances avec un grand nombre de périodes. Cependant l’approche des horizons roulants s’est avérée fructueuse. Grâce à elle en une journée, il est possible de planifier les activités de récolte des blocs pour l’année entière (26 périodes).

Allocation via Deferred-Acceptance under Responsive Priorities

In many economic environments - such as college admissions, student placements at public schools, and university housing allocation - indivisible objects with capacity constraints are assigned to a set of agents when each agent receives at most one object and monetary compensations are not allowed. In these important applications the agent-proposing deferred-acceptance algorithm with responsive priorities (called responsive DA-rule) performs well and economists have successfully implemented responsive DA-rules or slight variants thereof. First, for house allocation problems we characterize the class of responsive DA-rules by a set of basic and intuitive properties, namely, unavailable type invariance, individual rationality, weak non-wastefulness, resource-monotonicity, truncation invariance, and strategy-proofness. We extend this characterization to the full class of allocation problems with capacity constraints by replacing resource- monotonicity with two-agent consistent con ict resolution. An alternative characterization of responsive DA-rules is obtained using unassigned objects invariance, individual rationality, weak non-wastefulness, weak consistency, and strategy-proofness. Various characterizations of the class of "acyclic" responsive DA-rules are obtained by using the properties efficiency, group strategy-proofness, and consistency.

Les usagers de cannabis et la prise de risque sur la route

La consommation de cannabis et la conduite sous l’influence du cannabis sont des préoccupations grandissantes dans la société d’aujourd’hui. Le but de la présente étude est d’examiner plus en profondeur la relation entre la fréquence de consommation de cannabis chez les jeunes adultes et la prise de risque sur la route. Les participants (n=48) sont tous des hommes âgés de 18 à 26 ans. Ils ont complété une batterie de questionnaires ainsi qu’une tâche sur simulateur de conduite. Les résultats indiquent que la fréquence de consommation de cannabis est associée positivement avec la prise de risque auto rapportée et suggèrent une tendance positive avec les comportements risqués observés lors de la simulation de conduite en laboratoire. Lorsque les différents groupes de consommateurs sont comparés, ceux qui font un usage quotidien ou multihebdomadaire de cannabis semblent prendre plus de risques au volant que ceux qui consomment une fois semaine et moins ou encore une fois par mois et moins. De plus, il semble que plus les individus consomment fréquemment de la marijuana, plus ils ont tendance à adopter des attitudes permissives en lien avec la conduite sous l’influence de cannabis. Les implications quant à l’intervention sont discutées.

Les accidents de la route impliquant des enfants piétons : analyse spatiale des risques potentiels et des risques perçus pour une meilleure prévention

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Allocation optimale des ressources pour les applications et services de grille de calcul

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Sur la route des échanges au XVIIe et XVIIIe siècle : l'étude des terres cuites communes de Montréal

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires

Thèse réalisée en cotutelle entre l'Université de Montréal et l'Université de Technologie de Troyes