Elias Koutsoupias
From Wikipedia, the free encyclopedia
| Naissance | |
|---|---|
| Formation | |
| Activités |
Informaticien, ingénieur électricien, professeur d'université |
| A travaillé pour | |
|---|---|
| Directeur de thèse | |
| Distinction |
Prix Gödel () |
Elias Koutsoupias (grec moderne : Ηλίας Κουτσουπιάς, né en 1963[1]) est un informaticien grec, professeur à l'université d'Oxford. Il travaille notamment sur les aspects algorithmiques en théorie des jeux et sur les algorithmes en ligne.
Koutsoupias étudie l'électrotechnique à l'université d'Athènes. Il y obtient un B. Sc. en 1987, puis il travaille avec Christos Papadimitriou et obtient en 1994, sous sa direction, un Ph. D. à l'université de Californie à San Diego avec une thèse intitulée « On-Line Algorithms and the k-Server Conjecture »[2]. Il enseigne ensuite à l'université de Californie à Los Angeles, puis est professeur à l’université d'Athènes de 2001 à 2012 ; depuis 2013, il est professeur à l'université d'Oxford, Fellow du Collège sainte Anne.
Prix et distinctions
Il est l'un des récipiendaires du prix Gödel 2012 pour son article sur les fondements de la théorie algorithmique des jeux, et en particulier pour l'introduction, avec Papadimitriou, de la notion de « Price of Anarchy » dans leur article commun « Worst-case equilibria »[3],[4]. Leur article quantifie la perte d'efficacité provoqué par un comportement égoïste d'utilisateurs et de serveurs dans un réseau Internet sans surveillance[5]. Il a par ailleurs reçu un « Advanced Grant » du Conseil européen de la recherche.
Domaines de recherche
Il travaille également en théorie de la complexité, conception et analyse d'algorithmes, algorithmes en ligne, économie et réseaux, Théorie de la décision dans l'incertitude, économie mathématique.
