3 papers
cs.GT2026
Fair Data-Exchange Mechanisms
Rashida Hakim, Christos Papadimitriou, Mihalis Yannakakis
We study data exchange among strategic agents without monetary transfers, motivated by domains such as research consortia and healthcare collaborations where payments are infeasibl…
cs.GT2024
Swim till You Sink: Computing the Limit of a Game
Rashida Hakim, Jason Milionis, Christos Papadimitriou +1
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 equ…
cs.LG2024
The Fairness-Quality Trade-off in Clustering
Rashida Hakim, Ana-Andreea Stoica, Christos H. Papadimitriou +1
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…