Browsing by Subject "Non negatives"
Now showing items 1-3 of 3
The complexity of pure equilibria in mix-weighted congestion games on parallel links (2015)We revisit the simple class of weighted congestion games on parallel links , where each player has a non-negative weight and her cost on the link she chooses is the sum of the weights of all players choosing the link. ...
Distributed formation of balanced and bistochastic weighted digraphs in multi-agent systems (2013)We propose two distributed algorithms, one for solving the weight-balance problem and another for solving the bistochastic matrix formation problem, in a distributed system whose components (nodes) can exchange information ...
The price of anarchy for polynomial social cost (2004)In this work, we consider an interesting variant of the well-studied KP model  for selfish routing that reflects some influence from the much older Wardrop model . In the new model, user traffics are still unsplittable, ...