The Department of Computer Science at the University of Cyprus cordially invites you to the Colloquium entitled:

Network Search from a Game Theoretic Perspective


Speaker: Prof. Steve Alpern
Affiliation: University of Warwick, UK
Category: Colloquium
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Friday, December 14, 2012
Time: 13.30-14.30 EET
Host: Andreas Pitsillides (

An object (hider) is at an unknown point on a given network Q, not necessarily at a node. Starting from a known point (known to the hider), a searcher moves around the network to minimize the time T required to find (reach) the hider. The hider's location may be a known distribution or one chosen by the hider to make T large. We study the Bayesian problem where the hider's distribution over Q is known and also the game problem where it is chosen by an adversarial hider. Two types of searcher motion (continuous search or expanding search) are considered.

Short Bio:
Steve Alpern first studied game theory under Oskar Morgenstern at Princeton and became interested in Search Games through contact with Rufus Isaacs. After many years at the London School of Economics he is now in the Operational Research Group at the University of Warwick.

Video Online:
 Recorded Video available through vimeo

  Mailing List:

Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft