Von Neumann-Morgenstern Stable Sets in Matching Problems

The following properties of the core of a one well-known: (i) the core is non-empty; (ii) the core is a lattice; and (iii) the set of unmatched agents is identical for any two matchings belonging to the core. The literature on two-sided matching focuses almost exclusively on the core and studies extensively its properties. Our main result is the following characterization of (von Neumann-Morgenstern) stable sets in one-to-one matching problem only if it is a maximal set satisfying the following properties : (a) the core is a subset of the set; (b) the set is a lattice; (c) the set of unmatched agents is identical for any two matchings belonging to the set. Furthermore, a set is a stable set if it is the unique maximal set satisfying properties (a), (b) and (c). We also show that our main result does not extend from one-to-one matching problems to many-to-one matching problems.

Impacts and Detection of Design Smells

Les changements sont faits de façon continue dans le code source des logiciels pour prendre en compte les besoins des clients et corriger les fautes. Les changements continus peuvent conduire aux défauts de code et de conception. Les défauts de conception sont des mauvaises solutions à des problèmes récurrents de conception ou d’implémentation, généralement dans le développement orienté objet. Au cours des activités de compréhension et de changement et en raison du temps d’accès au marché, du manque de compréhension, et de leur expérience, les développeurs ne peuvent pas toujours suivre les normes de conception et les techniques de codage comme les patrons de conception. Par conséquent, ils introduisent des défauts de conception dans leurs systèmes. Dans la littérature, plusieurs auteurs ont fait valoir que les défauts de conception rendent les systèmes orientés objet plus difficile à comprendre, plus sujets aux fautes, et plus difficiles à changer que les systèmes sans les défauts de conception. Pourtant, seulement quelques-uns de ces auteurs ont fait une étude empirique sur l’impact des défauts de conception sur la compréhension et aucun d’entre eux n’a étudié l’impact des défauts de conception sur l’effort des développeurs pour corriger les fautes. Dans cette thèse, nous proposons trois principales contributions. La première contribution est une étude empirique pour apporter des preuves de l’impact des défauts de conception sur la compréhension et le changement. Nous concevons et effectuons deux expériences avec 59 sujets, afin d’évaluer l’impact de la composition de deux occurrences de Blob ou deux occurrences de spaghetti code sur la performance des développeurs effectuant des tâches de compréhension et de changement. Nous mesurons la performance des développeurs en utilisant: (1) l’indice de charge de travail de la NASA pour leurs efforts, (2) le temps qu’ils ont passé dans l’accomplissement de leurs tâches, et (3) les pourcentages de bonnes réponses. Les résultats des deux expériences ont montré que deux occurrences de Blob ou de spaghetti code sont un obstacle significatif pour la performance des développeurs lors de tâches de compréhension et de changement. Les résultats obtenus justifient les recherches antérieures sur la spécification et la détection des défauts de conception. Les équipes de développement de logiciels doivent mettre en garde les développeurs contre le nombre élevé d’occurrences de défauts de conception et recommander des refactorisations à chaque étape du processus de développement pour supprimer ces défauts de conception quand c’est possible. Dans la deuxième contribution, nous étudions la relation entre les défauts de conception et les fautes. Nous étudions l’impact de la présence des défauts de conception sur l’effort nécessaire pour corriger les fautes. Nous mesurons l’effort pour corriger les fautes à l’aide de trois indicateurs: (1) la durée de la période de correction, (2) le nombre de champs et méthodes touchés par la correction des fautes et (3) l’entropie des corrections de fautes dans le code-source. Nous menons une étude empirique avec 12 défauts de conception détectés dans 54 versions de quatre systèmes: ArgoUML, Eclipse, Mylyn, et Rhino. Nos résultats ont montré que la durée de la période de correction est plus longue pour les fautes impliquant des classes avec des défauts de conception. En outre, la correction des fautes dans les classes avec des défauts de conception fait changer plus de fichiers, plus les champs et des méthodes. Nous avons également observé que, après la correction d’une faute, le nombre d’occurrences de défauts de conception dans les classes impliquées dans la correction de la faute diminue. Comprendre l’impact des défauts de conception sur l’effort des développeurs pour corriger les fautes est important afin d’aider les équipes de développement pour mieux évaluer et prévoir l’impact de leurs décisions de conception et donc canaliser leurs efforts pour améliorer la qualité de leurs systèmes. Les équipes de développement doivent contrôler et supprimer les défauts de conception de leurs systèmes car ils sont susceptibles d’augmenter les efforts de changement. La troisième contribution concerne la détection des défauts de conception. Pendant les activités de maintenance, il est important de disposer d’un outil capable de détecter les défauts de conception de façon incrémentale et itérative. Ce processus de détection incrémentale et itérative pourrait réduire les coûts, les efforts et les ressources en permettant aux praticiens d’identifier et de prendre en compte les occurrences de défauts de conception comme ils les trouvent lors de la compréhension et des changements. Les chercheurs ont proposé des approches pour détecter les occurrences de défauts de conception, mais ces approches ont actuellement quatre limites: (1) elles nécessitent une connaissance approfondie des défauts de conception, (2) elles ont une précision et un rappel limités, (3) elles ne sont pas itératives et incrémentales et (4) elles ne peuvent pas être appliquées sur des sous-ensembles de systèmes. Pour surmonter ces limitations, nous introduisons SMURF, une nouvelle approche pour détecter les défauts de conception, basé sur une technique d’apprentissage automatique — machines à vecteur de support — et prenant en compte les retours des praticiens. Grâce à une étude empirique portant sur trois systèmes et quatre défauts de conception, nous avons montré que la précision et le rappel de SMURF sont supérieurs à ceux de DETEX et BDTEX lors de la détection des occurrences de défauts de conception. Nous avons également montré que SMURF peut être appliqué à la fois dans les configurations intra-système et inter-système. Enfin, nous avons montré que la précision et le rappel de SMURF sont améliorés quand on prend en compte les retours des praticiens.

L'espace sacrificiel féminin dans le cinéma de Lars von Trier

La création cinématographique de l’étudiant qui accompagne ce mémoire sous la forme d’un DVD est disponible à la Médiathèque de la Bibliothèque des lettres et sciences humaines sous le titre : She is Lars.(http://atrium.umontreal.ca/notice/UM-ALEPH002343877)

Étude descriptive du paratexte des traductions en espagnol et en anglais de la «Relation historique» (1814) d’Alexandre von Humboldt

Alexandre von Humboldt (1769-1859), dernier savant universel, membre de l’Académie des sciences française et président de la Société de géographie de Paris, est reconnu dans le monde scientifique pour son exploration du continent américain qu’il a amplement décrit dans ses écrits en français et en allemand. Dans ce travail, nous étudions les traductions en espagnol et en anglais de l’ouvrage le plus notoire d’Alexandre von Humboldt, Relation historique du Voyage aux régions équinoxiales du Nouveau Continent, (1799-1804). Dans une optique descriptive (Toury, 1995), nous menons une étude socio-culturelle (Lépinette, 1997) des traductions en espagnol et en anglais de la Relation historique. La méthodologie employée est celle développée par D’hulst (2001 et 2014). Dans cette méthode, il propose de répondre, entre autres, aux questions pourquoi, quand, qui, où, quoi traduit-on. Pour ce faire, nous nous penchons sur les paratextes (Genette, 1987) qui accompagnent tant l’original que les traductions. Notre étude a révélé qu’aucune des traductions en espagnol intègrent complètement le contenu de l’original et que les parties sélectionnées l’ont été pour des questions identitaires.

Identification des mécanismes périphériques impliqués dans la douleur chronique expérimentale des muscles de la mastication

L’objectif premier de notre projet était d’établir un modèle animal de douleur chronique orofaciale, lequel pourrait imiter la sensibilité retrouvée chez les patients souffrant de douleur orofaciale myalgique. Nous avons procédé à des injections intramusculaires de saline acide (2 injections à 2 jours d’intervalle pH 4.0) pour induire une sensibilisation mécanique des mucles massétérins. La réponse nocifensive a été mesurée à l’aide de filaments de von Frey avant et après ces injections dans des rats Sprague-Dawley. Par la suite, le potentiel analgésique de différents antagonistes des récepteurs glutamatergiques fût évalué par l’injection intramusculaire de ces antagonistes à différents moments. Nos résultats suggèrent que deux injections de saline acide, produisent une hypersensibilité mécanique signalée par l’augmentation du nombre de réponses à l’application de filaments de von Frey. Cet effet dure plusieurs semaines et est bilatéral, même lorsque les injections sont unilatérales, indiquant qu’une composante centrale est forcément impliquée. Toutefois, une composante périphérique impliquant les récepteurs glutamatergiques semble présider le tout puisque les antagonistes glutamatergiques, appliqués de façon préventive empêchent le développement de l’hypersensibilité. Cependant, le maintien de cette hypersensibilité doit dépendre de mécanismes centraux puisque l’application d’antagonistes une fois la sensibilisation induite, ne diminue en rien le nombre de réponses obtenues. Ce modèle semble approprié pour reproduire une hypersensibilité musculaire durable de bas niveau. Nos données indiquent que les récepteurs glutamatergiques périphériques participent à l’induction de cette hypersensibilité de longue durée. Nous croyons que ce modèle pourra éventuellement contribuer à une meilleure compréhension des mécanismes à l’origine des myalgies faciales persistantes.

Estimation de la variance en présence de données imputées pour des plans de sondage à grande entropie

Les travaux portent sur l’estimation de la variance dans le cas d’une non- réponse partielle traitée par une procédure d’imputation. Traiter les valeurs imputées comme si elles avaient été observées peut mener à une sous-estimation substantielle de la variance des estimateurs ponctuels. Les estimateurs de variance usuels reposent sur la disponibilité des probabilités d’inclusion d’ordre deux, qui sont parfois difficiles (voire impossibles) à calculer. Nous proposons d’examiner les propriétés d’estimateurs de variance obtenus au moyen d’approximations des probabilités d’inclusion d’ordre deux. Ces approximations s’expriment comme une fonction des probabilités d’inclusion d’ordre un et sont généralement valides pour des plans à grande entropie. Les résultats d’une étude de simulation, évaluant les propriétés des estimateurs de variance proposés en termes de biais et d’erreur quadratique moyenne, seront présentés.