Education

Elias Koutsoupias is a

Greek Greek may refer to: Greece Anything of, from, or related to Greece, a country in Southern Europe: *Greeks, an ethnic group. *Greek language, a branch of the Indo-European language family. **Proto-Greek language, the assumed last common ancestor ...

computer scientist working in

algorithmic game theory Algorithmic game theory (AGT) is an area in the intersection of game theory and computer science, with the objective of understanding and design of algorithms in strategic environments. Typically, in Algorithmic Game Theory problems, the input t ...

. Koutsoupias received his bachelor's degree in electrical engineering from the

National Technical University of Athens The National (Metsovian) Technical University of Athens (NTUA; el, Εθνικό Μετσόβιο Πολυτεχνείο, ''National Metsovian Polytechnic''), sometimes known as Athens Polytechnic, is among the oldest higher education institution ...

and his doctorate in computer science in 1994 from the

University of California, San Diego The University of California, San Diego (UC San Diego or colloquially, UCSD) is a public university, public Land-grant university, land-grant research university in San Diego, California. Established in 1960 near the pre-existing Scripps Insti ...

under the supervision of

Christos Papadimitriou Christos Charilaos Papadimitriou ( el, Χρήστος Χαρίλαος "Χρίστος" Παπαδημητρίου; born August 16, 1949) is a Greek theoretical computer scientist and the Donovan Family Professor of Computer Science at Columbia Un ...

. He subsequently taught at the

University of California, Los Angeles The University of California, Los Angeles (UCLA) is a public land-grant research university in Los Angeles, California. UCLA's academic roots were established in 1881 as a teachers college then known as the southern branch of the California St ...

, the

University of Athens The National and Kapodistrian University of Athens (NKUA; el, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών, ''Ethnikó ke Kapodistriakó Panepistímio Athinón''), usually referred to simply as the Univers ...

, and is now a professor at the

University of Oxford , mottoeng = The Lord is my light , established = , endowment = £6.1 billion (including colleges) (2019) , budget = £2.145 billion (2019–20) , chancellor ...

Career

In 2012, he was one of the recipients of the

Gödel Prize The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Inter ...

for his contributions to

, specifically the introduction of the

price of anarchy The Price of Anarchy (PoA) is a concept in economics and game theory that measures how the efficiency of a system degrades due to selfish behavior of its agents. It is a general notion that can be extended to diverse systems and notions of effici ...

concept with Papadimitriou in the paper 'Worst-case equilibria'. His work has also spanned complexity theory,

design and analysis of algorithms In computer science, the analysis of algorithms is the process of finding the computational complexity of algorithms—the amount of time, storage, or other resources needed to execute them. Usually, this involves determining a function that r ...

online algorithms In computer science, an online algorithm is one that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to the algorithm, without having the entire input available from the start. In contrast, an o ...

networks Network, networking and networked may refer to: Science and technology * Network theory, the study of graphs as a representation of relations between discrete objects * Network science, an academic field that studies complex networks Mathematics ...

, uncertainty decisions and

mathematical economics Mathematical economics is the application of mathematical methods to represent theories and analyze problems in economics. Often, these applied methods are beyond simple geometry, and may include differential and integral calculus, difference an ...

. In 2019, he gave a lecture on

game theory Game theory is the study of mathematical models of strategic interactions among rational agents. Myerson, Roger B. (1991). ''Game Theory: Analysis of Conflict,'' Harvard University Press, p.&nbs1 Chapter-preview links, ppvii–xi It has appli ...

CERN The European Organization for Nuclear Research, known as CERN (; ; ), is an intergovernmental organization that operates the largest particle physics laboratory in the world. Established in 1954, it is based in a northwestern suburb of Gene ...

. In 2016, Koutsoupias worked with

Aggelos Kiayias Aggelos Kiayias ( el, Άγγελος Κιαγιάς) Fellowship of the Royal Society of Edinburgh, FRSE is a Greeks, Greek cryptographer and computer scientist, currently a professor at the University of Edinburgh and the Chief Science Officer a ...

and Maria Kyropoulou on the paper “Blockchain Mining Games”. He contributed aspects of game theory for stake pools in the

Ouroboros The ouroboros or uroboros () is an ancient symbol depicting a serpent or dragon eating its own tail. The ouroboros entered Western tradition via ancient Egyptian iconography and the Greek magical tradition. It was adopted as a symbol in Gnost ...

consensus protocol. This was used in the Cardano blockchain, and Koutsoupias became a senior research fellow at IOHK, the blockchain engineering company developing Cardano.IOHK team page, https://iohk.io/en/team/elias-koutsoupias

Selected publications

References

External links

Homepage
{{DEFAULTSORT:Koutsoupias, Elias Greek computer scientists Year of birth missing (living people) Living people National and Kapodistrian University of Athens alumni Greek expatriates in the United States Academics of the University of Oxford University of California, Los Angeles faculty National Technical University of Athens alumni University of California, San Diego alumni Game theorists Gödel Prize laureates People associated with Cardano