1 citations · 1 across the 1 of their papers we have counts for
3 papers
Improving approximate pure Nash equilibria in congestion games
Alexander Skopalik, Vipin Ravindran Vijayalakshmi
Congestion games constitute an important class of games to model resource allocation by different users. As computing an exact or even an approximate pure Nash equilibrium is in ge…
Scheduling Games with Machine-Dependent Priority Lists
Vipin Ravindran Vijayalakshmi, Marc Schröder, Tami Tamir
We consider a scheduling game on parallel related machines, in which jobs try to minimize their completion time by choosing a machine to be processed on. Each machine uses an indiv…
Always be Two Steps Ahead of Your Enemy
Thorsten Götte, Vipin Ravindran Vijayalakshmi, Christian Scheideler
We investigate the maintenance of overlay networks under massive churn, i.e. nodes joining and leaving the network. We assume an adversary that may churn a constant fraction o…