Suchergebnisse

La théorie des jeux évolutionnaires a été utilisée de façon récurrente pour modéliser les interactions humaines, et a été plus récemment appliquée pour analyser l'émergence et la viabilité à long terme du raisonnement en équipe. Je présente les bases de l'analyse évolutionnaire, et discute plusieurs problèmes liés à l'importation de la théorie des jeux évolutionnaires depuis la biologie (où elle a été initialement utilisée pour étudier l'évolution génétique des comportements animaux) vers les sciences humaines. Je souligne en particulier des différences importantes entre l'évolution génétique et l'évolution culturelle. Après avoir présenté quelques résultats fondamentaux de l'analyse évolutionnaire, je discute des analyses évolutionnaires récentes du raisonnement en équipe. Je conclus en suggérant plusieurs pistes de recherche théoriques et empiriques.

Cette revue de la littérature présente des théories visant à déterminer comment des joueurs doivent se partager la valeur de leur coopération dans un cadre où leurs opportunités de collaborer sont limitées ou entièrement déterminées par le réseau de communication qui les relie. Nous présentons des règles d'allocation d'une part dans le cadre de jeux de communication, c'est à dire des jeux coopératifs enrichis par une structure de communication représentée par un réseau, d'autre part pour des jeux de réseau dans lesquels ce sont les réseaux eux-mêmes qui engendrent la valeur. Nous nous intéressons principalement aux règles d'allocation inspirées par la valeur de Shapley mais d'autres approches seront également présentées. Afin de souligner les particularités de différentes règles d'allocation nous présentons et comparons leurs propriétés axiomatiques. Enfin, nous présentons quelques domaines d'application de ces théories : l'évaluation du pouvoir des électeurs en fonction de leur place dans l'espace idéologique, l'évaluation de la centralité et de l'influence d'un joueur dans un réseau, le classement des athlètes dans une compétition sportive en fonction de l'historique de leurs performances, et enfin un problème de partage de ressources naturelles.

cet éditorial présente les principales contributions de la théorie du raisonnement en équipe en théorie des jeux, et les problèmes qu'il reste à résoudre avant que cette théorie ne puisse offrir une alternative crédible à la théorie des jeux « orthodoxe ». Je suggère en particulier qu'une approche fondée sur l'agence collective plutôt la théorie du choix rationnel et les préférences sociales offre une théorie scientifiquement préférable des comportements collectifs, en termes de parcimonie et de validation empirique. Je propose une brève revue de la littérature économique portant sur le raisonnement en équipe, et met en avant les contributions des articles de ce numéro.

In this thesis we study the application of Mean Field Game Theory in economics. This new branch of game theory is devoted to the study of systems involving a large number of interacting agents using the notion of mean field from Statistical Physics. This method reduces greatly the complexity of interactions. The first model is devoted to the study of Software market and shows that tolerance of piracy can be an effective strategy in order to limit the diffusion of free softwares. The second model is a static mean field game and addresses the problem of parking in cities by intro ducing heterogeneity among agents. This allows us to evaluate public policies. The third model analysis, in a dynamic setting, theconsequences of the choice of young researchers on the dynamics of science. ; Dans cette thèse nous nous intéressons à l'application de la théorie des jeux à champ moyen en économie. Cette nouvelle branche de la théorie des jeux permet d'étudier les systémes impliquant un grand nombre d'agents en utilisant la notionde champ moyen empruntée à la physique statistique. Cette méthode réduit considérablement la compléxité des interactions. Le premier modèle est consacré à l'étude des logiciles et montre que la tolérance du piratage peut être un moyen ef- _cace contre la propagation des logiciels libres. Le deuxième modèle est un modèle de champ moyen statique et traite du problème de stationnement dans les villes en introduisant de l'hétérogénéité dans la population des consommateurs. Cela nous permet de mieux évaluer les politiques publiques mises en oeuvre. Le troisième modèle analyse, dans un cadre dynamique, les conséquences du choix des jeunes chercheurs sur la dynamique des sciences.

In this thesis we study the application of Mean Field Game Theory in economics. This new branch of game theory is devoted to the study of systems involving a large number of interacting agents using the notion of mean field from Statistical Physics. This method reduces greatly the complexity of interactions. The first model is devoted to the study of Software market and shows that tolerance of piracy can be an effective strategy in order to limit the diffusion of free softwares. The second model is a static mean field game and addresses the problem of parking in cities by intro ducing heterogeneity among agents. This allows us to evaluate public policies. The third model analysis, in a dynamic setting, theconsequences of the choice of young researchers on the dynamics of science. ; Dans cette thèse nous nous intéressons à l'application de la théorie des jeux à champ moyen en économie. Cette nouvelle branche de la théorie des jeux permet d'étudier les systémes impliquant un grand nombre d'agents en utilisant la notionde champ moyen empruntée à la physique statistique. Cette méthode réduit considérablement la compléxité des interactions. Le premier modèle est consacré à l'étude des logiciles et montre que la tolérance du piratage peut être un moyen ef- _cace contre la propagation des logiciels libres. Le deuxième modèle est un modèle de champ moyen statique et traite du problème de stationnement dans les villes en introduisant de l'hétérogénéité dans la population des consommateurs. Cela nous permet de mieux évaluer les politiques publiques mises en oeuvre. Le troisième modèle analyse, dans un cadre dynamique, les conséquences du choix des jeunes chercheurs sur la dynamique des sciences.

This thesis consists in developing distributed mechanisms for resource allocation in next-generation cellular networks. In the first part of this thesis, the technical and economic challenges for the implementation of distributed storage policies in small cell networks are addressed. In particular, a proactive storage approach is proposed enabling the small base stations to exploit the information extracted from online social networks to estimate the local popularity of the files. Another optimized storage approach is proposed for ultra-dense cellular networks while accounting for the instantaneous variations of the state of the storage units. To facilitate the deployment of these storage solutions, new economic mechanisms are developed to motivate content providers to cooperate with network operators and store their files within the operators' small base stations. In the second part of this thesis, the problem of spectrum management is studied in cache-enabled small cell networks as well as LTE-U systems. In particular, a distributed backhaul management approach is proposed for cellular networks with heterogeneous backhaul links. On the other hand, a multi-game framework is proposed as a new game theoretic tool to cope with the new resource allocation problems that emerge with the introduction of LTEU technology in wireless networks. In this regard, a multi-game composed of two subgames of different types is formulated to optimize the coexistence of LTE-U base stations and WiFi users over unlicensed bands, while preventing LTE-U base stations from jeopardizing the WiFi users. ; Cette thèse consiste à développer des mécanismes distribués pour la gestion de ressources dans les réseaux cellulaires futurs. Dans la première partie de cette thèse, les défis techniques et économiques pour la mise en œuvre des politiques de stockage distribuées dans les réseaux à petites cellules sont traités. En particulier, un mécanisme de stockage proactif est proposé permettant aux stations de base d'exploiter les informations ...

This thesis consists in developing distributed mechanisms for resource allocation in next-generation cellular networks. In the first part of this thesis, the technical and economic challenges for the implementation of distributed storage policies in small cell networks are addressed. In particular, a proactive storage approach is proposed enabling the small base stations to exploit the information extracted from online social networks to estimate the local popularity of the files. Another optimized storage approach is proposed for ultra-dense cellular networks while accounting for the instantaneous variations of the state of the storage units. To facilitate the deployment of these storage solutions, new economic mechanisms are developed to motivate content providers to cooperate with network operators and store their files within the operators' small base stations. In the second part of this thesis, the problem of spectrum management is studied in cache-enabled small cell networks as well as LTE-U systems. In particular, a distributed backhaul management approach is proposed for cellular networks with heterogeneous backhaul links. On the other hand, a multi-game framework is proposed as a new game theoretic tool to cope with the new resource allocation problems that emerge with the introduction of LTEU technology in wireless networks. In this regard, a multi-game composed of two subgames of different types is formulated to optimize the coexistence of LTE-U base stations and WiFi users over unlicensed bands, while preventing LTE-U base stations from jeopardizing the WiFi users. ; Cette thèse consiste à développer des mécanismes distribués pour la gestion de ressources dans les réseaux cellulaires futurs. Dans la première partie de cette thèse, les défis techniques et économiques pour la mise en œuvre des politiques de stockage distribuées dans les réseaux à petites cellules sont traités. En particulier, un mécanisme de stockage proactif est proposé permettant aux stations de base d'exploiter les informations extraites des réseaux sociaux afin d'estimer la popularité locale des fichiers avant de le stocker. Une autre approche de stockage optimisée est proposée pour les réseaux cellulaires ultra-denses tout en prenant en compte les variations instantanées de l'état des unités de stockage. Pour faciliter le déploiement de ces solutions de stockage, de nouveaux mécanismes économiques sont développés pour motiver les fournisseurs de contenu à coopérer avec les opérateurs réseaux et stocker leurs fichiers au sein des petites stations de base. Dans la deuxième partie de cette thèse, le problème de gestion du spectre est étudié dans des réseaux contenant des stations de base munies de capacités de stockage ainsi que dans les systèmes LTE-U. En particulier, une approche de gestion de backhaul distribuée est proposée pour des réseaux cellulaire ayant des capacités de stockage et des liens de backhaul hétérogènes. D'autre part, un modèle multi-jeux est proposé comme un nouvel outil de la théorie des jeux pour faire face aux nouveaux problèmes d'allocation de ressources qui émergent avec l'introduction de la technologie LTE-U dans les réseaux sans fil. A cet égard, un multi-jeux composé de deux sous-jeux de types différents est formulé pour optimiser la coexistence des stations de base LTE-U et utilisateurs WiFi sur les bandes non-licenciés, tout en empêchant les stations de base LTE-U de dégrader la performance du réseau WiFi.

Résumé Cet article utilise des modèles simples afin d'identifier l'ensemble des politiques qui devraient être mises en œuvre au niveau de l'Etat et repère les conditions dans lesquelles d'autres politiques devraient être déléguées à un gouvernement national. L'auteur nous montre alors que selon des paramètres intuitifs, couplés à des paramètres logiques, l'exécution judiciaire de cette limite décisionelle vaut mieux que de laisser son auto-application au Congrès (bien que des paramètres raisonnables existent dans le cas ou l'auto-application augmenterait le bien-être public au dela de son exécution juridique). Lorsqu'elles sont appliquées selon les besoins, les structures fédérales — à savoir la combinaison de gouvernement centralisé dans certaines régions et des structures décentralisées dans d'autres domaines — peuvent devenir des institutions et outils d'amélioration démocratique aussi bien qu'une facon d'améliorer l'éfficience institutionnelle.

We are studying the behaviour of managers of a public company, the Chérifien des Phosphates Office, and local elected representatives engaged in CSR relations. What are the theoretical foundations of this type of relationship and the strategies of these actors? On the basis of the game theory, we formalise the influence of OCP managers on the activities of elected representatives. This influence is exercised either through cooperation or control. It can lead to informational asymmetry generated by elected representatives. We look at the attitude of OCP managers facing this biased situation in order to draw managerial lessons. ; International audience We study the behavior of managers of a public company, the Chérifien Phosphates Office, and local officials engaged in a relationship of CSR. What are the theoretical foundations of this relationship and the strategies of these actors? We formalize, from game theory, the influence of managers of the OCP on the action of elected officials. This influence is exercised either by cooperation or by the control. It can lead to information asymmetry generated by politicians. We examine the attitude of managers OCP facing this biased situation to draw managerial lessons. ; We are studying the behaviour of managers of a public company, the Chérifien des Phosphates Office, and local elected representatives engaged in CSR relations. What are the theoretical foundations of this type of relationship and the strategies of these actors? On the basis of the game theory, we formalise the influence of OCP managers on the activities of elected representatives. This influence is exercised either through cooperation or control. It can lead to informational asymmetry generated by elected representatives. We look at the attitude of OCP managers facing this biased situation in order to draw managerial lessons. ; Nous étudions le comportement de managers d'une entreprise publique, l'Office Chérifien des Phosphates, et d'élus locaux engagés dans une relation de RSE. Quels sont les fondements ...

Game theory, rallying point of the social sciences, has corne to the law over the last fifteen years. Its first focus has been the nature of spontaneous orders among individuals, that is the conditions under which individuals will find it profitable to co-operate, much as they are aware of the possibility of exploiting one another. Besides this first topic, research has recently been focused on a second one, that of the origin and functioning of the State. Game theory allows one to investigate the nature of the supposed 'public goods', whose provision is thought to be the justification for the 'social contract' founding the State. Game theory also allows one to study the dynamics of power as a founding cause of the State. Finally, game theory helps one to understand the paradox of the indefinitely growing government in modem social democracies. Altogether, game theory makes plain just how much of our fundamental legal institutions must be seen as responses to the paradoxes of human interaction.

The abstract interpretation is a general method to compute automatically program invariants. This method leads to solve a non-linear fixed point equation involving a monotone function. Determining numerical invariants in order, for instance, to give bounds on the values taken by the variables of a program, turns out to be equivalent to solving a two-player zero-sum game with stopping options. This observation allows one to transport algorithms from game theory, like policy iteration, to abstract interpretation. The first contribution of this thesis is the generalisation of these abstract polyhedraic numerical domains. We construct a general abstract numerical domain which encompasses all the classical ones. We define an abstract semantic function in terms of a Galois connection. However, evaluating the abstract semantic function is as hard as solving a non-convex global optimization problem. Hence, we define a second semantic function called relaxed semantics constructed from duality theory, which provides a safe overapproximation of the abstract semantic function. The duality theory also motivates the construction of a dynamical policy iteration algorithm to compute numerical invariants. In practice for programs written in affine arithmetic, we combine Shor's relaxation scheme and Lyapunov functions to evaluate the relaxed semantic function and so generate numerical invariants which are the form of truncated ellipsoids. The second contribution concerns policy iteration and computation of the smallest fixed point problem which provides the more precise invariant. We refined the policy iteration algorithm in order to compute the smallest fixed point, in the case of stochastic games. The refinement is based on non-linear Perron-Frobenius theory. However, since the abstract semantic function in the case of interval domain can be interpreted as a Shapley operator in perfect information, we use a weaker notion of differentiability: it is semidifferentiable. The approach by the semiderivatives combined by non-linear ...