Online Edge Agency