Campus Event Calendar
Event Entry
New for: D3
What and Who
Algorithmic Game Theory and Networks
Evangelia Pyrga
Max-Planck-Institut für Informatik - D1
Promotionskolloquium
AG 1, AG 4, RG1, MMCI, AG 3, AG 5, SWS
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 16 April 2010
16:00
60 Minutes
E1 4
024
Saarbrücken
Abstract
In my thesis I studied three different problems that belong to the intersection of Game Theory and Computer Science. They correspond to a Contention Resolution problem regarding selfish users of a wireless transmission channel,the Price of Stability of a Fair Cost Sharing Network Design problem for undirected graphs, and an application of Evolutionary Game Theory as an evaluation tool for the efficiency of queue policies that can be employed at an Internet router.
In this PhD defense talk I will briefly present those problems and the results obtained. I will mainly focus on the problem of Contention Resolution, describing its challenges and the solutions proposed.
Contact
Evangelia Pyrga
--email hidden
passcode not visible
logged in users only
Evangelia Pyrga, 04/07/2010 22:31 -- Created document.