Evangelos Markakis

Papers

Total Citations

294

H-Index

About

Evangelos Markakis is a leading researcher in algorithmic game theory, multi-agent systems, and combinatorial optimization, with a particular focus on the design and analysis of auction mechanisms. His seminal work, "Auction-Based Multi-Robot Routing" (2005, 294 citations), bridges a critical gap between experimental robotics and theoretical computer science by providing the first rigorous performance analysis of auction methods for coordinating multiple robots. This paper introduced a generic framework that formalizes how decentralized, auction-based protocols can achieve provably efficient solutions for complex routing tasks, establishing a foundation for much subsequent work in multi-agent coordination. Markakis’s contributions extend to understanding the price of anarchy in games and the computational complexity of equilibria, making him a key figure in the theoretical underpinnings of market-based resource allocation. His research has been widely cited across robotics, artificial intelligence, and economics, reflecting its interdisciplinary impact. Through his clear, foundational analyses, Markakis has helped transform auction theory from a purely economic concept into a practical tool for engineering robust, scalable multi-robot systems.