2 papers
cs.GT2025
Improving the Price of Anarchy via Predictions in Parallel-Link Networks
George Christodoulou, Vasilis Christoforidis, Alkmini Sgouritsa +1
We study non-atomic congestion games on parallel-link networks with affine cost functions. We investigate the power of machine-learned predictions in the design of coordination mec…
cs.GT2024
Mechanism design augmented with output advice
George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos
Our work revisits the design of mechanisms via the learning-augmented framework. In this model, the algorithm is enhanced with imperfect (machine-learned) information concerning th…