3 papers
cs.DS2024
Stochastic Minimum Spanning Trees with a Single Sample
Ruben Hoeksma, Gavin Speek, Marc Uetz
We consider the minimum spanning tree problem in a setting where the edge weights are stochastic from unknown distributions, and the only available information is a single sample o…
cs.GT2022
Exact Price of Anarchy for Weighted Congestion Games with Two Players
Joran van den Bosse, Marc Uetz, Matthias Walter
This paper gives a complete analysis of worst-case equilibria for various versions of weighted congestion games with two players and affine cost functions. The results are exact pr…
cs.GT2016
Note on VCG vs. Price Raising for Matching Markets
Walter Kern, Bodo Manthey, Marc Uetz
In \cite{EK10} the use of VCG in matching markets is motivated by saying that in order to compute market clearing prices in a matching market, the auctioneer needs to know the true…