12 citations · 20 across the 13 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2021
Worst-Case Welfare of Item Pricing in the Tollbooth Problem
Zihan Tan, Yifeng Teng, Mingfei Zhao
We study the worst-case welfare of item pricing in the \emph{tollbooth problem}. The problem was first introduced by Guruswami et al, and is a special case of the combinatorial auc…
cs.GT2016★ 1 cited
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship
Ioannis Caragiannis, Aris Filos-Ratsikas, Soren Kristoffer Stiil Frederiksen +2
We study the truthful facility assignment problem, where a set of agents with private most-preferred points on a metric space are assigned to facilities that lie on the metric spac…