Elias Koutsoupias

Elias Koutsoupias ist ein griechischer Informatiker.

Koutsoupias studierte an der Nationalen Technischen Universität Athen Elektrotechnik mit dem Bachelor-Abschluss und wurde 1994 bei Christos Papadimitriou an der University of California, San Diego promoviert (On-Line Algorithms and the k-Server Conjecture). Er lehrte danach an der University of California, Los Angeles, war Professor an der Universität Athen und ist Professor an der University of Oxford.

2012 war er einer der Empfänger des Gödel-Preises für seinen Beitrag zur Begründung der Algorithmischen Spieltheorie und speziell die Einführung des Price of Anarchy Konzepts mit Papadimitriou in ihrem Aufsatz Worst-case equilibria. Ihre Analyse quantifizierte den Leistungsverlust durch eigennütziges Verhalten von Nutzern und Servern in einem Internet ohne Aufsicht. Daneben befasst er sich mit Komplexitätstheorie, Entwurf und Analyse von Algorithmen, Online Algorithmen, Netzwerken, Entscheidungen unter Unsicherheiten und mit mathematischer Ökonomie.

Er erhielt einen Advanced Grant des European Research Council.