BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260921T092924Z
UID:Seminar-dept-312@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Lutz Oettershagen:MAILTO:Lutz.Oettershagen@liverpool.ac.uk
DTSTART:20130226T160000
DTEND:20130226T170000
SUMMARY:School Seminar Series
DESCRIPTION:Dr George Mertzios: Evolutionary Dynamics in Undirected Networks\n\nEvolutionary dynamics have been traditionally studied in the context of homogeneous populations, mainly described by the Moran Process. Recently, this approach has been generalized by Lieberman, Hauert and Nowak [Nature, 2005], by arranging individuals on the nodes of a connected directed network. Our work focuses on evolutionary models for undirected networks which seem to have a smoother behaviour. We present the first class of undirected graphs which act as suppressors of selection (i.e. have smaller fixation probability than the clique), as well as several upper/lower bounds on the fixation probability of an arbitrary graph. Furthermore we introduce the notion of “selective amplifiers” and “selective suppressors” of selection, where we take into account the number of strong starts (leading to fixation) or weak starts (leading to extinction). We also show how to compute fixation probabilities in any undirected graph via a fully polynomial randomized approximation scheme. In addition we present a new alternative evolutionary model in which all individuals act simultaneously and the result is a compromise between aggressive and non-aggressive individuals. So, we consider also aggregation as opposed to “all or nothing” strategy implied by the generalized Moran process. These results are recent joint work with (a) S. Nikoletseas, Ch. Raptopoulos, and P. Spirakis [WINE 2011], (b) with J. Diaz, L.A. Goldberg, D. Richerby, M. Serna, and P. Spirakis [SODA 2012], and (c) with P. Spirakis [arXiv, 2012].\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=312
LOCATION:G12
END:VEVENT
END:VCALENDAR