de
en
Schliessen
Detailsuche
Bibliotheken
Projekt
Impressum
Datenschutz
Schliessen
Publizieren
Besondere Sammlungen
Digitalisierungsservice
Hilfe
Impressum
Datenschutz
zum Inhalt
Detailsuche
Schnellsuche:
OK
Ergebnisliste
Titel
Titel
Inhalt
Inhalt
Seite
Seite
Im Werk suchen
Selfish network creation : on variants of network creation games / Andreas Cord-Landwehr ; [Reviewers: Prof. Dr. Friedhelm Meyer auf der Heide, Paderborn University; Jun.-Prof. Dr. Alexander Skopalik, Paderborn University]. Paderborn, 2016
Inhalt
Preface
Introduction
A Model for Selfish Network Creation
Thesis Focus & Overview
Preliminaries
The Classic Model of Network Creation Games
Notions of Stability, Quality, and Convergence
Notions of Stability
Quality of Equilibria
Convergence of Improving-Response Processes
Known Results
Model Variants
Relationships of Model Variants
Alternative Models
Loss and Benefit of Friendships
The Friendship Model & Preliminaries
Related Work & Contribution
Worst-Case Friendships in Swap-Games
Private Costs in Max-Swap-Game Tree Equilibria
The Price of Anarchy in Max-Swap-Games
The Price of Anarchy in Sum-Swap-Games
Process Equilibria
Conclusion & Future Work
The Impact of Choosing Edge Qualities
Model & Notations
Related Work & Contribution
Existence of Equilibria
Equilibria in the Sum-Pricing-Game
Equilibria in the Max-Pricing-Game
Quality of Equilibria in the Sum-Pricing-Game
Employing Characteristic Price Functions
Quality of Equilibria in the Max-Pricing-Game
Conclusion & Future Work
Limits of Locality
Model & Notations
Related Work & Contribution
Preliminaries
Approximation Quality of Greedy Probing
Approximation of the k-Local Sum-Game
Approximation Lower Bound in the Sum-Game
Approximation Upper Bounds in the Sum-Game
Efficiency of Probing Locality
A Clash of Models
The Price of Anarchy
Conclusion & Future Work
Multilevel Network Games
Model & Preliminaries
Related Work & Contribution
Bidirectional Gateways
The Sum-Layer-Game
The Max-Layer-Game
Unidirectional Gateways
Existence of Equilibria
Quality of Equilibria
Conclusion & Future Work
Bibliography
Index
Die detaillierte Suchanfrage erfordert aktiviertes Javascript.