Équilibres de Nash dans les jeux de congestion à choix unique : Théorie et Applications / Samir Sbabou ; [sous la direction de Maurice Salles et Abderrahmane Ziad]

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 2010

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Théorie des jeux

Jeux non coopératifs (mathématiques)

Nash, Variétés de

Équilibre (économie politique)

Circulation -- Modèles mathématiques

Salles, Maurice (1943-.... ; docteur en sciences économiques) (Directeur de thèse / thesis advisor)

Ziad, Abderrahmane (1962-.... ; enseignant-chercheur en économie-gestion) (Directeur de thèse / thesis advisor)

Université de Caen Normandie (1971-....) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : Cette thèse étudie les jeux de congestion à choix unique. Dans la première partie, qui traite le cas symétrique de ce type de jeux, nous proposons une formule simple et pratique permettant de décrire l'ensemble de tous les équilibres de Nash d'un jeu donné. La deuxième partie analyse la famille des jeux de congestion à choix unique non symétriques. Dans ce cas, nous isolons des sous-classes de cette famille (cas de deux stratégies, cas de la partition exacte) pour lesquelles nous montrons qu'il est possible de dresser la liste exhaustive de tous les équilibres de Nash. Dans le cas général, nous présentons une preuve constructive qui permet de calculer plus facilement (au moins) un équilibre de Nash, sans faire appel ni aux fonctions de potentiel (Rosenthal, 1973), ni aux mécanismes d’amélioration (Milchtaich, 1996). Enfin, nous examinons la possibilité d'exploiter nos résultats dans certaines applications des jeux de congestion telles que les jeux de congestion réseau et les jeux d'allocation de tâches

Résumé / Abstract : This dissertation studies the singleton congestion games. In the first part, which deals with the symmetric case of this type of games, we propose a simple and practical formula which permits to describe the set of all Nash equilibria of a given game. The second part analyses the family of the non symmetric singleton congestion games. In this case, we isolate the subclasses of this family (case of two strategies, case of exact partition) for which we demonstrate that is possible to construct an exhaustive list for all Nash equilibria. In the general case, we present a constructive proof to compute more easily (at least) a Nash equilibrium, without using either the potential function (Rosenthal, 1973), or the improvement mechanism (Milchtaich, 1996). Finally, we examine the possibility to exploit our results in certain congestion games’ applications such as the network congestion games and the allocation of tasks