About me

I’m a second-year PhD candidate at the University of Edinburgh, where I’m fortunate to be advised by Aris Filos-Ratsikas, within the Laboratory for Foundations of Computer Science. Prior to that, I received a MCompSci from the University of Oxford, where I was also fortunate to be supervised by Paul Goldberg for my thesis.

My research interests lie in the intersection of Theoretical Computer Science and Economics, namely in the field of Algorithmic Game Theory. Thus far in my PhD, I have primarily worked on topics in Auction Theory, investigating the complexity of equilibrium computation in single-item first-price auctions, as well as autobidding auctions.

News

Publications

  • On the Computation of Equilibria in Discrete First-Price Auctions
    A. Filos-Ratsikas, Y. Giannakopoulos, A. Hollender, C. Kokkalis.
    To appear in the 25th ACM Conference on Economics and Computation (EC’24)
    [arXiv] [WALE’24 Poster] [EC’24 Slides]

Preprints

  • A Study of Variants of PPA-complete Problems
    C.Kokkalis.
    MCompSci Thesis, University of Oxford. 2022. [pdf]