CONGESTION GAMES AND APPLICATIONS, NASH EQUILIBRIUM AND ANARCHY PRICE
| dc.contributor.author | KHANCHOUCHE , Fatima | |
| dc.contributor.author | ZIAD , Abderrahmane Supervisor | |
| dc.contributor.author | DAILI , Nourreddine Co-supervisor | |
| dc.date.accessioned | 2026-06-15T11:14:28Z | |
| dc.date.issued | 2026 | |
| dc.description.abstract | his thesis examines singleton congestion games in the non-symmetric case. We proposed simplified analytical formulations that allow for an accurate description of the possible sets of equilibria, including the classical Nash equilibrium and the strong Nash equilibrium in the case of two resources. Furthermore, we developed a general methodology for computing the Nash equilibrium in the general case, supported by practical and efficient algorithms. These algorithms enabled the evaluation of the proposed solutions’ performance and the calculation of the difference between the Price of Anarchy and the Price of Stability, thereby highlighting the theoretical and practical value of this work. | |
| dc.description.sponsorship | Cette thèse examine les jeux de congestion à choix unique dans le cas non- symétrique. Nous avons proposé des formulations analytiques simples permettant une description précise des ensembles d’équilibres possibles, notamment l’équilibre de Nash classique et l’équilibre de Nash fort, dans le cas de deux ressources. Par la suite, nous avons développé une méthodologie générale pour le calcul de l’équilibre de Nash classique dans le cas général, accompagnée d’algorithmes pratiques et efficaces. Ces algorithmes ont permis d’évaluer la performance des approches proposées et de calculer la différence entre le prix de l’anarchie et le prix de la stabilité, mettant ainsi en évidence l’apport théorique et pratique de ce travail. | |
| dc.identifier.uri | https://repository.univ-setif.dz/handle/123456789/975 | |
| dc.language.iso | en | |
| dc.publisher | Setif 1 University - Ferhat ABBAS , Faculty of Sciences | |
| dc.subject | Singleton congestion games | |
| dc.subject | Classical Nash equilibrium | |
| dc.subject | Strong Nash equilibrium | |
| dc.subject | Price of Anarchy | |
| dc.subject | Price of Stability. | |
| dc.title | CONGESTION GAMES AND APPLICATIONS, NASH EQUILIBRIUM AND ANARCHY PRICE | |
| dc.type | Thesis |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- E-TH 2577 CONGESTION GAMES AND APPLICATIONS KHANCHOUCHE Fatima.pdf
- Size:
- 3.19 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed to upon submission
- Description: