Elias Koutsoupias is a Greek computer scientist working in algorithmic game theory.
Education
Koutsoupias received his bachelor's degree in electrical engineering from the National Technical University of Athens and his doctorate in computer science in 1994 from the University of California, San Diego under the supervision of Christos Papadimitriou. He subsequently taught at the University of California, Los Angeles, the University of Athens, and is now a professor at the University of Oxford.
Career
In 2012, he was one of the recipients of the Gödel Prize for his contributions to algorithmic game theory, specifically the introduction of the price of anarchy concept with Papadimitriou in the paper 'Worst-case equilibria'. His work has also spanned complexity theory, design and analysis of algorithms, online algorithms, networks, uncertainty decisions and mathematical economics. In 2019, he gave a lecture on game theory at CERN.
In 2016, Koutsoupias worked with Aggelos Kiayias, Maria Kyropoulou and Yiannis Tselekounis, on the paper “Blockchain Mining Games”. He contributed aspects of game theory for stake pools in the Ouroboros consensus protocol. This was used in the Cardano blockchain, and Koutsoupias became a senior research fellow at IOHK, the blockchain engineering company developing Cardano.
Selected publications
- Koutsoupias, Elias; Papadimitriou, Christos (1999), "Worst-case equilibria", Proceedings of the Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany: Springer, pp. 404–413, ISBN 3-540-65691-X
References
- Elias Koutsoupias at the Mathematics Genealogy Project
- ^ Personal website, retrieved 2019-07-07
- "Elias Koutsoupias". Simons Institute for the Theory of Computing.
- Koutsoupias & Papadimitriou (1999).
- "Gödel Prize, ACM". European Association for Theoretical Computer Science.
- "Faculty Associate Receives 2012 Goedel Prize". University of California, Berkeley.
- Koutsoupias, Elias (6 February 2019). "Elias Koutsoupias: Game Theory 1/2 🎲 CERN". www.youtube.com/watch?v=Fshzxy9LdFI. CERN Lectures. Retrieved 22 August 2019.
- Aggelos Kiayias, Elias Koutsoupias, Maria Kyropoulou and Yiannis Tselekounis (2016) “Blockchain Mining Games”, in EC '16: Proceedings of the 2016 ACM Conference on Economics and Computation, July 2016, pages 365–382. https://dl.acm.org/doi/10.1145/2940716.2940773
- Lars Brünjes; Aggelos Kiayias; Elias Koutsoupias; Aikaterini-Panagiota Stouka (2020) “Reward Sharing Schemes for Stake Pools”, 2020 IEEE European Symposium on Security and Privacy (EuroS&P). https://ieeexplore.ieee.org/abstract/document/9230398
- IOHK team page, https://iohk.io/en/team/elias-koutsoupias
External links
Categories:- Greek computer scientists
- Living people
- National and Kapodistrian University of Athens alumni
- Greek expatriates in the United States
- Fellows of St Anne's College, 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