Sharing costs to optimize network equilibria
- Congestion games are a fundamental class of applications in the study of strategic behavior in large systems. In congestion games, selfish individuals act as consumers of resources at local parts of the system. These individuals typically obey their own self-interests and will not necessarily adhere to the prescriptions of a socially optimal solution. Imposing centralized control upon these individuals is infeasible, but the deployment of simple rules at a local level can limit the discrepancy between the individual goals of the system users and the global optimization objectives of the system designer. Such rules can be abstracted as cost sharing methods that distribute the joint cost on a resource among those who generate it. This thesis aims to present a comprehensive study of cost sharing as a means of decentralized control in congestion games and their generalizations.
|Type of resource
|electronic; electronic resource; remote
|1 online resource.
|Stanford University, Department of Management Science and Engineering.
|Statement of responsibility
|Submitted to the Department of Management Science and Engineering.
|Thesis (Ph.D.)--Stanford University, 2015.
- © 2015 by Konstantinos Kollias
Also listed in
Loading usage metrics...