Browsing Combinatorics and Optimization by Subject "Game Theory"
Now showing items 1-2 of 2
-
Cross-monotonic Cost-Sharing Methods for Network Design Games
(University of Waterloo, 2007-09-26)In this thesis we consider some network design games that arise from common network design problems. A network design game involves multiple players who control nodes in a network, each of which has a personal interest ... -
Stabilizing Weighted Graphs
(University of Waterloo, 2017-08-29)An edge-weighted graph G = (V,E) is called stable if the value of a maximum-weight matching equals the value of a maximum-weight fractional matching. Stable graphs play an important role in some interesting game theory ...