Showing cs.GTShow all
2 papers · 1 filter
cs.GT2025
The Effectiveness of Golden Tickets and Wooden Spoons for Budget-Feasible Mechanisms
Bart de Keijzer, Guido Schäfer, Artem Tsikiridis +1
One of the main challenges in mechanism design is to carefully engineer incentives ensuring truthfulness while maintaining strong social welfare approximation guarantees. But these…
cs.GT2021
Facility Reallocation on the Line
Bart de Keijzer, Dominik Wojtczak
We consider a multi-stage facility reallocation problems on the real line, where a facility is being moved between time stages based on the locations reported by agents. The ai…