Multi-Prover and parallel repetition in non-classical interactive games

Depuis l’introduction de la mécanique quantique, plusieurs mystères de la nature ont trouvé leurs explications. De plus en plus, les concepts de la mécanique quantique se sont entremêlés avec d’autres de la théorie de la complexité du calcul. De nouvelles idées et solutions ont été découvertes et élaborées dans le but de résoudre ces problèmes informatiques. En particulier, la mécanique quantique a secoué plusieurs preuves de sécurité de protocoles classiques. Dans ce m´emoire, nous faisons un étalage de résultats récents de l’implication de la mécanique quantique sur la complexité du calcul, et cela plus précisément dans le cas de classes avec interaction. Nous présentons ces travaux de recherches avec la nomenclature des jeux à information imparfaite avec coopération. Nous exposons les différences entre les théories classiques, quantiques et non-signalantes et les démontrons par l’exemple du jeu à cycle impair. Nous centralisons notre attention autour de deux grands thèmes : l’effet sur un jeu de l’ajout de joueurs et de la répétition parallèle. Nous observons que l’effet de ces modifications a des conséquences très différentes en fonction de la théorie physique considérée.

Planification et dimensionnement des réseaux optiques de longues distances

Le projet de recherche porte sur l'étude des problèmes de conception et de planification d'un réseau optique de longue distance, aussi appelé réseau de coeur (OWAN-Optical Wide Area Network en anglais). Il s'agit d'un réseau qui transporte des flots agrégés en mode commutation de circuits. Un réseau OWAN relie différents sites à l'aide de fibres optiques connectées par des commutateurs/routeurs optiques et/ou électriques. Un réseau OWAN est maillé à l'échelle d'un pays ou d’un continent et permet le transit des données à très haut débit. Dans une première partie du projet de thèse, nous nous intéressons au problème de conception de réseaux optiques agiles. Le problème d'agilité est motivé par la croissance de la demande en bande passante et par la nature dynamique du trafic. Les équipements déployés par les opérateurs de réseaux doivent disposer d'outils de configuration plus performants et plus flexibles pour gérer au mieux la complexité des connexions entre les clients et tenir compte de la nature évolutive du trafic. Souvent, le problème de conception d'un réseau consiste à prévoir la bande passante nécessaire pour écouler un trafic donné. Ici, nous cherchons en plus à choisir la meilleure configuration nodale ayant un niveau d'agilité capable de garantir une affectation optimale des ressources du réseau. Nous étudierons également deux autres types de problèmes auxquels un opérateur de réseau est confronté. Le premier problème est l'affectation de ressources du réseau. Une fois que l'architecture du réseau en termes d'équipements est choisie, la question qui reste est de savoir : comment dimensionner et optimiser cette architecture pour qu'elle rencontre le meilleur niveau possible d'agilité pour satisfaire toute la demande. La définition de la topologie de routage est un problème d'optimisation complexe. Elle consiste à définir un ensemble de chemins optiques logiques, choisir les routes physiques suivies par ces derniers, ainsi que les longueurs d'onde qu'ils utilisent, de manière à optimiser la qualité de la solution obtenue par rapport à un ensemble de métriques pour mesurer la performance du réseau. De plus, nous devons définir la meilleure stratégie de dimensionnement du réseau de façon à ce qu'elle soit adaptée à la nature dynamique du trafic. Le second problème est celui d'optimiser les coûts d'investissement en capital(CAPEX) et d'opération (OPEX) de l'architecture de transport proposée. Dans le cas du type d'architecture de dimensionnement considérée dans cette thèse, le CAPEX inclut les coûts de routage, d'installation et de mise en service de tous les équipements de type réseau installés aux extrémités des connexions et dans les noeuds intermédiaires. Les coûts d'opération OPEX correspondent à tous les frais liés à l'exploitation du réseau de transport. Étant donné la nature symétrique et le nombre exponentiel de variables dans la plupart des formulations mathématiques développées pour ces types de problèmes, nous avons particulièrement exploré des approches de résolution de type génération de colonnes et algorithme glouton qui s'adaptent bien à la résolution des grands problèmes d'optimisation. Une étude comparative de plusieurs stratégies d'allocation de ressources et d'algorithmes de résolution, sur différents jeux de données et de réseaux de transport de type OWAN démontre que le meilleur coût réseau est obtenu dans deux cas : une stratégie de dimensionnement anticipative combinée avec une méthode de résolution de type génération de colonnes dans les cas où nous autorisons/interdisons le dérangement des connexions déjà établies. Aussi, une bonne répartition de l'utilisation des ressources du réseau est observée avec les scénarios utilisant une stratégie de dimensionnement myope combinée à une approche d'allocation de ressources avec une résolution utilisant les techniques de génération de colonnes. Les résultats obtenus à l'issue de ces travaux ont également démontré que des gains considérables sont possibles pour les coûts d'investissement en capital et d'opération. En effet, une répartition intelligente et hétérogène de ressources d’un réseau sur l'ensemble des noeuds permet de réaliser une réduction substantielle des coûts du réseau par rapport à une solution d'allocation de ressources classique qui adopte une architecture homogène utilisant la même configuration nodale dans tous les noeuds. En effet, nous avons démontré qu'il est possible de réduire le nombre de commutateurs photoniques tout en satisfaisant la demande de trafic et en gardant le coût global d'allocation de ressources de réseau inchangé par rapport à l'architecture classique. Cela implique une réduction substantielle des coûts CAPEX et OPEX. Dans nos expériences de calcul, les résultats démontrent que la réduction de coûts peut atteindre jusqu'à 65% dans certaines jeux de données et de réseau.

L'hagiographie pataphysique : enjeux de l'ethos dans les Vies de Saints du Calendrier

RÉSUMÉ Forme littéraire développée dès les débuts du IVe siècle, l’hagiographie, plus tard sanctionnée par l’Église catholique romaine, se déploie avec tout le rituel et le décorum requis par le genre institué, dévoilant les modalités du savoir et du croire qui la distingue. Cette forme fixe fut réactivée, contre toute attente, dans une somme étoffée durant la seconde moitié du XXe siècle par le Collège de ‘Pataphysique, aréopage de philosophes, littérateurs et plasticiens, qui n’est pas un conclave d’excentriques, pas davantage qu’un nouvel « isme », mais une institution qui résolument emblématise la Science. Ce réemploi générique de l’hagiographie est caractérisé par une hétérogénéité bien peu canonique s’inscrivant dans une continuité problématique par rapport au sous-texte. Une première traversée du Calendrier inviterait à croire à une entreprise parodique et iconoclaste. La parodie, qui est aussi une imitation, pose un problème de visée. Le second degré de Gérard Genette implique deux grands régimes discursifs : le sérieux (le sérieux proprement dit et le satirique) et le ludique. Ces régimes nous ont été utiles pour arrimer la question de l’humour. Il y a là en somme deux possibilités, soit la parodie sérieuse conduisant à ridiculiser l’hagiographie et le Calendrier des Saints qui seraient sérieusement visés, néantisés, tournés en dérision; soit la parodie ludique, à portée nulle, simple jeu, farce farfelue, « pour rire ». Or, nous avons tenté de démontrer dans ce mémoire que, même s’il y a lieu d’avancer des arguments en faveur de l’un et de l’autre type de parodie, le partage ne fonctionne pas, précisément peut-être parce qu’il est possible de montrer à la fois que c’est sérieux et pas sérieux. Dans un troisième temps, on peut aussi faire la démonstration que le pas-sérieux est sérieux. Les jeux de mots, d’homophonie n’engagent-ils pas le Verbe? L’imitation impossible ne réfléchit-elle pas les imitabile de la Sainte Église? La situation énonciatrice tributaire de l’hagiographie pataphysique est non différentiable d’un souci de didactisme qui place la composante moralisatrice au centre des enjeux discursifs. Elle induit de ce fait des attentes en matière d’ethos consistant à mettre au même diapason une représentation sociale de l’énonciateur et une représentation intradiscursive au ton didactique. Elle adjoint un autre ton, savant celui-là, érudit, qui vient défaire la belle convergence et fait disjoncter la rhétorique du genre. Cette rhétoricité problématique de l’hagiographie pataphysique a été abordée sous l’angle de l’ethos. L’ethos est l’instance de validation par laquelle nous renvoyons non pas au caractère de l’orateur, mais, suivant en cela Dominique Maingueneau, au type de parole engendrée par le discours et qui, en retour, rend ce discours crédible. Que devient cette instance lorsque la visée persuasive du discours est remise en question, que l’ethos se démultiplie de façon hétérogène sans véritablement assurer la cohésion du propos ni garantir sa portée? La parodie posant incidemment un problème de visée, est-ce du côté d’un ethos parodique que se trouve la réponse? Il nous a convenu de mesurer, d’articuler, de déplacer cette postulation. Nous nous sommes saisi, pour les besoins de notre argumentation, d’une discipline historiquement lourde d’investissement théorique, soit la rhétorique. Celle-ci constitue à la fois une méthode de composition d’un discours reposant sur des lieux susceptibles de susciter l’adhésion et l’émulation de l’énonciataire et une méthode d’analyse. Guidé par une définition étendue du texte, traversant les littératures non narrative et narrative, il nous a importé enfin de restituer la pratique cymbaliste à partir d’un corpus qui est resté l’apanage du « seul » pataphysicien. Nous nous sommes ainsi situé dans l’horizon plus global de la réceptivité d’un discours qui évacue l’idéologique, qui jamais ne se laisse saisir tout à fait, ni enferrer par le fétiche du sens au profit des potentialités qu’il recèle, et cela à partir d’axiomes arbitraires soumis à l’unique exigence de cohérence interne.

Programme d'intervention visant à améliorer les interactions mère-enfant afin de prévenir la maltraitance chez les enfants de jeunes mères âgés de 6 à 12 mois

Rapport d'analyse d'intervention présenté à la Faculté des arts et sciences en vue de l'obtention du grade de Maîtrise ès sciences (M. Sc.) en psychoéducation

Le «translateur» translaté : l’imaginaire et l’autorité d’un romancier médiéval à travers le cycle post-vulgate et son adaptation portugaise

La traduction portugaise de la version post-vulgate française de la Quête du Graal achevée vers la fin du XIIIe siècle et intitulée A Demanda do Santo Graal, offre un prisme intéressant pour saisir, en contexte et à travers les jeux de déplacements et de reconfiguration, l’imaginaire caractéristique du cycle Post-Vulgate, autrement difficilement accessible. La Demanda do Santo Graal permet de mieux comprendre l’imaginaire du roman français et d’accompagner son évolution en dehors de ses frontières linguistiques à une époque où le romancier n’est plus traducteur, mais devient lui-même une figure d’autorité. Ce travail consiste essentiellement à voir comment la Queste Post-Vulgate lue en parallèle avec la traduction/adaptation portugaise permet de comprendre l’évolution du roman vers la fin du Moyen Âge et la notion d’auteur en faisant la distinction entre le translateur, le créateur et le romancier dans le récit médiéval tout en faisant témoin de l’évolution de leur subjectivité littéraire du roman des origines à celui du Moyen Âge tardif.

La prévention de l'aggravation des problèmes de comportement chez des élèves de la quatrième et cinquième année de l'école primaire

Rapport d'analyse d'intervention présenté à la Faculté des arts et sciences en vue de l'obtention du grade de Maîtrise ès sciences (M. Sc.) en psychoéducation

A phylogenomics approach to resolving fungal evolution, and phylogenetic method development

Bien que les champignons soient régulièrement utilisés comme modèle d'étude des systèmes eucaryotes, leurs relations phylogénétiques soulèvent encore des questions controversées. Parmi celles-ci, la classification des zygomycètes reste inconsistante. Ils sont potentiellement paraphylétiques, i.e. regroupent de lignées fongiques non directement affiliées. La position phylogénétique du genre Schizosaccharomyces est aussi controversée: appartient-il aux Taphrinomycotina (précédemment connus comme archiascomycetes) comme prédit par l'analyse de gènes nucléaires, ou est-il plutôt relié aux Saccharomycotina (levures bourgeonnantes) tel que le suggère la phylogénie mitochondriale? Une autre question concerne la position phylogénétique des nucléariides, un groupe d'eucaryotes amiboïdes que l'on suppose étroitement relié aux champignons. Des analyses multi-gènes réalisées antérieurement n'ont pu conclure, étant donné le choix d'un nombre réduit de taxons et l'utilisation de six gènes nucléaires seulement. Nous avons abordé ces questions par le biais d'inférences phylogénétiques et tests statistiques appliqués à des assemblages de données phylogénomiques nucléaires et mitochondriales. D'après nos résultats, les zygomycètes sont paraphylétiques (Chapitre 2) bien que le signal phylogénétique issu du jeu de données mitochondriales disponibles est insuffisant pour résoudre l'ordre de cet embranchement avec une confiance statistique significative. Dans le Chapitre 3, nous montrons à l'aide d'un jeu de données nucléaires important (plus de cent protéines) et avec supports statistiques concluants, que le genre Schizosaccharomyces appartient aux Taphrinomycotina. De plus, nous démontrons que le regroupement conflictuel des Schizosaccharomyces avec les Saccharomycotina, venant des données mitochondriales, est le résultat d'un type d'erreur phylogénétique connu: l'attraction des longues branches (ALB), un artéfact menant au regroupement d'espèces dont le taux d'évolution rapide n'est pas représentatif de leur véritable position dans l'arbre phylogénétique. Dans le Chapitre 4, en utilisant encore un important jeu de données nucléaires, nous démontrons avec support statistique significatif que les nucleariides constituent le groupe lié de plus près aux champignons. Nous confirmons aussi la paraphylie des zygomycètes traditionnels tel que suggéré précédemment, avec support statistique significatif, bien que ne pouvant placer tous les membres du groupe avec confiance. Nos résultats remettent en cause des aspects d'une récente reclassification taxonomique des zygomycètes et de leurs voisins, les chytridiomycètes. Contrer ou minimiser les artéfacts phylogénétiques telle l'attraction des longues branches (ALB) constitue une question récurrente majeure. Dans ce sens, nous avons développé une nouvelle méthode (Chapitre 5) qui identifie et élimine dans une séquence les sites présentant une grande variation du taux d'évolution (sites fortement hétérotaches - sites HH); ces sites sont connus comme contribuant significativement au phénomène d'ALB. Notre méthode est basée sur un test de rapport de vraisemblance (likelihood ratio test, LRT). Deux jeux de données publiés précédemment sont utilisés pour démontrer que le retrait graduel des sites HH chez les espèces à évolution accélérée (sensibles à l'ALB) augmente significativement le support pour la topologie « vraie » attendue, et ce, de façon plus efficace comparée à d'autres méthodes publiées de retrait de sites de séquences. Néanmoins, et de façon générale, la manipulation de données préalable à l'analyse est loin d’être idéale. Les développements futurs devront viser l'intégration de l'identification et la pondération des sites HH au processus d'inférence phylogénétique lui-même.

Programme de prévention de la victimisation par les pairs au deuxième cycle du primaire

Rapport d'analyse d'intervention présenté à la Faculté des arts et sciences en vue de l'obtention du grade de Maîtrise ès sciences (M. Sc.) en psychoéducation

Intervention pour la sélectivité alimentaire chez les enfants autistes

Rapport d'analyse d'intervention présenté à la Faculté des arts et sciences en vue de l'obtention du grade de Maîtrise ès sciences (M. Sc.) en psychoéducation

La sécurité collective dans l’unipolarité : la crise nucléaire iranienne

L’argument central de notre thèse est qu’une structure internationale unipolaire non hégémonique favorise la sécurité collective. Après avoir montré que telle est la structure actuelle et avoir justifié notre positionnement théorique néolibéral, nous avons eu recours au modèle d’interaction du « leader-suiveur de Stackelberg », pour démontrer qu’une coopération conflictuelle entre États rationnels est possible, ce qui leur permet de surmonter leur dilemme de l’action collective. Une coopération possible en raison de l’existence d’un intérêt mutuel et d’un leader favorisant la coopération entre ces États, ainsi que de conditions leur permettant de mettre en place une ‘stratégie de la réciprocité’. Ils forment alors ce qu’on appelle le « groupe de Stackelberg ». Le suiveur de la périphérie, ou ‘défecteur’ doit, pour sa part, non seulement s’ajuster à l’intérêt mutuel ainsi défini, mais aussi coopérer et négocier avec le groupe, et ce, sous la pression de sanctions, voire d’un usage ultime de la force si besoin est. Après l’éventuel succès de ces négociations, un équilibre de Stackelberg favorisé par le leader, soit la puissance unipolaire et non hégémonique, est alors atteint et la coopération permet, alors, à chacun de retirer un bénéfice de cet intérêt mutuel. Dans notre cas, le groupe de Stackelberg est constitué des membres du G5 + 1, soit les cinq membres permanents du Conseil de Sécurité de l’ONU et de l’Allemagne, agissant sous le leadership américain; l’Iran est un suiveur de la périphérie, soupçonné de défection, et l’intérêt mutuel est celui de la lutte contre la prolifération des ADM. Notre évaluation empirique montre que les conditions de la réciprocité des membres de ce groupe sont réunies et que celles de l’Iran sont en cours de négociation.

Le cycle des astres : oeuvre de création suivi d'un essai sur la mise en récit du quotidien

La matière-source du Cycle des astres est une écriture du présent consignée à la volée, des instantanés du quotidien qui laisse trace dans une écriture-temps aux formes hétéroclites. À la fois inscription du présent et trace du passé, la double temporalité des textes participe à la construction narrative d’une œuvre de création où coexistent premiers jets, poésie et autographie, et à l’articulation d’un projet d’écriture où se déploie la construction du Sens. Je me suis intéressée au recyclage des archives, aux jeux de temporalités, mais principalement à la construction narrative du récit et à son effet sur la subjectivité à l’œuvre dans le texte. À partir d’une lecture critique de L’Événement d’Annie Ernaux, je propose dans Le surgissement à l’œuvre une analyse de l’écriture fragmentaire et hétérogène comme moyen pour saisir la réalité à travers l’expérience d’une conscience subjective incarnée dans un texte qui rétablit la cohérence à l’œuvre.

La stratégie comme processus cognitif dans le jeu vidéo StarCraft

Pour respecter les droits d’auteur, la version électronique de ce mémoire a été dépouillée de ses documents visuels et audio‐visuels. La version intégrale du mémoire a été déposée au Service de la gestion des documents et des archives de l'Université de Montréal.

La dynamique de la déviance : comparaison entre les trajectoires de vie de délinquants et de joueurs excessifs

Cette thèse de doctorat explore les trajectoires de deux types de déviance, celle de joueurs excessifs (N=100) et celle de délinquants (N=172). Le questionnaire utilisé dans chacun des cas possède un important volet destiné à recueillir des renseignements de manière chronologique par différentes thématiques; la méthode des calendriers d’histoire de vie. L’intérêt d’une analyse de calendrier est qu’elle permet de tenir compte des changements ponctuels de comportement et d’évaluer les effets à court terme de la prise en charge des sujets au cours de leur carrière déviante. La démonstration se base sur trois dimensions des trajectoires : l’intensité de l’engagement, les épisodes d’abstinence volontaire et les épisodes de rechutes. Le résultat majeur de ma thèse montre que les circonstances de vie (facteurs dynamiques) rendent bien compte des dimensions des trajectoires alors que les caractéristiques des individus (facteurs fixes ou statiques) ont souvent très peu de force explicative. Une analyse attentive des effets indirects montre la pertinence de continuer à s’intéresser à ces facteurs. En effet, l’impact des caractéristiques dynamiques est souvent conditionnel à certaines variables statiques. Aucune étude, tant américaine que canadienne, ne s’est penchée sur la dynamique des trajectoires de joueurs excessifs. Le troisième chapitre examine les fluctuations mensuelles des sommes englouties dans les jeux de hasard et d’argent. On s’efforce de comprendre ce qui incite les joueurs à dépenser davantage certains mois et moins à d’autres. Une attention particulière est aussi consacrée aux mois où les joueurs cessent de participer aux jeux de hasard et d’argent et aux facteurs qui favorisent cette abstinence provisoire. Le quatrième chapitre se concentre sur les trajectoires de délinquants. Dans ce cas-ci, la performance criminelle, les revenus illégaux mensuels, mesure l’intensité de l’engagement criminel. On s’intéresse dans ce chapitre aux conditions régissant à la fois les épisodes de réussite criminelle et les épisodes concomitants de désistement temporaire. Les mesures « officielles » de récidive (nouvelle condamnation, nouvelle entrée en thérapie) présentent un problème de chiffre noir (les rechutes effectives sont plus nombreuses que les rechutes connues des autorités officielles). L’intérêt du chapitre cinq est de miser sur une analyse autorévélée des rechutes et du « moment » où ces rechutes se produisent. Le deuxième objectif de cette étude est de comparer les épisodes de rechutes dans ces deux trajectoires de déviance. La logique de ce chapitre suit celles des précédents, on s’intéresse à la dynamique qui entoure ces épisodes, on se demande si elle est similaire au sein des deux trajectoires déviantes.

Le primitivisme et l'art des enfants dans l'oeuvre de Léon Bellefleur (1945-1950)

Les illustrations ont été retirées de la version numérique pour des raisons de droit d'auteur.

Le rôle des interfaces dans l’expérience de jeu vidéo : le jeu du ping-pong et son adaptation sur des plateformes numériques

Le succès commercial des jeux vidéo nous montre qu’ils sont devenus une alternative non négligeable en matière de loisir et de divertissement. En observant les tendances, on constate que les concepteurs de jeux vidéo cherchent à transposer ou adapter les loisirs comme la danse, l’interprétation de la musique ou la pratique d’un sport dans le contexte de jeux vidéo (l’univers virtuel) et ceci est devenu encore plus évident depuis l’apparition des nouvelles technologies intégrant le mouvement comme mode d'interaction. En rapport aux activités dont les jeux vidéo s’inspirent, ces tendances entraînent des changements considérables sur l’aspect formel de l’activité ludique et notamment l’interaction. Dans le cas particulier du tennis de table, ou ping-pong dans le langage courant, il semble y avoir des différences en terme de plaisir lors de la pratique de ce loisir de façon traditionnelle ou en mode virtuel dans ses différentes adaptations. Le but de cette recherche est de mettre en évidence les différences entre l’appréciation de l’interaction avec le contrôleur multifonctionnel Wiimote et une raquette traditionnelle de ping-pong et de découvrir les implications sur l’expérience du plaisir de la transposition du jeu ping-pong traditionnel comparé aux adaptations sur la console Wii. Ainsi, en regard du CLASSIC GAME MODEL de Juul (2005) et du modèle THE FOUR FUN KEYS de Lazzaro (2008) nous comparons les deux modes d’interaction, jeu traditionnel avec le jeu virtuel, sur le plan formel du jeu et sur les dimensions du plaisir que chacun procure. Les résultats obtenus par l’observation des tests de jeu et l’entremise des autres outils permettent de souligner le rôle déterminant des interfaces dans l’engagement des joueurs et de montrer les limites des interfaces digitales par rapport à celle des jeux traditionnels.