La première partie de cette thèse est consacrée à l’étude de l’émergence récente de nouveaux acteurs sur le marché des brevets, à savoir les entreprises non productrices, qui acquièrent des brevets sans intention de produire un bien final. D’une part, les chasseurs de brevets cherchent à acquérir des brevets en vue de les monétiser par la menace d'action en contrefaçon de brevet. D’autre part, les agrégateurs défensifs acquièrent des brevets afin de protéger leurs entreprises clientes contre des litiges initiés par les chasseurs de brevets. Nous analysons le comportement stratégique de ces nouveaux intermédiaires dans le processus d'acquisition de brevets et mettons en évidence l'aptitude supérieure des chasseurs de brevets quant au rachat de brevets par rapport aux producteurs. Ensuite, nous examinons l'efficacité du mécanisme de protection proposé par les agrégateurs défensifs contre la menace des chasseurs de brevets envers les producteurs. Enfin, la dernière partie étudie l’impact des spillovers unidirectionnels dans le contexte des modèles de R&D dans lesquels des firmes à priori identiques investissent dans une innovation réductrice de coût puis sont en concurrence à la Cournot sur le marché des produits. Nous analysons comment les spillovers unidirectionnels et deterministes induisent de l'hétérogénéité entre les firmes dans la concurrence sur le marché des produits, et examinons l'effet de l'incertitude quant à l'appropriation des investissements en R&D sur les incitations des firmes à investir en R&D. / The first part of this thesis studies the recent emergence of new actors in the market for patents, namely, non-practicing entities, who acquire patents with no aim to use them to produce a final good. On the one hand, patent assertion entities seek to acquire patents so as to monetize them through the threat of litigation for patent infringement. On the other hand, defensive aggregators acquire patents to provide safety from litigation brought by patent trolls to their affiliated firms. We analyze the strategic behavior of non-practicing entities in the patent acquisition process and highlight patent assertion entities' greater ability to preempt patents as compared to producing firms. Then, we examine the effectiveness of defensive aggregators to protect firms against litigation brought by patent assertion entities. Finally, the last part instead studies the effects of one-way spillovers in the context of non-tournament models of R&D in which ex-ante identical firms engage in cost-reducing innovation and then compete à la Cournot in the product market. We analyze how a deterministic unidirectional spillover process induces heterogeneity across firms in the product market competition, and examine the impact of uncertainty about the appropriability of R&D investments on incentives to undertake R&D.

Au cours des deux dernières décennies, nous avons été littéralement submergés par les données. Nous recevons, rapidement, un flux colossal de données hétérogènes. Les techniques issues de la recherche d’information doivent évoluer afin de les ordonner et de les sélectionner. D’un autre côté, les techniques d’extraction de connaissances sont capables d’extraire une quantité (exponentielle) de connaissances des données, en particulier lors de la fouille de règles d’association. De nouveaux outils doivent être fournis aux analystes des données. La recherche d’information et l’extraction de connaissances abordent la même problématique : elles structurent et organisent les données. La première sélectionne et attribue un rang, l’autre partitionne et hiérarchise. L’Analyse des Concepts Formels (FCA), introduite par R. Wille, utilise les treillis de concepts afin de mettre en évidence à la fois un ordre (au sens d’attribuer un rang) et une classification (au sens de partition). Cependant, il est bien connu de la communauté FCA que ces treillis peuvent avoir une taille exponentielle. Pour toutes ces raisons, des outils pour réduire la taille des données ou des treillis, sont nécessaires. Dans cette thèse, nous avons utilisé différentes approches. Des algorithmes distribués pour la FCA ont été définis afin de réduire la taille des données d’entrée en petits morceaux. Différentes méthodes de décomposition de treillis ont été étudiées ou définies. Certaines sont basées sur les relations de congruence, d’autres sur les relations de tolérance. Pour aider l’utilisateur dans ses choix de réduction, un cadre général, nommé LattExp, a été mis en place. LattExp fournit une possibilité de navigation à travers les réductions/décompositions et aide l’utilisateur dans ses choix. / During the last two decades, data have literrally overwhelmed the world. Indeed a huge amount of heterogenous data is daily produced, so that techniques of Information Retrieval have to evolve to order them and select relevant ones. On the other side, techniques of Knowledge Discovery are able to extract a potentially exponential number of patterns from data, especially association rules, so that new tools have to be defined to help data analysts in their job. Both information retrieval and knowledge discovery address the same issue : they structure and organize data. Nevertheless their points of view are different : the former selects and ranks data whether the latter classifies and clusters them. Formal Concept Analysis (FCA), introduced by R. Wille, uses concept lattices to reveal both an order and a classification inside data. However, it is well known in the FCA community, that these concept lattices may have an exponential size with respect to data. For all these reasons, tools to reduce the size of data, or lattices, are needed. In this thesis, some distributed algorithms for FCA have been designed in order to reduce input data into small pieces. Different decompositions of lattices have also been studied or defined, some based on congruence relations, other on tolerance relations. At last, to help the user in his choices of reduction, a general framework, named LattExp, have been defined. LattExp provides a navigation facility through reductions/decompositions and guide the user in his choices.

Ce travail de doctorat aborde trois thématiques: (i) l’ordonnancement des systèmes de production à cheminements multiples et plus particulièrement le Job-shop soumis à un seuil de consommation énergétique ; (ii) la résolution d’un problème d’ordonnancement et d’affectation dans le contexte d’un système flexible de production sous la forme d’un Job-shop Flexible ; (iii) les méthodes de couplage entre la simulation et l’optimisation dans le cadre des problèmes de Job-shop avec incertitude. Différentes approches de résolutions sont appliquées pour chaque problème : une formalisation mathématique est proposée ainsi que plusieurs métaheuristiques (GRASP×ELS, VNS, MA, NSGA-II hybride et GRASP×ELS itéré) pour le Job-shop avec contrainte énergétique. Une extension du GRASP×ELS, notée GRASP-mELS, est ensuite proposée pour résoudre un problème de Job-shop Flexible ; différents systèmes de voisinages utilisés lors des phases de diversification et d’intensification des solutions sont également présentés. Les résultats montrent que les performances du GRASP-mELS sont comparables à celles de la littérature à la fois en terme de qualité et de temps de calcul. La dernière thématique concerne les méthodes de couplage entre optimisation et simulation avec deux problèmes étudiés : 1) un Job-shop Stochastique et 2) un Job-shop Flexible Réactif. Les méthodes de résolution reposent sur des métaheuristiques et sur le langage de simulation SIMAN intégré dans l’environnement ARENA. Les résultats montrent que les deux approches permettent de mieux prendre en compte les aspects aléatoires liés à la réalité des systèmes de production. / This doctoral work addresses three themes: (i) the scheduling of multi-path production systems and more specifically the Job-shop subjected to a power threshold; (ii) the resolution of a scheduling and assignment problem in the context of a flexible production system modelled as a Flexible Job-shop; (iii) the coupling methods between simulation and optimisation in the context of Job-shop problems with uncertainty. Different resolution approaches are applied for each problem: a mathematical formalisation is proposed as well as several metaheuristics (GRASP×ELS, VNS, MA, hybrid NSGA-II and iterated GRASP×ELS) for the Job-shop with power requirements. An extension of the GRASP×ELS, denoted GRASP-mELS, is then proposed to solve a Flexible Job-shop problem; different neighbourhood systems used during the diversification and intensification phases of solutions are also presented. The results show that the performances of the GRASP-mELS are comparable to the methods presented in the literature both in terms of quality of solutions and computation time. The last topic concerns the coupling methods between optimisation and simulation with two problems: 1) a Stochastic Job-shop and 2) a Reactive Flexible Job-shop. The resolution methods are based on metaheuristics and the SIMAN simulation language integrated in the ARENA environment. The results show that both approaches allow to better take into account the random aspects related to the reality of production systems.

Doctorat en philosophie et lettres / info:eu-repo/semantics/nonPublished

Doctorat en sciences sociales, politiques et économiques / info:eu-repo/semantics/nonPublished

Notre approche concernant Maria Casarès est une découverte de son art où sa propre recherche tient une place importante. Elle est en effet une des figures de proue du théâtre de la deuxième moitié du XXème siècle qui poursuit sa route jusqu'à devenir une Figure du théâtre français. D'elle, on garde les visages de la Mort d'Orphée de Cocteau ou de la femme fatale des Dames du Bois de Boulogne de Bresson, sa participation au T.N.P. Et pourtant ceci ne constitue qu'une étape dans une trajectoire où la comédienne va s'enrichir à chaque fois de ses propres découvertes. Au delà de son image de monstre sacré, on se rend compte que Maria Casarès est d'abord une comédienne qui se crée une manière propre d'aborder la scène. Par son art authentique, elle possède une poétique de l'acteur. Celle-ci la situe dans un cheminement nomade où elle traverse les courants du théâtre, dans une quête à la fois artistique et identitaire. C'est cette trajectoire qu'elle partage avec des metteurs en scène complices, de Marcel Herrand à Jorge Lavelli, en passant par Jean Vilar, Bernard Sobel, Bruno Bayen, Patrice Chéreau, Denis Llorca, Jean Gillibert, Maurice Béjart entre autres. / Our approach to Maria Casarès is a discovery of her art where her own research has an important place. She is effectively one of the figureheads in the theatre of the second half of the 20th century. Because of her, we remember the faces in "La mort d'Orphée" by Cocteau, or la femme fatale in "Les dames du Bois de Boulogne" by Bresson, her participation at the T.N.P. Even so, these are only steps in a future where the actress will enrich her knowledge by her own discoveries. Beyond her reputation as a master in the art of theatre we realise that Maria Casarès is above all an actress who invented her personal way to approach the stage. With her authentic art she possessed the poetics of an actor. This is her nomadic road, where she navigates through theatre in a search which is at the same time identity and art. On this path she shares her search with her director friends, Marcel Herrand and Jorge Lavelli. Also with Jean Vilar, Bernard Sobel, Bruno Bayen, Patrice Chéreau, Denis Llorca, Jean Gillibert, Maurice Béjart and others.

L'enseignement/apprentissage du français au lycée scientifique en Italie. Pratiques de classe et création de supports appropriés.Cette thèse porte sur l'étude des langues vivantes étrangères dans les établissements du secondaire en contexte italophone. L'objectif de ce travail a été de mener une réflexion sur l'enseignement/apprentissage du français au lycée scientifique, tout en focalisant l'attention sur l'attitude des apprenants face à des tentatives d'initiation à la langue de spécialité complémentaires au développement des programmes scolaires consacrés, notamment, à l'histoire littéraire. Nous avons émis l'hypothèse générale stipulant qu'« il est possible d'envisager l'organisation de séances au cours desquelles l'apprenant, s'exprimant en français, se livre à des tâches susceptibles de le motiver, lui permettant de connaître le discours et le milieu d'action propres aux futurs professionnels dans le domaine scientifique et médical ».L'hypothèse en objet a été testée par le biais d'une recherche-action qui a eu lieu en contexte institutionnel. Cette approche a été fondée sur l'utilisation de tâches, choisies/conçues selon le niveau des apprenants, liées surtout à des situations auxquelles les destinataires étaient susceptibles de se confronter dans la vie de tous les jours. La presque totalité du travail a été effectuée grâce à l'emploi des TIC.Les résultats ont prouvé l'efficacité de la recherche de terrain et en ont témoigné l'appréciation de la part des jeunes apprenants concernés. Par conséquent, l'ambition de cette thèse est de contribuer à nourrir le débat sur l'utilité de l'étude de deux langues vivantes étrangères dans les établissements du secondaire italiens, en harmonie avec les dispositions du Conseil de l'Europe, de même que de dégager les étapes d'un cheminement éducatif menant à l'acquisition des habiletés linguistiques nécessaires lors de séjours d'études/de travail en pays francophones pendant les années à venir. / This Thesis deals with the study of foreign languages within the Italian High School System.The goal of this work is to draw the attention to the way of teaching/learning French at High School (option maths and science), focusing on the students' attitude while learning a second foreign language, as well as to outline some new educational tools likely to replace the old fashioned ones still in use.In order to achieve this goal, we examined and tested a general hypothesis, stipulating whether “it is possible to set up sessions during which the learner is involved in seemingly motivating activities, and, while expressing himself in French, manages to learn the language and environment of a specific field, familiar to his future professional scientific and medical world”. Such hypothesis was tested following up an experimental action research, that took place within an institutional context. This approach was supported by targeted assignments, based on everyday life situations, then given to the students according to their level of knowledge of the language. Most of the work was carried on thanks to TIC. The results confirmed the effectiveness of the research on this ground, and showed the appreciation of some of the young participants. Consequently, the aim of this Thesis is to contribute to the discussion concerning the need of studying two foreign languages at the Italian High School, in line with the dispositions given by the Counsel of Europe, as well as to follow the steps of the educational training leading students to acquire all the language skills to study or work abroad.

Les réseaux de capteurs sans fil suscitent une attention croissante depuis quelques années, tant les applications sont nombreuses, incluant notamment le suivi de véhicules ou la surveillance de champs de bataille. Un ensemble de capteurs disséminé aléatoirement a pour but de surveiller des cibles se déplaçant dans une région donnée. Chaque capteur a une durée de vie limitée et deux états : actif ou inactif. Un capteur actif peut surveiller des cibles dans son rayon de portée, au prix d'une consommation d'énergie. Dans cette thèse, les problèmes étudiés consistent à déterminer un ordonnancement optimal d'activités de surveillance, afin de couvrir toutes les cibles à tout instant de la mission. Nous abordons en premier lieu un problème d'ordonnancement robuste. Une cible dont on connaît la trajectoire spatiale avec précision est sujette à incertitude temporelle. Cette situation est rencontrée lorsqu'un avion vole dans un couloir aérien, qu'un train circule sur une voie ferrée, ou que de tout autre véhicule suit un itinéraire pré-déterminé. L'objectif est de calculer un ordonnancement d'activités capable de résister au plus grand écart par rapport aux dates prévisionnelles de passage de la cible. Ce premier problème est résolu à l'aide d'un algorithme exact pseudo-polynomial, reposant sur une dichotomie. En second lieu, nous étudions le problème visant à préserver la capacité de surveillance du réseau de capteurs dans un contexte multi-missions. Les cibles sont maintenant sujettes à une incertitude spatiale, c'est-à-dire susceptibles de se trouver à une distance inférieure à un seuil delta de leur position prévisionnelle. Ce second problème est résolu à l’aide d’un algorithme exact basé sur la génération de colonnes, et accéléré par une métaheuristique. Les méthodes de résolution proposées ont en commun une étape préliminaire, appelée discrétisation, qui conduit à reformuler les problèmes originaux comme des problèmes d'ordonnancement d'activités de surveillance. L'espace de surveillance est découpé en faces, ensembles de points couverts par un même sous-ensemble de capteurs. Le calcul des durées de séjour des cibles dans chaque face permet de découper la durée de la mission en fenêtres de temps, et d'envisager le problème de couverture de cibles mobiles comme une séquence de problèmes de couverture de cibles immobiles. Les algorithmes proposés pour aborder ces problèmes sont testés sur de nombreuses instances, et leurs résultats sont analysés. De nombreuses perspectives ouvertes par ces travaux sont également présentées. / Wireless sensor networks have received a particular attention during the last years, involving many applications, such as vehicle tracking or battlefield monitoring. A set of sensors is randomly dispatched in a region in order to monitor moving targets. Each sensor has a limited battery lifetime and two states: active or inactive. An active sensor is able to monitor targets inside its sensing radius, which consumes energy. In this thesis, the studied problems consist in deciding an optimal schedule of sensing activities, in order to cover all the targets at any instant of the mission. First, we study a robust scheduling problem. A target such that the spatial trajectory is exactly known is subject to temporal uncertainties. This context is met for a plane flying in an airline route, a train running on a railway, or any vehicle following a predetermined path. The objective is to compute a schedule of activities able to resist to the largest uncertainties This first problem is solved using an exact pseudo-polynomial algorithm, relying on a dichotomy. Second, we study a problem aiming at preserving enough sensor network capacity in order to perform further missions. For this problem, the targets are subject to spatial uncertainties, i.e. their actual position may be at a distance delta of their expected position. This second problem is solved using an exact algorithm based on column generation, accelerated by a metaheuristic. All the proposed methods have a common phase, called discretization, that leads to reformulate the original problems as activity scheduling problems. The monitored area is split into faces, that are defined as sets of points covered by the same set of sensors. Computing the stay duration of targets inside each face leads to split the mission duration into time windows, so the moving target tracking problem can be seen as a sequence of static target tracking problems. The proposed algorithms are tested on many instances, and the analysis of the results is provided. Numerous open perspectives of this work are also given.

Pour empêcher la surexploitation des ressources naturelles, les décideurs publics peuvent choisir d'attribuer de quotas individuels de prélèvement. Or, dans le cas des prélèvements en eau souterraine pour l'irrigation, la demande en eau des agriculteurs est susceptible de subir des variations interannuelles significatives en fonction des conditions agronomiques, climatiques et économiques annuelles. Nous nous sommes demandé comment concilier le respect de la ressource disponible et le besoin de souplesse des irrigants. Nous étudions pour cela deux instruments de régulation des prélèvements agricoles en nappe qui introduisent de la flexibilité dans un système d'allocations individuelles tout en garantissant le respect du volume total prélevable à l'échelle de l'aquifère. Le premier est un bonus-malus : il repose sur l'imposition d'une pénalité financière aux irrigants qui dépassent leur allocation individuelle (malus), dont la recette est intégralement reversée sous forme de récompense aux irrigants qui ont réalisé des économies (bonus). Le second offre aux irrigants la possibilité de mutualiser leurs allocations en eau au sein d'un contrat qui les rend conjointement responsables du respect de l'allocation totale du groupe. Nous avons procédé à une évaluation ex-ante de ces instruments au travers de deux méthodes : une approche par des ateliers participatifs puis une approche expérimentale. Les résultats montrent que les choix d'irrigation ne sont pas uniquement guidés par la maximisation du profit économique et que la fonction d'utilité des irrigants intègre des paramètres non économiques, en particulier environnementaux, éthiques et sociaux. Ainsi, pour optimiser leur efficacité, les instruments de régulation des prélèvements doivent combiner incitations économiques et sociales, avec un poids respectif à adapter aux conditions économiques et au tissu social local. / In order to prevent overexploitation of natural resources, decision makers have been implementing individual quota-based systems. Yet, in the particular case of groundwater abstraction for irrigation, farmers' demand is likely to vary relevantly from year to year, due to annual agricultural, environmental and economic conditions. In this thesis, we wonder how to reconcile environmental aims with farmers' need for flexibility. We propose two instruments for regulating groundwater withdrawals for irrigation that ensure compliance with the total abstractable volume while introducing flexibility in the quota-based management. The first one relies on penalties applied to farmers who exceed their allocation, which are totally redistributed as financial compensations to farmers who have saved water. The second instrument gives farmers the opportunity of pooling water allocations within a contract that makes them jointly liable for the collective allocation compliance. We evaluate both instruments through a participatory approach followed by an experimental approach. Results show that farmers' irrigation choices are not only driven by profit maximization but that their utility function also depends upon non-economic parameters, such as social and ethic preferences. Thus, in order to strengthen their efficiency, instruments must include both economic and social incentives, respectively weighted as to be adapted to local economic conditions and social tissue.

Nous élaborons une approche multi-agents pour la résolution des problèmes d’optimisation combinatoire nommée MAOM-COP. Elle combine des métaheuristiques, les systèmes multi-agents et l’apprentissage par renforcement. Les heuristiques manquent d’une vue d’ensemble sur l’évolution de la recherche. Notre objectif consiste à utiliser les systèmes multi-agents pour créer des méthodes de recherche coopératives. Ces méthodes explorent plusieurs métaheuristiques. MAOM-COP est composée de plusieurs agents qui sont l’agent décideur, les agents intensificateurs et les agents diversificateurs (agents croisement et agent perturbation). A l’aide de l’apprentissage, l’agent décideur décide dynamiquement quel agent à activer entre les agents intensificateurs et les agents croisement. Si les agents intensificateurs sont activés, ils appliquent des algorithmes de recherche locale. Durant leurs recherches, ils peuvent s’échanger des informations, comme ils peuvent déclencher l’agent perturbation. Si les agents croisement sont activés, ils exécutent des opérateurs de recombinaison. Nous avons appliqué MAOM-COP sur les problèmes suivants : l’affectation quadratique, la coloration des graphes, la détermination des gagnants et le sac à dos multidimensionnel. MAOM-COP possède des performances compétitives par rapport aux algorithmes de l’état de l’art. / We elaborate a multi-agent based optimization method for combinatorial optimization problems named MAOM-COP. It combines metaheuristics, multiagent systems and reinforcement learning. Although the existing heuristics contain several techniques to escape local optimum, they do not have an entire vision of the evolution of optimization search. Our main objective consists in using the multi-agent system to create intelligent cooperative methods of search. These methods explore several existing metaheuristics. MAOMCOP is composed of the following agents: the decisionmaker agent, the intensification agents and the diversification agents which are composed of the perturbation agent and the crossover agents. Based on learning techniques, the decision-maker agent decides dynamically which agent to activate between intensification agents and crossover agents. If the intensifications agents are activated, they apply local search algorithms. During their searches, they can exchange information, as they can trigger the perturbation agent. If the crossover agents are activated, they perform recombination operations. We applied MAOMCOP to the following problems: quadratic assignment, graph coloring, winner determination and multidimensional knapsack. MAOM-COP shows competitive performances compared with the approaches of the literature