Équilibres de Nash dans les jeux de congestion à choix unique : Théorie et Applications

par Samir Sbabou

Thèse de doctorat en Sciences économiques générales

Sous la direction de Maurice Salles et de Abderrahmane Ziad.

Soutenue en 2010

à Caen .


  • Résumé

    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

  • Titre traduit

    Nash equilibria in singleton congestion games : Theory and applications


  • Résumé

    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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (184 f.)
  • Annexes : Bibliogr. f.177-184

Où se trouve cette thèse ?

  • Bibliothèque : Université de Caen Normandie. Bibliothèque Pierre Sineux (Droit-Lettres).
  • Disponible pour le PEB
  • Cote : THESE CAEN D 2010 SBABOU B
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.