Repository logo
 

SAFE GAME OF COMPETITIVE DIFFUSION

dc.contributor.authorVautour, Celeste
dc.contributor.copyright-releaseNot Applicableen_US
dc.contributor.degreeMaster of Scienceen_US
dc.contributor.departmentDepartment of Mathematics & Statistics - Math Divisionen_US
dc.contributor.ethics-approvalNot Applicableen_US
dc.contributor.external-examinern/aen_US
dc.contributor.graduate-coordinatorDr. Sara Faridien_US
dc.contributor.manuscriptsNot Applicableen_US
dc.contributor.thesis-readerDr. Richard J. Nowakowskien_US
dc.contributor.thesis-readerDr. Jason Brownen_US
dc.contributor.thesis-supervisorDr. Jeannette Janssenen_US
dc.date.accessioned2014-04-03T12:10:07Z
dc.date.available2014-04-03T12:10:07Z
dc.date.defence2014-03-19
dc.date.issued2014-04-03
dc.description.abstractCompetitive Diffusion is a recently introduced game-theoretic model for the spread of information through social networks. The model is a game on a graph with external players trying to reach the most vertices. In this thesis, we consider the safe game of Competitive Diffusion. This is the game where one player tries to optimize his gain as before, while his opponents' objectives are to minimize the first player's gain. This leads to a safety value for the player, i.e. an optimal minimal expected gain no matter the strategies of the opponents. We discuss safe strategies and present some bounds on the safety value in the two-player version of the game on various graphs. The results are almost entirely on the safe game on trees, including the special cases of paths, spiders and complete trees but also consist of some preliminary studies of the safe game on three other simple graphs. Our main result consists of a Centroidal Safe Strategy (CSS) Algorithm which suggests a safe strategy for a player on any centroidal tree, a tree which has one vertex as centroid, and gives its associated guaranteed gain.en_US
dc.identifier.urihttp://hdl.handle.net/10222/48597
dc.language.isoen_USen_US
dc.subjectGraph Theoryen_US
dc.subjectGame Theoryen_US
dc.subjectCompetitive Diffusionen_US
dc.subjectSafe Gameen_US
dc.subjectSocial Networksen_US
dc.titleSAFE GAME OF COMPETITIVE DIFFUSIONen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Vautour-Celeste-MSc-MATH-March-2014.pdf.pdf
Size:
1.34 MB
Format:
Adobe Portable Document Format
Description:
Thesis

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: