Evangelos Markakis

Evangelos Markakis is a Professor at the Department of Informatics of the Athens University of Economics and Business (AUEB), where he has been a faculty member since February 2009. His academic journey includes a postdoctoral position at the University of Toronto (2005-2006) and the Center for Mathematics and Informatics (CWI) in the Netherlands (2007-2008), as well as a Visiting Professorship at Stanford University during the spring semester of 2014. Since February 2023, he has also been a research associate at the Archimedes Unit of the Athena Research Center.

Dr. Markakis received his PhD in Informatics (2005) from the Georgia Institute of Technology, USA, with his thesis titled "Algorithmic Aspects of Game Theory and Microeconomics." His advisor was Richard Lipton. Prior to that, he earned his bachelor's degree in 2000 from the National Technical University of Athens (NTUA).

His research focuses on the intersection of Theoretical Computer Science and Algorithmic Game Theory, with emphasis on the design and analysis of algorithms, mechanism design, and applications concerning fair allocation of goods, game-theoretic study of blockchain technology, and electoral systems. His work bridges theoretical foundations with practical applications in computational economics and social choice theory, addressing fundamental problems with real-world implications for market design and resource allocation.

Analysis of his recent publications reveals a strong research trajectory in fair division problems, particularly for indivisible goods, where he has made significant contributions to envy-free allocation criteria like EFX and GMMS. His work spans algorithmic aspects of voting systems, liquid democracy, blockchain participation games, cost-sharing mechanisms, and equilibrium computation in strategic games. This demonstrates a consistent pattern of addressing complex computational problems with theoretical rigor while maintaining practical relevance.

• Recipient of the best student paper award for "On the Core of the Multicommodity Flow Game" at ACM Conference on Electronic Commerce (EC) 2003

Dr. Markakis has supervised numerous PhD and Master's students in the Department of Informatics at AUEB. His research has been funded by national and European research programs, and he has served on the management committee of European academic networks focused on game theory and social choice theory. His collaborative work spans multiple institutions and involves interdisciplinary approaches to solving complex computational problems.

He is an active member of the Theory Group within the Department of Informatics at AUEB, which specializes in theoretical computer science and algorithmic aspects of game theory. His current research activities include exploring the game-theoretic foundations of blockchain technology and developing novel algorithms for fair division problems with practical applications in resource allocation and market design.