Home
Research
Brief cv
CV (on LinkedIn)
DBLP
Google scholar

 

 

 

 

 

My contributions are classified by the research topics:

Algorithmic game theory:


    M. Fasoulakis, E. Markakis, G. Roussakis, Ch. Santorinaios. "Α Descent-based Method on the Duality Gap for Solving Zero-sum Games". Arxiv version: pdf.

    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:


 

Information theory:


    M. Fasoulakis, K. Varsos, A. Traganitis. "Revisit the Arimoto-Blahut algorithm: New analysis with approximation". Preprint at Arxiv.

 

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.

 

Michail Fasoulakis, Ph.D.


Contact info:

at x@rhul.ac.uk,

{where x = Michail.Fasoulakis},

at y@ics.forth.gr,

{where y = mfasoul}.

Last update of the webpage: 10/03/2025.