Home
Research
CV (on LinkedIn)
DBLP
Google scholar

 

 

 

 

 

My contributions classified by research topics:

 

Algorithmic game theory:


  • A. Deligkas, M. Fasoulakis, E. Markakis. "A polynomial-time algorithm for 1/2-well-supported Nash equilibria in bimatrix games". Journal version: SIAM Journal on Computing (SICOMP) 2023, Conference version: SODA 2023.

  • A. Deligkas, M. Fasoulakis, E. Markakis. "A polynomial-time algorithm for 1/3-approximate Nash equilibria in bimatrix games". Journal version: ACM Transactions on Algorithms (TALG) 2023, Conference version: ESA 2022.

  • M. Fasoulakis, E. Markakis, Y. Pantazis, and C. Varsos. "Forward Looking Best-Response Multiplicative Weights Updated Methods for bilinear zero-sum games". AISTATS 2022.

  • M. Fasoulakis and E. Markakis. "An improved quasi-polynomial algorithm for approximate well-supported Nash equilibria". AAAI 2019 (acceptance rate 16.2%).

  • A. Czumaj, M. Fasoulakis, and M. Jurdzinski. "Zero-sum game techniques for approximate Nash equilibria". AAMAS 2017.

  • A. Czumaj, M. Fasoulakis, and M. Jurdzinski. "Multi-player approximate Nash equilibria". AAMAS 2017.

  • A. Czumaj, A. Deligkas, M. Fasoulakis, J. Fearnley, M. Jurdzinski, and R. Savani. "Distributed methods for computing approximate equilibria". Journal version: Algorithmica 2019, Conference version: WINE 2016.

  • A. Czumaj, M. Fasoulakis, and M. Jurdzinski. "Approximate Plutocratic and Egalitarian Nash equilibria". AAMAS 2016.

  • A. Czumaj, M. Fasoulakis, and M. Jurdzinski. "Approximate Nash equilibria with near optimal social welfare". IJCAI 2015.

  • A. Czumaj, M. Fasoulakis, and M. Jurdzinski. "Approximate well-supported Nash equilibria in symmetric bimatrix games". SAGT 2014.

 

Game Theory and its applications:


  • C. Varsos, M. Fasoulakis, G. Flouris, M. Bitsaki. "Coordination mechanisms with misinformation". ICAART 2022.

  • C. Varsos, G. Flouris, M. Bitsaki, and M. Fasoulakis. "A study of Misinformation games". PRICAI 2021.

 

Intersection of Game Theory, Algorithms and Machine learning:


 

Game theoretic/algorithmic aspects of wireless networking:


  • M. Fasoulakis, E. E. Tsiropoulou and S. Papavassiliou. "Satisfy instead of maximize: Improving operation efficiency in wireless communication networks". Computer Networks 2019.

  • M. Fasoulakis, A. Traganitis and A. Ephremides. "Jamming in multiple independent Gaussian channels as a game". GAMENETS 2019.

  • M. Fasoulakis, E. E. Tsiropoulou and S. Papavassiliou. "A new theoretical evaluation framework for Satisfaction Equilibria in wireless networks". BALKANCOM 2018. Arxiv version: pdf.

  • M. Fasoulakis, A. Traganitis and A. Ephremides. "The Gaussian Interference channel revisited as a non-cooperative game with transmission cost". WiOpt 2017

 

Telecommunications:


  • M. Fasoulakis, V. Angelakis, and A. Traganitis. "Interference Study on a Wireless Ad–Hoc Network Based on the SINR". 2nd Panhellenic Undergraduate Student Contest "Eureca" 2008.

 

Ph.D. Thesis:


  • Computing approximate Nash equilibria. Ph.D. thesis at University of Warwick, UK.

 

 

 

Fasoulakis Michail Φασουλάκης Μιχαήλ


Contact info:

x@ics.forth.gr, {where x = mfasoul}.

Last update of the webpage: 04/04/2025.