Jump to content

Elias Koutsoupias

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Monkbot (talk | contribs) at 22:30, 1 February 2021 (Task 18 (cosmetic): eval 6 templates: del empty params (1×); hyphenate params (1×);). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Elias Koutsoupias is a Greek computer scientist working in algorithmic game theory.

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.[1][2] He subsequently taught at the University of California, Los Angeles, the University of Athens, and is now a professor at the University of Oxford.[2][3]

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'.[4][5][6] His work has also spanned complexity theory, design and analysis of algorithms, online algorithms, networks, uncertainty decisions and mathematical economics.[2] In 2019, he gave a lecture on game theory at CERN.[7]

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

  1. ^ Elias Koutsoupias at the Mathematics Genealogy Project
  2. ^ a b c Personal website, retrieved 2019-07-07
  3. ^ "Elias Koutsoupias". Simons Institute for the Theory of Computing.
  4. ^ Koutsoupias & Papadimitriou (1999).
  5. ^ "Gödel Prize, ACM". European Association for Theoretical Computer Science.
  6. ^ "Faculty Associate Receives 2012 Goedel Prize". University of California, Berkeley.
  7. ^ Koutsoupias, Elias (6 February 2019). "Elias Koutsoupias: Game Theory 1/2 🎲 CERN". www.youtube.com/watch?v=Fshzxy9LdFI. CERN Lectures. Retrieved 22 August 2019.