Showing cs.GTShow all
2 papers · 1 filter
cs.GT2023
Faster Dynamic Auctions via Polymatroid Sum
Katharina Eickhoff, Meike Neuwohner, Britta Peis +3
We consider dynamic auctions for finding Walrasian equilibria in markets with indivisible items and strong gross substitutes valuation functions. Each price adjustment step in thes…
cs.GT2023
Stackelberg Vertex Cover on a Path
Katharina Eickhoff, Lennart Kauther, Britta Peis
A Stackelberg Vertex Cover game is played on an undirected graph where some of the vertices are under the control of a \emph{leader}. The remaining vertices are assig…