Vangelis Markakis

Associate Professor, Department of Informatics, Athens University of Economics and Business (AUEB)


Research and related professional activities

Research interests: My interests lie in the areas of Analysis of Algorithms, Approximation Algorithms, Game Theory, Mechanism Design and Social Networks. A major part of my work in the last few years has focused on algorithmic questions that arise in the context of Game Theory and Economics, such as (i) computation of equilibria, and other solution concepts in cooperative and noncooperative games, and (ii) resource allocation and related optimization problems (e.g. allocations of indivisible goods in auctions or fair division contexts). In addition to algorithmic issues, I have also been interested in mechanism design aspects of auctions and voting procedures as well as in game theoretic treatments of coalition formation.

Apart from algorithmic game theory, I am generally interested in algorithms, combinatorial optimization and discrete mathematics.

Publications: My full list of publications can be found here

Supervision of postdocs/phd students etc:

Current Postdoc:
  • Ioannis Giotis (Fall 2012 - present)
  • Current PhD students:
  • George Amanatidis (Fall 2014 - present)
  • George Mpirmpas (Fall 2013 - present)
  • Former postdocs:
  • Svetlana Obraztsova (Dec 2012 - Nov 2014, now postdoc at I-CORE, Israel)
  • Orestis Telelis (Mar 2012 - Sep 2014, now faculty member at University of Piraeus)
  • Former M.Sc/B.Sc. students:
  • Vasileios Rigas (M.Sc., 2014, temporarily in the Greek army)
  • Christos Alatzidis (M.Sc., 2012)
  • Vasileios Tzoumas (B.Sc., 2012, now phd student at UPenn-University of Pennsylvania)
  • Christos-Alexandros Psomas (B.Sc., 2011, now phd student at Berkeley)

  • Program Committee Memberships

    Current: IJCAI 2015, WINE 2015.

    Past: (in alphabetic order w.r.t. acronym)
  • AAAI: National Conference of the American Association for Artificial Intelligence, 2011, 2012.
  • AAMAS: International Conference on Autonomous Agents and Multiagent Systems, 2009, 2011, 2012, 2015.
  • COMSOC: International Workshop on Computational Social Choice, 2008.
  • EC: ACM Conference on Electronic Commerce, 2006, 2008, 2009, 2010, 2011, 2012, 2013, 2014.
  • IJCAI: International Joint Conference on Artificial Intelligence, 2013.
  • ISCO: International Symposium on Combinatorial Optimization, 2012.
  • SAGT: Symposium on Algorithmic Game Theory, 2010, 2014.
  • SOFSEM: International Conference on Current Trends in Theory and Practice of Computer Science, Track: Game Theoretic Aspects of E-commerce, 2009.
  • WINE: Workshop on Internet and Network Economics, 2006, 2007, 2008, 2010, 2012, 2013, 2014.
  • WWW: International World Wide Web Conference, 2008, 2012.

  • Organization of Conferences/Workshops

    I have been a member of the organizing committee for the following events:
  • ISCO 2012: 2nd International Symposium on Combinatorial Optimization, Athens, Greece, April 17-21, 2012.
  • ACAC 2009: 4th Athens Colloquium on Algorithms and Complexity, Athens, Greece, August 20-21, 2009.

  • Seminars

    Together with Martha Sideri and Ioannis Milis, we are organizing the theory tea every Friday, which is a theoretical computer science seminar. If you happen to be in Athens and are interested in giving a talk, send me an email.