Mediators are third parties to whom the players in a game can delegate the task of choosing
a strategy; a mediator forms a mediated equilibrium if delegating is a best response for all …

We study the relationship between the social cost of correlated equilibria and the social cost
of Nash equilibria. In contrast to previous work focusing on the possible benefits of a …

In this note we consider the following problem to study the effect of malicious players on the
social optimum in load balancing games: Consider two players SOC and MAL controlling (1 …

In 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, provided …

We study the load balancing problem in the context of a set of clients each wishing to run a
job on a server selected among a subset of permissible servers for the particular client. We …

To what extent does the structure of the players' strategy space influence the efficiency of
decentralized solutions in congestion games? In this work, we investigate whether better …

We study the inefficiency of equilibrium outcomes in bottleneck congestion games. These
games model situations in which strategic players compete for a limited number of facilities …

We study the inefficiency of equilibrium outcomes in Bottleneck Congestion games. These
games model situations in which strategic players compete for a limited number of facilities …

In load-balancing problems there is a set of clients, each wishing to select a resource from a
set of permissible ones to execute a certain task. Each resource has a latency function …

Abstract We study Congestion Games with non-increasing cost functions (Cost Sharing
Games) from a complexity perspective and resolve their computational hardness, which has …