Full Record

New Search | Similar Records

Author
Title Externalities and Cooperation in Algorithmic Game Theory
URL
Publication Date
Date Accessioned
Degree Level doctoral
University/Publisher Vrije Universiteit Amsterdam
Subjects/Keywords games; algorithms; externalities; congestion; auction; cooperation; optimization
Language en
Country of Publication nl
Record ID handle:1871/51284
Repository vrije
Date Retrieved
Date Indexed 2019-01-18
Issued Date 2014-06-16 00:00:00

Sample Search Hits | Sample Images

…2.7 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 34 36 38 40 40 42 46 47 50 57 60 65 3 The Strong Price of Anarchy of Linear Bottleneck Congestion Games 3.1 Background…

…Utility Games . . . . . . . . . . . . . . . 4.6 Linear Congestion Games . . . . . . . . . . . . 4.7 Symmetric Singleton Linear Congestion Games 4.7.1 Uniform Altruism . . . . . . . . . . . 4.7.2 Non-Uniform Altruism . . . . . . . . . 4.8 General Properties…

…5.3.1 Minsum Scheduling Games and Generalized GSP Auctions 5.3.2 Smoothness and a Proof Template . . . . . . . . . . . . . . 5.4 Linear Congestion Games . . . . . . . . . . . . . . . . . . . . . . . 5.5 Singleton Linear Congestion Games with Identical…

…141 143 145 146 148 156 160 IV 7 Finding Social Optima in Congestion Games with Externalities 7.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7.2 Contributions and Outline…

…support. II Contents 1 Introduction and Preliminaries 1.1 This Thesis . . . . . . . . . . . . . . . . . . . . . 1.2 Preliminary Remarks on Notation and Terminology 1.3 Introduction to Game Theory . . . . . . . . . . . . 1.3.1 Non-Cooperative Games

…1.3.2 Cooperative Games . . . . . . . . . . . . . 1.4 Summary of Notational Conventions . . . . . . . . 1.5 Outline of the Thesis . . . . . . . . . . . . . . . . . . . . . . . 1 3 4 5 5 20 23 25 2 On the Inefficiency of Standard Multi-Unit Auctions…

…of Anarchy of Altruistic Games 4.1 Background . . . . . . . . . . . . . . . . . . . 4.2 Contributions and Outline . . . . . . . . . . . . 4.3 Smoothness for Altruistic Extensions of Games 4.4 Fair Cost-sharing Games . . . . . . . . . . . . 4.5 Valid…

…Inefficiency of Games with Social Context 5.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.2 Contributions and Outline . . . . . . . . . . . . . . . . . . . . . . . 5.3 Preliminaries…

.