1 citations · 1 across the 8 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.DM2017
Comparing the Switch and Curveball Markov Chains for Sampling Binary Matrices with Fixed Marginals
Corrie Jacobien Carstens, Pieter Kleer
The Curveball algorithm is a variation on well-known switch-based Markov chain approaches for uniformly sampling binary matrices with fixed row and column sums. Instead of a switch…
cs.GT2017
Path deviations outperform approximate stability in heterogeneous congestion games
Pieter Kleer, Guido Schäfer
We consider non-atomic network congestion games with heterogeneous players where the latencies of the paths are subject to some bounded deviations. This model encompasses several w…
cs.GT2017
Tight Inefficiency Bounds for Perception-Parameterized Affine Congestion Games
Pieter Kleer, Guido Schäfer
Congestion games constitute an important class of non-cooperative games which was introduced by Rosenthal in 1973. In recent years, several extensions of these games were proposed…