Tolls For Atomic Congestion Games
| dc.contributor.author | Stoll, Alexander | |
| dc.date.accessioned | 2021-02-26T19:34:39Z | |
| dc.date.available | 2021-02-26T19:34:39Z | |
| dc.date.issued | 2021-02-26 | |
| dc.date.submitted | 2021-02-24 | |
| dc.description.abstract | In games where selfish players compete for resources, they often arrive at equilibria that are less desirable than the social optimum. To combat this inefficiency, it is common for some central authority to place tolls on the resources in order to guide these players to a more advantageous result. In this thesis, we consider the question of how to add tolls to atomic unsplittable congestion games in order to enforce a specific flow as the unique equilibrium. We consider this question in the context of both routing games and matroid congestion games. In the former case, we show that for the class of series-parallel graphs the nonatomic tolls suffice, and investigate examples for which nonatomic tolls fail. In the latter case, we show that the nonatomic tolls can also be used to impose flows in atomic laminar matroid games. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/16835 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | Nash equilibrium | en |
| dc.subject | latency function | en |
| dc.subject | congestion game | en |
| dc.subject | tolls | en |
| dc.subject | matroid congestion game | en |
| dc.subject | network routing game | en |
| dc.subject.lcsh | Game theory | en |
| dc.subject.lcsh | Games of strategy (Mathematics) | en |
| dc.title | Tolls For Atomic Congestion Games | en |
| dc.type | Master Thesis | en |
| uws-etd.degree | Master of Mathematics | en |
| uws-etd.degree.department | Combinatorics and Optimization | en |
| uws-etd.degree.discipline | Combinatorics and Optimization | en |
| uws-etd.degree.grantor | University of Waterloo | en |
| uws-etd.embargo.terms | 0 | en |
| uws.contributor.advisor | Swamy, Chaitanya | |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |