no code implementations • 20 Aug 2024 • Rashida Hakim, Jason Milionis, Christos Papadimitriou, Georgios Piliouras
During 2023, two interesting results were proven about the limit behavior of game dynamics: First, it was shown that there is a game for which no dynamics converges to the Nash equilibria.
no code implementations • 19 Aug 2024 • Rashida Hakim, Ana-Andreea Stoica, Christos H. Papadimitriou, Mihalis Yannakakis
Fairness in clustering has been considered extensively in the past; however, the trade-off between the two objectives -- e. g., can we sacrifice just a little in the quality of the clustering to significantly increase fairness, or vice-versa?