From the 1 of 5 linked papers with an AI index.
5 papers
Improved Last-iterate Convergence Properties for the FLBR-MWU Dynamics
Michail Fasoulakis, Evangelos Markakis, Giorgos Roussakis +1
We revisit a variant of Multiplicative Weights Update (MWU), defined recently by Fasoulakis et al. [AISTATS; 2022], and denoted as Forward Looking Best Response MWU (FLBR-MWU). The…
Delegated Fair Division
Argyrios Deligkas, Michail Fasoulakis, Stavros D. Ioannidis +2
The paper studies how to allocate indivisible goods to agents through intermediate centers, aiming for fairness both at the center level and the individual level, and provides effi…
On Altruism and Spite in Bimatrix Games
Michail Fasoulakis, Leonidas Bakopoulos, Charilaos Akasiadis +1
One common assumption in game theory is that any player optimizes a utility function that takes into account only its own payoff. However, it has long been observed that in real li…
Revisit the Arimoto-Blahut algorithm: New Analysis with Approximation
Michail Fasoulakis, Konstantinos Varsos, Apostolos Traganitis
By the seminal paper of Claude Shannon \cite{Shannon48}, the computation of the capacity of a discrete memoryless channel has been considered as one of the most important and funda…
A Descent-based method on the Duality Gap for solving zero-sum games
Michail Fasoulakis, Evangelos Markakis, Giorgos Roussakis +1
We focus on the design of algorithms for finding equilibria in 2-player zero-sum games. Although it is well known that such problems can be solved by a single linear program, there…