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 related applications. A major part of my work in the last few years has focused on questions that arise in the context of Game Theory and Economics, and concern (i) design and analysis of auctions (allocation and payment schemes, analysis of Nash equilibria), (ii) fair division (e.g. allocations of indivisible goods under fairness criteria), (iii) computation of equilibria, and other solution concepts in cooperative and noncooperative games, (iv) social choice theory (algorithmic and game-theoretic analysis of voting rules).

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:

Postdocss:
  • Michail Fasoulakis (Feb 2021 - present)
  • Ioannis Giotis (Nov 2012 - May 2015)
  • Svetlana Obraztsova (Dec 2012 - Nov 2014, now faculty member at NTU, Singapore)
  • Orestis Telelis (Mar 2012 - Sep 2014, now faculty member at University of Piraeus)
  • PhD students:
  • Panagiotis Tsamopoulos (Fall 2020 - present)
  • Georgios Papasotiropoulos (Fall 2019 - present)
  • Artem Tsikiridis (Fall 2018 - present)
  • Georgios Amanatidis (Fall 2014 - Summer 2017, now faculty member at University of Essex, UK)
  • Georgios Mpirmpas (Spring 2014 - Summer 2018, now postdoc at University of Rome, La Sapienza)
  • M.Sc students:
  • Stelios Bitzas (2021-22)
  • Dimitrios Milakotis (2020-21, now phd student at Yale)
  • Amalia Mpekiari (2019)
  • Apostolos Ntokos (2018-19)
  • Nikolaos Kostagiolas (2018)
  • Efstratios Gounidellis (2018)
  • Ioannis Chantzaras (2017-18)
  • Artem Tsikiridis (2016-17)
  • Vasileios Rigas (2013-14)
  • Christos Alatzidis (2011-12)
  • Penny Samartzi (2011-12)
  • Angelos Asimakopoulos (2010-11)
  • Christina Aretha (2010-11)
  • Maria Sotiri (2010-11)
  • Ioanna Anastasopoulou (2009-10)

  • 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.