From the 1 of 14 linked papers with an AI index.
14 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…
Online Budget-Feasible Mechanism Design with Predictions
Georgios Amanatidis, Evangelos Markakis, Christodoulos Santorinaios +3
Augmenting the input of algorithms with predictions is an algorithm design paradigm that suggests leveraging a (possibly erroneous) prediction to improve worst-case performance gua…
Online Fair Division Meets Reordering Buffers
Georgios Amanatidis, Giulio Giaconi, Evangelos Markakis +1
We study the online fair division of indivisible mixed manna among agents with additive valuation functions. Under the standard online model, at each time step an indivisible item…
Leveraging Matchings in Constrained Fair Division with a Conflict Graph
Evangelos Markakis, Michalis Samaris
We study the problem of allocating indivisible goods under constraints, expressed via a conflict graph . In such an instance, the items are the vertices of and connected…
Do Not Discretize, Optimize: Almost Greedy Fictitious Play
Evangelos Markakis, Christodoulos Santorinaios
Our work revolves around Fictitious Play, one of the first iterative methods that is known to converge to a Nash equilibrium in zero-sum games. In recent years, there has been a re…