BEGIN:VCALENDAR
METHOD:PUBLISH
PRODID:-//Apple Computer\, Inc//iCal 1.0//EN
X-WR-CALNAME;VALUE=TEXT:USC
VERSION:2.0
BEGIN:VEVENT
DESCRIPTION:Speaker: Dr Steve Alpern, Professor, University of Warwick
Talk Title: The Faulty GPS Problem: Optimal Search for Home Node on a Network, with Unreliable Directions
Abstract: Searcher wants to find the Home node on a given Network, but his directions are unreliable. At every branch node of a network Q, a Satnav (GPS) points to the arc leading to the destination, or home node, H - but only with a high known probability p. The pointer is fixed in time, so does not change when a node is revisited. Always trusting the Satnav's suggestion may lead to an infinite cycle. If one wishes to reach H in least expected time, with what probability q=q(Q,p) should one trust the pointer (if not, one chooses randomly among the other arcs)? We call this the Faulty Satnav (GPS) Problem. We also consider versions where the trust probability q can depend on the degree of the current node and a `treasure hunt' where two searchers try to reach H first. The agent searching for H need not be a car, that is just a familiar example -- it could equally be a UAV receiving unreliable GPS information.\n
\n
This problem has its origin not in driver frustration but in the work of Fonio et al (2017) on ant navigation, where the pointers correspond to pheromone markers pointing to the nest.
Biography: Steve did his AB in Mathematics at Princeton, supervised by Oskar Morgenstern, and his PhD in Ergodic Theory at Courant Institute -“ NYU, under Peter Lax. He moved from ergodic theory to game theory and search theory mid career. After many years at the London School of Economics, he moved to the University of Warwick, where he is Professor of Operational Research.
Host: Dr Petros Ioannou, ioannou@usc.edu | Dr George Papavissilopoulos, yorgos@netmode.ece.ntua.gr
Webcast: https://usc.zoom.us/j/96085498483?pwd=aXJ4U244VHhQOCtIUURDM29mb216UT09
SEQUENCE:5
DTSTART:20230404T110000
LOCATION:EEB EEB 132
DTSTAMP:20230404T110000
SUMMARY:ECE-Controls Faculty Candidate Seminar - Dr Steve Alpern
UID:EC9439B1-FF65-11D6-9973-003065F99D04
DTEND:20230404T120000
END:VEVENT
END:VCALENDAR