Browsing Mathematics (Faculty of) by Subject "Game Theory"
Now showing items 1-5 of 5
-
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 ... -
Design and Management of Collaborative Intrusion Detection Networks
(University of Waterloo, 2013-04-30)In recent years network intrusions have become a severe threat to the privacy and safety of computer users. Recent cyber attacks compromise a large number of hosts to form botnets. Hackers not only aim at harvesting private ... -
Guidance Under Uncertainty: Employing a Mediator Framework in Bilateral Incomplete-Information Negotiations
(University of Waterloo, 2008-09-24)Bilateral incomplete-information negotiations of multiple issues present a difficult yet common negotiation problem that is complicated to solve from a mechanism design perspective. Unlike multilateral situations, where ... -
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 ... -
Stochastic Mechanisms for Truthfulness and Budget Balance in Computational Social Choice
(University of Waterloo, 2013-01-23)In this thesis, we examine stochastic techniques for overcoming game theoretic and computational issues in the collective decision making process of self-interested individuals. In particular, we examine truthful, stochastic ...