L'évolution importante des réseaux sans fil tend à fournir les supports nécessaires aux applications ubiquitaires émergentes dans les réseaux Mesh sans fil. Les réseaux mesh comprennent des nœuds stationnaires qui remplissent la fonction de routage et appelés routeurs Mesh sans fil (WMR) et qui consitutent le réseau backbone sans fil (WBMN) ainsi que des nœuds clients mesh sans fil (WMCs). Alors que les WMCs sont limités en termes de fonctions et de resources radio, les WMRS fournissent des fonctions de pont et de passerelle afin de connecter les réseaux WMNs aux autres réseaux comme les réseaux cellulaires, les réseaux IEEE 802.11, les réseaux IEEE 802.16, ou tout simplement à Internet. Par conséquent, les réseaux WMRs sont construits à partir sur la base d'équipement radio de communication rapide et/ou multi-radio et multi-canaux. Les routeurs WMRs sont supposes être auto-organisés, auto-configurés et constituant un réseau WNMN robuste ce qui nécessite de soutenir des volumes importants de trafic de données et sur de longues périodes. Cependant, répondre à attentes élevées en termes de services nécessite le développement d'approches décentralisés pour le control dynamique des puissances de transmission (DTPC). La présente thèse se focalise sur le problème DTPC pour les deux cas de réseaux; utilisant un canal de communication et multicanaux. Pour les réseaux exploitant un seul canal, le problème est formulé en termes de problème d'optimisation où l'objectif est de minimiser en même temps des critères convexes associés aux liens et aux réseaux. Afin de résoudre ce problème, des modèles et des algorithmes, appelés MATA (multiple access transmission aware), ont été proposés. Pour les réseaux WBMNs utilisant des systèmes multi-radio et multi-canaux (MRMC), le réseau est modélisé par un ensemble de graphes appelés UCGs (unified channel graphs), chacun consistant les utilisateurs connectés au point d'accès en utilisant le même canal fréquentiel. Pour chaque ensemble UCG, le problème à résoudre un problème quadratique et stochastique soumis aux contraintes des états des liens dynamiques LSI (Link State Information) de tous les UCGs. Le protocole PMMUP, mutli-radio et minimisant la consummation énegétique, est propose au niveau de la couche liaison. Algorithmes d'estimation prédictive base sur ce protocol sont proposes pour résoudre les problèmes d'optimisation associés aux UGCs. Les problèmes énergétiques, les instabilités des queues et les interférences, sont formulés en termes de problèmes de commande optimale couplée, appelés SPWC (singularly-perturbed weakly-coupled). Pour résoudre les problèmes SPWC caractérisant le problème de commande optimal des energies de transmission, l'algorithme HORA (aeneralized higher-order recursive algorithm) qui permet d'obtenir les solutions stables pour les équations de Riccati a été développé. Les performes des modèles et algorithmes proposés dans le cadre de la présente thèse ont été évalués tant sur le plan théorique qu'en simulation. Différentes simulations ont été effectuées sur un large ensemble de topologies réseaux générés aléatoirement. Les résultats de simulation et analytiques Simulation confirment l'efficacité des algorithmes proposés par rapport à la majorité des techniques existantes / The remarkable evolution of wireless networks into the next generation to provide ubiquitous and seamless broadband applications has recently triggered the emergence of Wireless Mesh Networks (WMNs). The WMNs comprise stationary Wireless Mesh Routers (WMRs) forming Wireless Backbone Mesh Networks (WBMNs) and mobile Wireless Mesh Clients (WMCs) forming the WMN access. While WMCs are limited in function and radio resources, the WMRs are expected to support heavy duty applications : that is, WMRs have gateway and bridge functions to integrate WMNs with other networks such as the Internet, cellular, IEEE 802.11, IEEE 802.15, IEEE 802.16, sensor networks, et cetera. Consequently, WMRs are constructed from fast switching radios or multiple radio devices operating on multiple frequency channels. WMRs are expected to be self-organized, self-configured and constitute a reliable and robust WBMN which needs to sustain high traffic volumes and long “online” time. However, meeting such stringent service expectations requires the development of decentralized dynamic transmission power control (DTPC) approaches. This thesis addresses the DTPC problem for both single and multiple channel WBMNs. For single channel networks, the problem is formulated as the minimization of both the link-centric and network-centric convex cost function. In order to solve this issue, multiple access transmission aware (MATA) models and algorithms are proposed. For multi-radio multi-channel (MRMC) WBMNs, the network is modelled as sets of unified channel graphs (UCGs), each consisting of interconnected active network users communicating on the same frequency channel. For each UCG set, the minimization of stochastic quadratic cost functions are developed subject to the dynamic Link State Information (LSI) equations from all UCGs. An energy-efficient multi-radio unification protocol (PMMUP) is then suggested at the Link-Layer (LL). Predictive estimation algorithms based on this protocol are proposed to solve such objective functions. To address transmission energy and packet instabilities, and interference across multiple channels, singularly-perturbed weakly-coupled (SPWC) control problems are formulated. In order to solve the SPWC transmission power control problem, a generalized higher-order recursive algorithm (HORA) that obtains the Riccati Stabilizing Solutions to the control problem is developed. The performance behaviours of the proposed models and algorithms are evaluated both analytically and through computer simulations. Several simulations are performed on a large number of randomly generated topologies. Simulation and analytical results confirm the efficacy of the proposed algorithms compared to the most recently studied techniques

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

L’objectif principal de la présente thèse est d’examiner l’impact des mécanismes internes de gouvernance sur le risque fiscal dans le contexte tunisien. Les notions de risque fiscal et de gestion du risque fiscal ont été définies dans un premier chapitre. Un deuxième chapitre présente le fondement théorique de notre étude. La théorie des jeux est présentée en premier lieu. Elle constitue un cadre propice pour analyser les comportements des deux acteurs principaux dans le cadre de cette étude, à savoir l’entreprise et l’administration fiscale, vis-à-vis du risque fiscal. La théorie partenariale de la gouvernance a été mobilisée, en deuxième lieu, afin d’examiner le rôle des mécanismes de gouvernance dans la réduction du risque fiscal. Les hypothèses issues de cette théorie supposent l’existence d’un effet négatif de l’indépendance du conseil, de la séparation des postes de directeur général et de président du conseil d’administration, de l’expertise comptable ou fiscale du comité d’audit et de l’expertise comptable ou fiscale de la fonction d’audit interne sur le risque fiscal. La méthodologie de notre recherche comporte trois étapes. D’abord, une analyse de contenu des arrêts fiscaux rendus en cassation entre les entreprises et l’administration fiscale a permis de dégager les divers types de risques fiscaux des entreprises détectés lors du contrôle et confirmés par la procédure juridictionnelle. Ensuite, l’analyse de contenu des états financiers et des rapports généraux des commissaires aux comptes des sociétés tunisiennes cotées sur une période de cinq ans a mis en évidence la divulgation d’informations sur le risque fiscal et ce conformément aux exigences réglementaires. Enfin, l’analyse de régressions logistiques a permis de mettre en évidence le rôle joué par le conseil d’administration et le conseil externe dans la gestion comptable du risque fiscal. Cette analyse a montré aussi que les acteurs qui exercent un impact sur la gestion comptable du risque fiscal différent entre les entreprises non financières et celles appartenant au secteur financier. Globalement, l’analyse de l’interaction entre le système de gouvernance et le risque fiscal a permis d’identifier les acteurs qui participent activement dans la gestion comptable du risque fiscal Ces acteurs semblent en faveur de la transparence fiscale de l’entreprise à l’égard des actionnaires et de l’administration fiscale. Cette thèse s’insère ainsi pleinement dans la problématique plus générale de la responsabilité sociale de l’entreprise. / The main objective of this thesis is to examine the impact of internal governance mechanisms on tax risk in the Tunisian context. The concepts of tax risk and tax risk management were defined in the first chapter. The second chapter presented the theoretical framework of our study. In fact, game theory provides a suitable framework for analyzing the behavior of the two main actors in the context of this study, firms and tax authority, vis-à-vis the tax risk. Governance stakeholder theory was also mobilized to examine the role of governance mechanisms in reducing tax risk. Assumptions from this theory assumes the existence of a negative effect of board independence, separation of the positions of CEO and Chairman of the Board, accounting or fiscal expertise of the audit committee and accounting or tax expertise of the internal audit function on the tax risk. Our research methodology involves three steps. First, a content analysis of tax judgments between businesses and tax administration has identified various types of firm tax risks detected during the control and confirmed by judicial proceedings. Second, the content analysis of financial statements and reports of the auditors of listed Tunisian firms over a period of five years has emphasized the existence of tax risk disclosures in accordance with regulatory requirements. Finally, logistic regression analysis has highlighted the role played by the board of directors and the external advisor in the accounting management of tax risk. This analysis also showed that the actors who have an impact on the accounting management of tax risk differ between financial and non-financial firms. Overall, the analysis of the interaction between governance and tax risk identified actors who are actively involved in the accounting management of tax risk. These actors appear in favor of the tax transparency of the company in respect of stockholders and tax authorities. Thus, this thesis fits into the broader issues of corporate social responsibility.

L’actuariat non-vie étudie les différents aspects quantitatifs de l’activité d’assurance. Cette thèse vise à expliquer sous différentes perspectives les interactions entre les différents agents économiques, l’assuré, l’assureur et le marché, sur un marché d’assurance. Le chapitre 1 souligne à quel point la prise en compte de la prime marché est importante dans la décision de l’assuré de renouveler ou non son contrat d’assurance avec son assureur actuel. La nécessitéd’un modèle de marché est établie. Le chapitre 2 répond à cette problématique en utilisant la théorie des jeux non-coopératifs pour modéliser la compétition. Dans la littérature actuelle, les modèles de compétition seréduisent toujours à une optimisation simpliste du volume de prime basée sur une vision d’un assureur contre le marché. Partant d’un modèle de marché à une période, un jeu d’assureurs est formulé, où l’existence et l’unicité de l’équilibre de Nash sont vérifiées. Les propriétés des primes d’équilibre sont étudiées pour mieux comprendre les facteurs clés d’une position dominante d’un assureur par rapport aux autres. Ensuite, l’intégration du jeu sur une période dans un cadre dynamique se fait par la répétition du jeu sur plusieurs périodes. Une approche par Monte-Carlo est utilisée pour évaluer la probabilité pour un assureur d’être ruiné, de rester leader, de disparaître du jeu par manque d’assurés en portefeuille. Ce chapitre vise à mieux comprendre la présence de cycles en assurance non-vie. Le chapitre 3 présente en profondeur le calcul effectif d’équilibre de Nash pour n joueurs sous contraintes, appelé équilibre de Nash généralisé. Il propose un panorama des méthodes d’optimisation pour la résolution des n sous-problèmes d’optimisation. Cette résolution sefait à l’aide d’une équation semi-lisse basée sur la reformulation de Karush-Kuhn-Tucker duproblème d’équilibre de Nash généralisé. Ces équations nécessitent l’utilisation du Jacobiengénéralisé pour les fonctions localement lipschitziennes intervenant dans le problème d’optimisation.Une étude de convergence et une comparaison des méthodes d’optimisation sont réalisées.Enfin, le chapitre 4 aborde le calcul de la probabilité de ruine, un autre thème fondamentalde l’assurance non-vie. Dans ce chapitre, un modèle de risque avec dépendance entre lesmontants ou les temps d’attente de sinistre est étudié. De nouvelles formules asymptotiquesde la probabilité de ruine en temps infini sont obtenues dans un cadre large de modèle de risquesavec dépendance entre sinistres. De plus, on obtient des formules explicites de la probabilité deruine en temps discret. Dans ce modèle discret, l’analyse structure de dépendance permet dequantifier l’écart maximal sur les fonctions de répartition jointe des montants entre la versioncontinue et la version discrète. / In non-life actuarial mathematics, different quantitative aspects of insurance activity are studied.This thesis aims at explaining interactions among economic agents, namely the insured,the insurer and the market, under different perspectives. Chapter 1 emphasizes how essentialthe market premium is in the customer decision to lapse or to renew with the same insurer.The relevance of a market model is established.In chapter 2, we address this issue by using noncooperative game theory to model competition.In the current literature, most competition models are reduced to an optimisationof premium volume based on the simplistic picture of an insurer against the market. Startingwith a one-period model, a game of insurers is formulated, where the existence and uniquenessof a Nash equilibrium are verified. The properties of premium equilibria are examinedto better understand the key factors of leadership positions over other insurers. Then, thederivation of a dynamic framework from the one-period game is done by repeating of theone-shot game over several periods. A Monte-Carlo approach is used to assess the probabilityof being insolvent, staying a leader, or disappearing of the insurance game. This gives furtherinsights on the presence of non-life insurance market cycles.A survey of computational methods of a Nash equilibrium under constraints is conductedin Chapter 3. Such generalized Nash equilibrium of n players is carried out by solving asemismooth equation based on a Karush-Kuhn-Tucker reformulation of the generalized Nashequilibrium problem. Solving semismooth equations requires using the generalized Jacobianfor locally Lipschitzian function. Convergence study and method comparison are carried out.Finally, in Chapter 4, we focus on ruin probability computation, another fundemantalpoint of non-life insurance. In this chapter, a risk model with dependence among claimseverity or claim waiting times is studied. Asymptotics of infinite-time ruin probabilitiesare obtained in a wide class of risk models with dependence among claims. Furthermore,we obtain new explicit formulas for ruin probability in discrete-time. In this discrete-timeframework, dependence structure analysis allows us to quantify the maximal distance betweenjoint distribution functions of claim severity between the continuous-time and the discrete

Ces travaux de recherche abordent un problème de défense anti-aérien, usuellement appelé problème d'allocation d'armes à des cibles dans la littérature. L'allocation d'armes à des cibles est un problème bien connu de la recherche opérationnelle militaire qui a rencontré un franc succès parmi la communauté des chercheurs, et qui aujourd'hui encore suscite un large engouement puisque sa propriété démontrée NP-difficile en fait un problème qui reste irrésolu. Que ce soit par des méthodes analytiques ou meta-heuristiques, le problème d'allocation d'armes à des cibles a fait l'objet de nombreuses propositions de résolution. Cependant, il est assez surprenant de voir que la modélisation proposée pour ce problème n'a guère évolué depuis qu'il est apparu pour la première fois dans la littérature en 1950. Cette modélisation peut être considérée comme obsolète aujourd'hui et ne répond plus aux exigences qui accompagnent les technologies modernes. En effet, en 60 ans le champ de bataille a complètement changé, et dans la littérature seulement un nombre limité d'études proposent de prendre en compte ces évolutions. L'étude menée dans cette thèse propose de s'intéresser aux systèmes de Commandes et Contrôles (C2) pour des applications anti-aériennes. Habituellement un système C2 est composé de senseurs, d'un centre d'opérations tactiques et d'un ou plusieurs lanceurs. Les senseurs alimentent le centre d'opérations tactiques à partir des informations qu'ils recueillent, puis, une fois ces informations reçues, le centre d'opérations tactiques va interpréter ces données afin de calculer l'atteignabilité des menaces. Enfin, un plan d'engagement qui comprend l'allocation des munitions disponibles aux cibles et une date de tir sont proposés à un opérateur humain qui aura pour mission de valider cette proposition en totalité ou partiellement, puis va procéder à l'engagement des menaces. Pour remplir cet objectif, une approche innovante et faisant l'objet d'un dépôt de brevet a été développée afin de répondre aux difficultés relatives aux problèmes d'optimisation multi-objectifs. Ensuite, un algorithme d'optimisation continue basé sur la combinaison de l'optimisation par essaim particulaires avec la théorie des jeux évolutionnaires est proposé pour optimiser les dates de tirs. L'allocation optimale, elle, est obtenue en adaptant cette méthode continue au cas discret. La preuve que l'algorithme développé est localement convergent est donnée dans cette thèse. D'autre part, l'aspect temps-réel a également fait l'objet d'une recherche attentive et l'algorithme précédemment cité a été hybridé avec les réseaux de neurones afin d'accélérer le temps de calcul des composants identifiés comme "lourds" en termes de charge de calcul. Enfin, cette étude ne se limite pas à une application de recherche opérationnelle militaire, mais inclut quelques concepts élémentaires de guidage et de navigation pour le calcul d'atteignabilité des menaces. Finalement, cette thèse permet d'identifier que les points suivants doivent faire l'objet d'une attention très particulière afin de développer un outil d'aide à la décision efficace. D'abord, la métrique d'évaluation d'un bon plan d'engagement doit être clairement analysée. Ensuite, le plan d'engagement proposé doit être stable et ne pas proposer de changements soudains qui pourraient perturber l'opérateur. Le troisième point concerne la robustesse de la solution proposée et sa capacité à faire face aux situations les plus compliquées. Quatrièmement, le temps et la charge de calcul sont des contraintes techniques qui ne peuvent pas être outrepassées. Finalement, les exigences posées lors de la préparation de mission et qui dépendent du contexte doivent faire l'objet d'une attention particulière. C'est pourquoi, l'outil d'aide à la décision proposé doit permettre un allègement significatif de la charge de travail de l'opérateur ainsi que la réduction considérable du stress lié à ce contexte / This research investigates a practical air defence problem, usually named Weapon Target Assignment (WTA) in the literature. The WTA problem is a well-known problem of military operation research that encountered a wide success in the research community, but still nowadays since it remains an unsolved problem because of its NP-hardness property. From analytical to heuristic methods, the WTA was deeply investigated and many attempts to solve this problem have been proposed. However, the proposed modelling of this problem is consistent with the 1950's technologies. Thus, the proposed modelling found in the literature can be considered as obsolete and cannot fit the requirement of the current technology advances. Indeed, the battle field dramatically changes over 60 years, and the recent literature proposes only few studies taking into account these amendments. The herein study proposes to investigate a Command & Control system (C2) in air defence applications. Usually a C2 system includes sensors, a Tactical Operation Centre (TOC) and one or more launchers. The sensors provide information about aerial tactical situation to the TOC. This TOC is in charge of evaluating the received information in order to compute the attainability of the targets, then an engagement plan that includes the assignment of the available weapons to the incoming targets and a date to fire for each assignment. This engagement plan is then proposed to one human operator in charge of accepting whole or part of this engagement plan and engage the targets following the received instructions. To achieve this goal, an innovative and patented approach to mitigate the issues related to multi-objective optimisation is proposed. Then, a continuous optimisation algorithm based on the combination of the Particle Swarm Optimisation and the Evolutionary Game Theory was proposed to determine the best dates to fire. The optimal assignment was obtained by adapting the aforementioned algorithm to the discrete case. This thesis also gives the proof that the designed algorithms are locally convergent and intensive benchmarking confirms the developed theory. In order to respect the real-time requirement, it was also devised to use the Neural Networks to lighten the identified burdensome parts of the algorithm and decrease computational time. Not limited to the military operation research field, the herein study reuse some basic concepts of missile guidance and navigation to compute the attainability of the targets. From this thesis, it can be identified that following aspects need to be carefully considered to provide an efficient decision making support to a human operator: First, clearly define what a good engagement plan is. Second, the engagement plan must be steady to avoid high rate changing in the assignments that could significantly disturb the operator. Third, the proposed engagement also must be reliable and robust to face any possible situations. Fourth, the computation time and computation load are technical constraints that cannot be overstepped. Finally, the operational constraints related to the mission context defined during a pre-mission stage must also be taken into account. Therefore, the proposed decision making support must help and significantly reduce the operator's work load in this situation of high stress and sensitive context

Dans cette thèse, nous étudions des problématiques de graphes et de jeux combinatoires. Il existe de nombreux liens entre ces deux domaines : ainsi, les jeux sont un bon moyen de modéliser une opposition dans un problème d'optimisation, et dans l'autre sens plusieurs jeux classiques sont définis sur les graphes. Nous allons étudier deux problèmes de graphes et adapter des jeux combinatoires classiques pour y jouer sur des graphes. Dans un premier temps, nous étudions un problème de criticalité. Un graphe qui vérifie une certaine propriété, mais tel qu'une simple modification (ajout ou suppression d'arête ou de sommet) la lui fait perdre est appelé critique pour cette propriété. Nous nous intéressons au problème des graphes critiques pour la propriété ≪ avoir un diamètre égal à 2 ≫, appelés graphes D2C. La conjecture de Murty-Simon donne une borne supérieure sur le nombre d'arêtes d'un graphe D2C en fonction de son nombre de sommets. Or, des recherches récentes laissent supposer que cette borne peut être améliorée pour les graphes D2C non-bipartis. Nous démontrons donc une borne amoindrie pour une sous-famille de graphes D2C. Dans un deuxième temps, nous considérons un problème d'identification, laquelle consiste à assigner une étiquette à toutes les arêtes ou à tous les sommets d'un graphe, cette assignation devant engendrer une étiquette différente pour chaque sommet. Nous définissons une coloration d'arêtes par des ensembles d'entiers induisant une identification des sommets, et démontrons que cette coloration nécessite au plus un nombre logarithmique d'entiers par rapport à l'ordre du graphe pour l'identifier. Ce résultat est mis en comparaison avec d'autres types de colorations identifiantes, qui nécessitent dans le pire des cas un nombre linéaire d'entiers pour identifier tous les sommets. Dans un troisième temps, nous étudions des jeux de suppression de sommets, qui sont des jeux dans lesquels deux joueurs suppriment d'un graphe des sommets en respectant certaines règles prédéfinies, le premier joueur incapable de jouer perdant la partie. Nous proposons un cadre global pour l'étude de nombreux jeux de suppression de sommets dans les graphes, qui inclut plusieurs jeux classiques comme Arc-Kayles et permet une généralisation des jeux de soustraction et des jeux octaux sur les graphes. Dans leur définition classique, ces jeux ont généralement des comportements réguliers : tous les jeux de soustraction finis sont ultimement périodiques et il est conjecture que c'est également le cas des jeux octaux. Nous étudions plus spécifiquement les jeux de soustraction connexes CSG(S), dans lesquels les joueurs peuvent supprimer k sommets induisant un sous-graphe connexe sans déconnecter le graphe si k ∈ S (avec S fini). Nous démontrons que tous ces jeux sont ultimement périodiques, dans le sens ou pour un graphe et un sommet donnés, un chemin attaché à ce sommet peut être réduit à partir d'un certain rang sans modifier la valeur de Grundy du graphe pour le jeu. Nous trouvons également des résultats de périodicité pure, en particulier sur les étoiles subdivisées : pour certains ensembles S, les chemins des étoiles peuvent être réduits à leur longueur modulo une certaine période sans changer l'issue du jeu. Enfin, nous définissons une variante pondérée de Arc-Kayles, appelée Weighted Arc-Kayles (ou WAK), dans laquelle les joueurs doivent sélectionner une arête pour réduire le poids de ses extrémités, les sommets ayant un poids nul étant supprimés du graphe. Nous montrons une réduction entre WAK et Arc-Kayles, puis que les valeurs de Grundy de WAK sont non-bornées, ce qui répond à une question ouverte sur Arc-Kayles. Nous montrons également que les valeurs de Grundy de WAK sont ultimement périodiques lorsque tous les poids du graphe sauf un sont fixes / In this thesis, we study both graphs and combinatorial games. There are several links betweenthose two domains : games are useful for modeling an opponent in optimization problems on graphs,and in the other direction several classical games are played on graphs. We will study two graphproblems and adapt some classical combinatorial games to be played on graphs.In a first chapter, we study a criticality problem. A graph that verifies some property, and suchthat any modification (vertex or edge addition or deletion) breaks the property is called critical forthis property. We focus on the critical graphs for the property "having diameter 2", called D2Cgraphs. The Murty-Simon conjecture gives an upper bound on the number of edges in a D2C graphwith a given number of vertices. However, recent research suggests that this bound can be improvedfor non-bipartite D2C graphs. We show the validity of this approach by proving a smaller upperbound for a subfamily of non-bipartite D2C graphs.In a second chapter, we consider an identification problem. Identification consists in assigningsome data to every edge or vertex of a graph, such that this assignment induces a label to everyvertex with the added condition that two distinct vertices must have a different label. We definean edge-coloring using sets of integers inducing an identification of the vertices, and prove that thiscoloring requires at most a logarithmic number of integers (with respect to the order of the graph)in order to successfully identify the vertices. This result is compared with other identifying colorings,for which the number of colors required to successfully identify the vertices can be linear with respectto the order of the graph.In order to show the link between graphs and games, we adapt a well-known family of games tobe played on graphs. We propose a general framework for the study of many vertex deletion games(which are games in which the players delete vertices from a graph under predefined rules) such asArc-Kayles. This framework is a generalization of subtraction and octal games on graphs. In theirclassical definition, those games exhibit a high regularity : all finite subtraction games are ultimatelyperiodic, and Guy conjectured that this is also true for all finite octal games.We specifically study the connected subtraction games CSG(S) (with S being a finite set). Inthose games, the players can remove k vertices from a graph if and only if they induce a connectedsubgraph, the graph remains connected after their deletion, and k ∈ S. We prove that those gamesare all ultimately periodic, in the sense that for a given graph and vertex, a path attached to thisvertex can be reduced (after a certain preperiod) without changing the Grundy value of the graph forthe game. We also prove pure periodicity results, mostly on subdivided stars : for some sets S, thepaths of a subdivided star can be reduced to their length modulo a certain period without changingthe outcome of the game.Finally, we define a weighted version of Arc-Kayles, called Weighted Arc-Kayles (WAKfor short). In this game, the players select an edge and reduce the weight of its endpoints. Verticeswith weight 0 are removed from the graph. We show a reduction between WAK and Arc-Kayles,then we prove that the Grundy values of WAK are unbounded, which answers an open question onArc-Kayles. We also prove that the Grundy values of WAK are ultimately periodic if we fix allbut one of the weights in the graph

A intensificação do comércio e o aumento da interdependência econômica entre os países geram a necessidade de criar regras para assegurar a previsibilidade aos operadores do comércio internacional. A Organização Mundial do Comércio (OMC) criou um sistema de solução de controvérsias, com o intuito de garantir o cumprimento dessas regras. Esse sistema é essencial para permitir que países em desenvolvimento questionem práticas ilegais realizadas por países desenvolvidos, permitindo inclusive a suspensão de concessões ou outras obrigações (retaliação), mediante o cumprimento de certas condições. Todavia, a assimetria econômica entre os Estados muitas vezes dificulta a retaliação no âmbito do mesmo acordo que foi violado por determinado membro da OMC. A suspensão de concessões ou outras obrigações em acordo da OMC diferente daquele violado é conhecida como retaliação cruzada. Nesse contexto, a retaliação cruzada em propriedade intelectual (TRIPS) pode despontar como uma opção para os países em desenvolvimento, quando estes participarem de uma disputa contra países desenvolvidos na OMC. Isso se deve à importância da propriedade intelectual para a economia dos países desenvolvidos. A retaliação cruzada em propriedade intelectual foi autorizada em apenas três casos dos mais de 460 existentes na OMC: EC Bananas III (DS27), US Gambling (DS265) e US - Cotton (DS267). A última dessas disputas, o contencioso do algodão, envolve um pleito do Brasil em face dos Estados Unidos. Embora tenha sido autorizado nesses três precedentes, o mecanismo jamais foi aplicado. Diante desse cenário, a presente dissertação analisa de forma multidisciplinar, considerando os precedentes mencionados, se a autorização para aplicar a retaliação cruzada em propriedade intelectual induz o cumprimento de decisões adotadas pelo Órgão de Solução de Controvérsias da OMC. Essa verificação considera os desafios de aplicar a retaliação cruzada em propriedade intelectual e os efeitos da ameaça do uso do mecanismo sobre as negociações. No tocante às negociações, é fundamental considerar a interação que ocorre entre os setores público e privado dos dois países envolvidos em determinada controvérsia. Essa influência mútua entre os setores deve ser compreendida à luz da teoria dos jogos de dois níveis, também analisada neste estudo. / L\'intensification du commerce et l´interdépendence accrue entre les pays exigente l´établissement des règles pour assurer la prévisibilité aux opérateurs de commerce international. L´Organisation Mondiale du Commerce (OMC) a crée un système de règlements de différends, afin d´assurer le respect de ces règles. Ce système est essentiel pour permettre aux pays en développement de contester les mesures illicites adoptées par les pays développés, y compris en permettant la suspension de concessions ou d´autres obligations (contre-mesures), sous certaines conditions. Cependant, l´asymétrie économique entre les États entrave souvent l´adoption de contre-mesures dans le cadre de l´accord qui a été violé par un membre donné de l´OMC. La suspension de concessions ou d´autres obligations se rapportant à un accord de l´OMC différent de celui qui a été viole s´appelle rétorsion croisée. Dans ce contexte, la rétorsion croisée en propriété intellectuelle (TRIPS) peut apparaître comme une option pour les pays en développement, quand ceux-ci sont parties à une dispute contre les pays développés à l´OMC. Ceci ressort de l´importance que représente la propriété intellectuelle pour l´économie des pays développés. La rétorsion croisée en propriété intellectuelle a été autorisée seulement en trois cas, parmis les plus de 460 qui existent à l´OMC: EC Bananas III (DS27), US Gambling (DS265) e US - Cotton (DS267). La dernière de ces disputes, le contentieux du coton, se rapporte à une demande du Brésil contre les États-Unis. Bien qu´autorisé dans ces trois précédents, le mécanisme n´a jamais été appliqué. Face à ce scenario, la presente thèse analyse de manière multidisciplinaire, en tenant compte des précédents mentionnés, si l´autorisation pour appliquer la rétorsion croisée en propriété intellectuelle conduit au respect des décisions prises par l´Organe de Règlement des Différends de l´OMC. Cette vérification considère les défis d´appliquer la rétorsion croisée en propriété intellectuelle et les effets de la menace de l´utilisation du mecanisme sur les négociations. En ce qui concerne les negociations, il est fondamental considérer l´intéraction qui a lieu entre les secteurs public et privé des deux pays impliqués dans un différend donné. Cette influence mutuelle entre les secteurs doit être comprise à la lumière de la théorie des jeux à deux niveaux, également analysée dans cette étude.

La microéconomie conventionnelle présente le concept de rationalité de manière univoque et étroite comme maximisation de l'utilité espérée. On sait les critiques qui ont été adressées à ce concept tant du point de vue de l'économie comportementale que de celui de la sociologie. Notre objectif est de proposer une lecture de certaines de ces critiques afin de montrer que, pour l'essentiel, elles mettent en évidence la diversité des modes de rationalité. Le problème est, dès lors, de savoir si le constat de cette diversité conduit nécessairement à la récusation du modèle standard. Cette thèse s'inscrit dans la double perspective de la théorie du choix rationnel et de la théorie des jeux. À partir des critiques de l'économie comportementale, nous soutenons que le principe de maximisation constitue un mode de raisonnement local et évaluable au regard du contexte d'action. Mais une telle régionalisation implique une profonde révision de la théorie des jeux standard. La récusation de l'équilibre général, fondé sur le présupposé de la maximisation de l'utilité espérée, comme modèle univoque appelle un nouveau type de formalisation. En ce sens, nous montrons que la modélisation multi-agents permet de penser, de manière contrefactuelle, des interactions entre agents économiques rationnels et situés. Cette méthode nous autorise ainsi à élaborer des scénarios rationalisants qui dessinent des mondes possibles sans trancher entre ces mondes. / Standard microeconomics displays the concept of rationality as the maximisation of expected utility i.e. in a narrow and unequivocal sense. The criticisms against this concept made by behavioural economics or sociology are well known. I aim at providing an analysis of some of them in order to emphasise the fact that they mainly highlight the diversity of reasoning modes. But the issue is to know whether the diversity of reasoning modes necessarily leads to reject the standard model. My intention falls into two fields : the theory of Rational Choice and the Game Theory. From the point of view of behavioural economics, I assume that the maximisation is nothing more than a local reasoning mode that can be assessed in relation to the context of action. But this assumption implies correcting the standard Game Theory as well. The fact that the general equilibrium, based on the maximisation of expected utility, cannot be used anymore as an unique model calls a new kind of formalisation. So, I point out that agent-based modelling allows us to conceive, in a counterfactual way, interactions between rational economic agents in their context. Therefore, in this respect, rational patterns of actions and interactions design possible worlds without having to choose between them.

Cette thèse a pour sujet les effets que l’information a sur les incitations. Les trois articles fournissent et explorent des résultats lorsque l’information est la principale variable d’intérêt, est endogène, pas homogène entre les acteurs et évolue dans le temps d’une manière qui n’est pas nécessairement rationnelle. Le premier article étudie les problèmes de hold-up dans les hiérarchies verticales avec la sélection adverse montrant qu’alors que le pouvoir de négociation des travailleurs augmente, les distorsions provenant de l’asymétrie d’information disparaissent. En outre, il étudie l’effet de la scolarité et du degré d’hétérogénéité de la population de travailleurs sur la répartition du pouvoir de négociation dans les marchés réglementés. Le deuxième article assouplit l’hypothèse des croyances homogènes dans les relations principal-agent avec sélection adverse. Dans un apprentissage évolutif qui est imitatif, les principaux peuvent avoir des croyances différentes sur la répartition des types d’agents dans la population. La convergence à une croyance uniforme dépend de la taille relative de la polarisation dans les croyances. En outre, le modèle est une version d’un cobweb stable. Notre approche offre des explications pour l’alternance des périodes avec quantité oscillante et relativement stable. Le troisième article étudie la fac¸on dont le contenu informatif des politiques juridiques, comme la responsabilité stricte et négligence, en cas de soucis morales, influence la conception optimale des régimes de responsabilité. Plusieurs cas récents ont montré qu’un individu ayant causé un dommage s’expose non seulement a une sanction légale — par exemple, une amende — mais aussi a un boycott social, la désapprobation ou la stigmatisation. L’article montre que le choix d’une stratégie dépend de façon complexe de l’importance du dommage et du “coût moral”. / This thesis focuses on the effects that information has on incentives. The three papers provide and explore some results when the information is the main variable of interest, it is made endogenous, not homogeneous between actors and evolving over time in a way that is not necessarily rational. The first paper studies hold-up problems in vertical hierarchies with adverse selection showing that as the bargaining power of the worker increases, distortions coming from asymmetric information vanish. Moreover, it studies the effect of schooling and degree of heterogeneity in the workforce on the allocation of bargaining power in regulating markets. The second paper relaxes the common assumption of homogeneous beliefs in principal-agent relationships with adverse selection. In an evolutionary learning set-up, which is imitative, principals can have different beliefs about the distribution of agents’ types in the population. Convergence to a uniform belief depends on the relative size of the bias in beliefs. In addition, the set-up is a version of a stable cobweb model. Our approach offers explanations for alternating periods of oscillating and relatively steady quantity. The third paper studies how the informative content of legal policies as strict-liability and fault-based, in case of moral concerns, influences the optimal design of liability regimes. Many recent cases show that an individual found to have caused harm faces not only the possibility of a legal sanction — e.g., the damages he must pay — but also social boycott, disapproval or stigma. The paper shows that the choice of a policy depends in a complex way on the magnitude of the harm and the “moral cost”.Keywords: Bargaining, Adverse Selection, Hold-up, Evolutionary Game Theory, Heterogeneous Beliefs, Bifurcation Theory, Boycott, Law Enforcement, Strict Liability, Negligence.

Face à l'augmentation du prix du carburant et des exigences légales rigoureuses sur les émissions de gaz à effet de serre ces dernières années, les fabricants de camions doivent s'interroger davantage sur les nouvelles mesures techniques pour être plus compétitifs sur le marché. Dans ce contexte, l'électromobilité est l'une des approches les plus prometteuses pour répondre aux exigences ci-dessus, où sa solution principale est l'hybridation électrique du groupe motopropulseur. Parallèlement à cette solution, une autre solution technique de l'électromobilité, l'électrification auxiliaire qui apparaît récemment, devient aussi une solution attrayante non seulement pour le milieu universitaire, mais aussi pour les entreprises de l'automobile. Cependant, l'intégration de ces deux solutions dans un véhicule peut donner lieu à un problème de commande du système beaucoup plus compliqué, notamment en terme de gestion de l'énergie. L'objectif de ce travail est de concevoir une approche appropriée pour la conception de la commande auxiliaire électrifiée, qui peut gérer d'une part la stratégie de commande du groupe motopropulseur hybride électrique et, d'autre part, améliorer l'efficacité énergétique globale du véhicule. Tout d'abord, le travail se concentre sur un seul auxiliaire électrifié typique - le système d'alimentation en air. Pour ce cas simple, la modélisation et le contrôle à base d'énergie basés sur le contrôle prédictif (MPC) sont développés afin de minimiser la consommation d'énergie / l'efficacité de cet auxiliaire le long d'un cycle de conduite. En soulignant les difficultés à atteindre l'objectif en matière d'efficacité énergétique en considérant uniquement des unités auxiliaires, l'approche se concentre ensuite sur l'analyse d'impact du système auxiliaire sur l'efficacité énergétique globale du véhicule. La première étape de cette analyse propose une méthode générale pour simplifier le contrôleur de groupe motopropulseur de HEV / PHEVs. Ensuite, une méthode basée sur l'optimisation est présentée et appliquée sur un modèle de véhicule simplifié, qui contient le contrôleur de groupe motopropulseur simple obtenu à partir de l'étape ci-dessus. Cette méthode d'optimisation, qui est un contrôle en mode hors connexion et basée sur la méthode de programmation dynamique, permet de déterminer l'économie d'énergie maximale réalisable du véhicule lors de l'application d'une stratégie de contrôle avancée sur le système auxiliaire électrifié. De plus, certaines idées / règles pour concevoir le contrôle auxiliaire sont également tirées des résultats obtenus avec la méthode ci-dessus. Pour une mise en oeuvre en ligne de ces concepts, un contrôle multi-agent est finalement adopté pour la commande du système auxiliaire électrifié (EAS). Sur la base des résultats de l'étape d'analyse d'impact et d'un modèle simple de l'EAS, trois paramètres de contrôle pour l'EAS (centralisé, hiérarchisé et distribué) sont étudiés et discutés. Enfin, différents algorithmes pour ces paramètres de contrôle sont fournis, puis comparés pour indiquer les avantages et les limites de chaque algorithme. / Facing to the increase of fuel price and stringent legal requirements on the greenhouse gas emission in recent years, truck manufacturers have to investi-gate more on new technical measures to be more competitive on the market. Within this context, electromobility rises as one of the most promising approaches to answer to above requirements, where its principle solution is the electric hybridization of powertrain. In parallel with this solution, another technical solution of electromobility- the auxiliary electrification that appears recently becomes also an attractive solution for not only the academic community but also the automotive companies. However, the integration of these two solutions together in a vehicle can give rise to a much more complicated system control problem, especially in term of energy management. The objective of this work is to figure out an appropriate approach for designing the electrified auxiliary control, which can cope with the control strategy of the electric hybrid powertrain on one hand, and can improve the overall energy efficiency of the vehicle on the other hand. Firstly, the work focuses on only one typical electrified auxiliary- the air supply system. For this simple case, energy-based modeling and control based on predictive control (MPC) are developed in order to minimize the energy consumption/efficiency of this auxiliary along a driving cycle. By pointing out the difficulties for reaching the target on the energy efficiency when considering only auxiliary units, the approach focuses then on the impact analysis of the auxiliary system on the overall vehicle‘s energy efficiency. The first step of this analysis proposes a general method to simplify the powertrain controller of HEV/PHEVs. Then, an optimization-based method is presented and applied on a simplified vehicle model, which contains the simple powertrain controller obtained from the above step. This optimization method, which is an offline con-trol and based on the dynamic programming method, allows us to determine the maximal achievable energy saving of the vehicle when applying an advanced control strategy on the electrified auxiliary system. Additionally, some ideas/rules for designing the auxiliary control are drawn as well from the results obtained with the above method. Toward an online implementation of these concepts, a multi-agent based control is finally adopted for controlling the electrified auxiliary system (EAS). Based on the results of the impact analysis step and a simple model of the EAS, three control settings for the EAS (centralized, hierarchical, and distributed) are studied and discussed. Finally, different algorithms for these control settings are provided, and then compared to point out the advantages and limitations of each algorithm.