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.

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

An fMRI study of emotional episodic memory in schizophrenia : effects of diagnosis and sex

La schizophrénie est une psychopathologie largement hétérogène caractérisée entre autres par d’importantes défaillances dans le fonctionnement cognitif et émotionnel. En effet, par rapport à la population générale, forte proportion de ces individus présentent une mémoire déficitaire pour les événements émotionnels. À ce jour, le peu d’études qui se sont penchées sur la mémoire émotionnelle épisodique dans la schizophrénie, ont uniquement mis l’emphase sur l'effet de la valence des stimuli (c’est-à-dire le caractère agréable ou désagréable du stimulus). Toutefois, aucune n’a investigué spécifiquement l’intensité de la réaction aux stimuli (c’est-à-dire une faible par rapport à une forte réaction) malgré quantité de preuves faisant montre, dans la population générale, de différents processus de mémoire émotionnelle pour des stimuli suscitant une forte réaction par rapport à ceux évoquant une faible réponse. Ce manque est d’autant plus flagrant étant donné le nombre d’études ayant rapporté un traitement et un encodage atypiques des émotions spécifiquement au niveau de l’intensité de la réponse subjective chez des patients atteints de schizophrénie. Autre fait important, il est étonnant de constater l’absence de recherches sur les différences de sexe dans la mémoire émotionnelle étant donné l’ensemble des divergences entre hommes et femmes atteints de schizophrénie au niveau de la prévalence, de l’âge de diagnostic, de la manifestation clinique, de l’évolution de la maladie, de la réponse au traitement et des structures cérébrales. Pour pallier à ces lacunes, ce mémoire a évalué : (1) l’effet de la valence des stimuli et de l'intensité de la réaction émotionnelle au niveau des fonctions cérébrales correspondant à la mémoire émotionnelle chez des patients atteints de schizophrénie comparativement à des participants sains; et (2) les possibles différences de sexe dans les processus cérébraux impliqués dans la mémoire émotionnelle chez des patients atteints de schizophrénie par rapport à des volontaires sains. Ainsi, la première étude a comparé les activations cérébrales de patients atteints de schizophrénie par rapport à des participants sains au cours d’une tâche de mémoire émotionnelle dont les stimuli variaient à la fois au niveau de la valence et de l'intensité de la réaction subjective. 37 patients atteints de schizophrénie ainsi que 37 participants en bonne santé ont effectué cette tâche de mémoire émotionnelle lors d’une session d’imagerie par résonance magnétique fonctionnelle (IRMf). Pour toutes les conditions étudiées (images négatives, positives, de faible et de forte intensité), le groupe atteint de schizophrénie a performé significativement moins bien que les volontaires sains. Comparativement aux sujets sains, ils ont montré moins d’activations cérébrales dans les régions limbiques et préfrontales lors de la reconnaissance des images négatives, mais ont présenté un patron d'activations similaire à celui des participants sains lors de la reconnaissance des images chargées positivement (activations observées dans le cervelet, le cortex temporal et préfrontal). Enfin, indépendamment de la valence des stimuli, les deux groupes ont démontré une augmentation des activations cérébrales pour les images de forte intensité par rapport à celles de plus faible intensité. La seconde étude a quant à elle exploré les différences de sexe potentielles au niveau des activations cérébrales associées à la mémoire émotionnelle dans la schizophrénie et dans la population en général. Nous avons comparé 41 patients atteints de schizophrénie (20 femmes) à 41 participants en bonne santé (19 femmes) alors qu’ils effectuaient la même tâche de mémoire émotionnelle mentionnée plus haut. Or, pour cette étude, nous nous sommes concentrés sur les conditions suivantes : la reconnaissance d’images positives, négatives et neutres. Nous n'avons pas observé de différences entre les hommes et les femmes au niveau des performances à la tâche de mémoire pour aucune des conditions. En ce qui a trait aux données de neuroimagerie, comparativement aux femmes en bonne santé, celles atteintes de schizophrénie ont montré une diminution des activations cérébrales dans les régions corticales du système limbique (p. ex. cortex cingulaire moyen) et dans les régions sous-corticales (p. ex. amygdale) lors de la reconnaissance d'images négatives. Pour ce qui est de la condition positive, elles ont présenté, comparativement au groupe de femmes saines, des diminutions d’activations spécifiquement dans le cervelet ainsi que dans le gyrus frontal inférieur et moyen. Les hommes atteints de schizophrénie, eux, ont montré une augmentation d’activations par rapport aux hommes sains dans le gyrus préfrontal médian lors de la reconnaissance des stimuli négatifs ; ainsi que dans les régions pariétales, temporales et limbiques lors de la reconnaissance des stimuli positifs. Dans un autre ordre d’idées, notre analyse corrélationnelle a mis en évidence, chez les femmes, un lien significatif entre l’activité cérébrale et les symptômes au cours de la mémoire des stimuli positifs, alors que chez les hommes atteints schizophrénie, ce lien a été observé au cours de la mémoire des stimuli négatifs. Bref, l’ensemble de nos résultats suggère, chez les patients atteints de schizophrénie, un fonctionnement cérébral atypique spécifiquement lors de la reconnaissance d’images négatives, mais un fonctionnement intact lors de la reconnaissance de stimuli positifs. De plus, nous avons mis en évidence la présence de différences de sexe dans les activations cérébrales associées à la mémoire épisodique émotionnelle soulignant ainsi l'importance d’étudier séparément les hommes et les femmes atteints de schizophrénie dans le cadre de recherches sur les plans cognitif et émotionnel.

Encore sexy au cinéma? De la série au film : étude médiatique de la réception de Sex and the City

Après le succès mondial de la série télévisée prolongé par les films, la franchise Sex and the City est devenue un phénomène de masse. Sujet de plusieurs études académiques qui mettent en évidence l’importance du post-féminisme pour le succès de la franchise, Sex and the City se distingue par la relation particulière qui s’instaure entre les spectateurs et les personnages, et qui est l’objet de la présente étude : relation qui passe par la représentation des thèmes et du quotidien féminins et surtout par la construction des personnages, principalement du personnage principal Carrie Bradshaw. De plus, elle est renforcée par des stratégies médiatiques utilisées pour rapprocher le public féminin à partir des processus de reconnaissance et d’identification qui dirigent la réception de masse.

House allocation via deferred-acceptance

We study the simple model of assigning indivisible and heterogenous objects (e.g., houses, jobs, offi ces, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. For this model, known as the house allocation model, we characterize the class of rules satisfying unavailable object invariance, individual rationality, weak non-wastefulness, resource-monotonicity, truncation invariance, and strategy-proofness: any rule with these properties must allocate objects based on (implicitly induced) objects' priorities over agents and the agent-proposing deferred-acceptance-algorithm.

The Erasure of Sex and Gender Minorities in the Healthcare System

Étude de cas / Case study

On the design of customized risk measures in insurance, the problem of capital allocation and the theory of fluctuations for Lévy processes

Dans cette thèse, nous étudions quelques problèmes fondamentaux en mathématiques financières et actuarielles, ainsi que leurs applications. Cette thèse est constituée de trois contributions portant principalement sur la théorie de la mesure de risques, le problème de l’allocation du capital et la théorie des fluctuations. Dans le chapitre 2, nous construisons de nouvelles mesures de risque cohérentes et étudions l’allocation de capital dans le cadre de la théorie des risques collectifs. Pour ce faire, nous introduisons la famille des "mesures de risque entropique cumulatifs" (Cumulative Entropic Risk Measures). Le chapitre 3 étudie le problème du portefeuille optimal pour le Entropic Value at Risk dans le cas où les rendements sont modélisés par un processus de diffusion à sauts (Jump-Diffusion). Dans le chapitre 4, nous généralisons la notion de "statistiques naturelles de risque" (natural risk statistics) au cadre multivarié. Cette extension non-triviale produit des mesures de risque multivariées construites à partir des données financiéres et de données d’assurance. Le chapitre 5 introduit les concepts de "drawdown" et de la "vitesse d’épuisement" (speed of depletion) dans la théorie de la ruine. Nous étudions ces concepts pour des modeles de risque décrits par une famille de processus de Lévy spectrallement négatifs.

Object allocation via deferred-acceptance: strategy-proofness and comparative statics

We study the problem of assigning indivisible and heterogenous objects (e.g., houses, jobs, offices, school or university admissions etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We consider mechanisms satisfying a set of basic properties (unavailable-type-invariance, individual-rationality, weak non-wastefulness, or truncation-invariance). In the house allocation problem, where at most one copy of each object is available, deferred-acceptance (DA)-mechanisms allocate objects based on exogenously fixed objects' priorities over agents and the agent-proposing deferred-acceptance-algorithm. For house allocation we show that DA-mechanisms are characterized by our basic properties and (i) strategy-proofness and population-monotonicity or (ii) strategy-proofness and resource-monotonicity. Once we allow for multiple identical copies of objects, on the one hand the first characterization breaks down and there are unstable mechanisms satisfying our basic properties and (i) strategy-proofness and population-monotonicity. On the other hand, our basic properties and (ii) strategy-proofness and resource-monotonicity characterize (the most general) class of DA-mechanisms based on objects' fixed choice functions that are acceptant, monotonic, substitutable, and consistent. These choice functions are used by objects to reject agents in the agent-proposing deferred-acceptance-algorithm. Therefore, in the general model resource-monotonicity is the «stronger» comparative statics requirement because it characterizes (together with our basic requirements and strategy-proofness) choice-based DA-mechanisms whereas population-monotonicity (together with our basic properties and strategy-proofness) does not.

Variabilité individuelle de l'allocation fonctionnelle des régions cérébrales perceptives dans l'autisme

Introduction : Une augmentation de la plasticité cérébrale est susceptible d’être impliquée dans la réallocation des régions corticales et dans les nombreuses altérations microstructurelles observées en autisme. Considérant les nombreux résultats démontrant un surfonctionnement perceptif et un fonctionnement moteur atypique en autisme, l’augmentation de la plasticité cérébrale suggère une plus grande variabilité individuelle de l’allocation fonctionnelle chez cette population, plus spécifiquement dans les régions perceptives et motrices. Méthode : Afin de tester cette hypothèse, 23 participants autistes de haut-niveau et 22 non-autistes appariés pour l’âge, le quotient intellectuel, les résultats au test des Matrices de Raven et la latéralité, ont réalisé une tâche d’imitation visuo-motrice dans un appareil d’imagerie par résonnance magnétique fonctionnelle (IRMf). Pour chaque participant, les coordonnées du pic d’activation le plus élevé ont été extraites des aires motrices primaires (Aire de Brodmann 4 (BA4)) et supplémentaires (BA6), du cortex visuo-moteur pariétal supérieur (BA7) ainsi que des aires visuelles primaires (BA17) et associatives (BA18+19) des deux hémisphères. L’étendue des activations, mesurée en fonction du nombre de voxels activés, et la différence d’intensité des activations, calculée en fonction du changement moyen d’intensité du signal ont également été considérées. Pour chaque région d’intérêt et hémisphère, la distance entre la localisation de l’activation maximale de chaque participant par rapport à celle de la moyenne de son groupe a servi de variable d’intérêt. Les moyennes de ces distances individuelles obtenues pour chaque groupe et chacune des régions d’intérêt ont ensuite été soumises à une ANOVA à mesures répétées afin de déterminer s’il existait des différences de variabilité dans la localisation des activations entre les groupes. Enfin, l’activation fonctionnelle générale à l’intérieur de chaque groupe et entre les groupes a également été étudiée. Résultats : Les résultats démontrent qu’une augmentation de la variabilité individuelle en terme de localisation des activations s’est produite à l’intérieur des deux groupes dans les aires associatives motrices et visuelles comparativement aux aires primaires associées. Néanmoins, malgré le fait que cette augmentation de variabilité dans les aires associatives soit partagée, une comparaison directe de celle-ci entre les groupes a démontré que les autistes présentaient une plus grande variabilité de la localisation des activations fonctionnelles dans le cortex visuo-moteur pariétal supérieur (BA7) et les aires associatives visuelles (BA18+19) de l’hémisphère gauche. Conclusion : Des stratégies différentes et possiblement uniques pour chaque individu semblent être observées en autisme. L’augmentation de la variabilité individuelle de la localisation des activations fonctionnelles retrouvée chez les autistes dans les aires associatives, où l’on observe également davantage de variabilité chez les non-autistes, suggère qu’une augmentation et/ou une altération des mécanismes de plasticité est impliquée dans l’autisme.

The berth allocation problem at port terminals : a column generation framework

Le problème d'allocation de postes d'amarrage (PAPA) est l'un des principaux problèmes de décision aux terminaux portuaires qui a été largement étudié. Dans des recherches antérieures, le PAPA a été reformulé comme étant un problème de partitionnement généralisé (PPG) et résolu en utilisant un solveur standard. Les affectations (colonnes) ont été générées a priori de manière statique et fournies comme entrée au modèle %d'optimisation. Cette méthode est capable de fournir une solution optimale au problème pour des instances de tailles moyennes. Cependant, son inconvénient principal est l'explosion du nombre d'affectations avec l'augmentation de la taille du problème, qui fait en sorte que le solveur d'optimisation se trouve à court de mémoire. Dans ce mémoire, nous nous intéressons aux limites de la reformulation PPG. Nous présentons un cadre de génération de colonnes où les affectations sont générées de manière dynamique pour résoudre les grandes instances du PAPA. Nous proposons un algorithme de génération de colonnes qui peut être facilement adapté pour résoudre toutes les variantes du PAPA en se basant sur différents attributs spatiaux et temporels. Nous avons testé notre méthode sur un modèle d'allocation dans lequel les postes d'amarrage sont considérés discrets, l'arrivée des navires est dynamique et finalement les temps de manutention dépendent des postes d'amarrage où les bateaux vont être amarrés. Les résultats expérimentaux des tests sur un ensemble d'instances artificielles indiquent que la méthode proposée permet de fournir une solution optimale ou proche de l'optimalité même pour des problème de très grandes tailles en seulement quelques minutes.

Age-related and sex-related alterations in f3-adrenergic receptors in different regions of rat brain

The binding of (-)[ 3H ]dihydroalprenolol , an antagonist of norepinephrine , to $-adrenergic receptors in different regions of the brain of male and female rats of various ages was measured . The binding to the synaptosomal fraction of corpus striatum , hypothalamus, cerebral cortex, cerebellum and the brainstems shows a significant decrease in the binding in old rats of both sexes . Only in the female corpus striatal region, the binding in the adult and the old is the same . In the case of females, the highest binding is seen in the young. In the male, an increase in binding occurs up to adulthood , after which it declines, suggesting a definite sex-related difference in the Q-adrenergic receptor.

A Compiler Integrated Assistance for Optimum Data Allocation in Banked Memory Embedded Processors

Bank switching in embedded processors having partitioned memory architecture results in code size as well as run time overhead. An algorithm and its application to assist the compiler in eliminating the redundant bank switching codes introduced and deciding the optimum data allocation to banked memory is presented in this work. A relation matrix formed for the memory bank state transition corresponding to each bank selection instruction is used for the detection of redundant codes. Data allocation to memory is done by considering all possible permutation of memory banks and combination of data. The compiler output corresponding to each data mapping scheme is subjected to a static machine code analysis which identifies the one with minimum number of bank switching codes. Even though the method is compiler independent, the algorithm utilizes certain architectural features of the target processor. A prototype based on PIC 16F87X microcontrollers is described. This method scales well into larger number of memory blocks and other architectures so that high performance compilers can integrate this technique for efficient code generation. The technique is illustrated with an example

THE CONCEPT OF SEX IN HINDI SHORT STORIES OF THE POST—PREMCHAND PERIOD 1935-60

HINDI