93 citations · 237 across the 19 of their papers we have counts for
3 papers · 1 filter
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas +1
We consider the one-sided matching problem, where n agents have preferences over n items, and these preferences are induced by underlying cardinal valuation functions. The goal is…
Optimally Deceiving a Learning Leader in Stackelberg Games
Georgios Birmpas, Jiarui Gan, Alexandros Hollender +3
Recent results in the ML community have revealed that learning algorithms used to compute the optimal strategy for the leader to commit to in a Stackelberg game, are susceptible to…
Maximum Nash Welfare and Other Stories About EFX
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas +2
We consider the classic problem of fairly allocating indivisible goods among agents with additive valuation functions and explore the connection between two prominent fairness noti…