Vangelis Markakis

Papers

Total Citations

120

H-Index

About

Vangelis Markakis is a leading researcher in algorithmic game theory and multi-agent systems, with a focus on coordination mechanisms and auction design. His most cited work, "The power of sequential single-item auctions for agent coordination" (2006, 120 citations), demonstrates how simple auction protocols can effectively coordinate teams of autonomous agents, such as robots, by leveraging sequential decision-making to enhance fault tolerance and efficiency. This foundational contribution bridges theoretical computer science and robotics, offering practical insights for distributed systems. Markakis has also made significant strides in understanding the price of anarchy and stability in games, analyzing how rational agents interact in networks and markets. His research has been widely recognized for its impact on both algorithmic design and economic theory, with his papers collectively amassing hundreds of citations. Beyond his technical achievements, Markakis is known for his work on approximation algorithms and computational social choice, making him a key figure in shaping the intersection of computer science and economics. His clear, rigorous approach continues to inspire students and researchers tackling complex coordination and incentive problems.