11 citations · 33 across the 7 of their papers we have counts for
7 papers
From Hotelling to Load Balancing: Approximation and the Principle of Minimum Differentiation
Matthias Feldotto, Pascal Lenzner, Louise Molitor +1
Competing firms tend to select similar locations for their stores. This phenomenon, called the principle of minimum differentiation, was captured by Hotelling with a landmark model…
Computing Approximate Pure Nash Equilibria in Shapley Value Weighted Congestion Games
Matthias Feldotto, Martin Gairing, Grammateia Kotsialou +1
We study the computation of approximate pure Nash equilibria in Shapley value (SV) weighted congestion games, introduced in [19]. This class of games considers weighted congestion…
A Tight Approximation for Fully Dynamic Bin Packing without Bundling
Björn Feldkord, Matthias Feldotto, Sören Riechers
We consider a variant of the classical Bin Packing Problem, called Fully Dynamic Bin Packing. In this variant, items of a size in must be packed in bins of unit size. In ea…
Congestion Games with Complementarities
Matthias Feldotto, Lennart Leder, Alexander Skopalik
We study a model of selfish resource allocation that seeks to incorporate dependencies among resources as they exist in modern networked environments. Our model is inspired by util…
Congestion Games with Mixed Objectives
Matthias Feldotto, Lennart Leder, Alexander Skopalik
We study a new class of games which generalizes congestion games and its bottleneck variant. We introduce congestion games with mixed objectives to model network scenarios in which…
On Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation Games
Maximilian Drees, Matthias Feldotto, Sören Riechers +1
In \emph{bandwidth allocation games} (BAGs), the strategy of a player consists of various demands on different resources. The player's utility is at most the sum of these demands,…
HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths
Matthias Feldotto, Christian Scheideler, Kalman Graffi
In this paper we present and analyze HSkip+, a self-stabilizing overlay network for nodes with arbitrary heterogeneous bandwidths. HSkip+ has the same topology as the Skip+ graph p…