Skip to main content

Questions tagged [congestion-games]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers

Truthful assignment for facility allocation problems

We have the following congestion game. $n$ agents and $m$ facilities are positioned on the real line $\mathbb{R}$. The position of agent $i$ is denoted by $x_i\in \mathbb{R}$ and the location of ...
15 votes
1 answer

Submodularity property in congestion games?

Let $G$ be a $n$-players and $m$-elements congestion game. For an equilibrium $e$, denote by $$SUP(e)\triangleq<sup_1(e),sup_2(e),\ldots, sup_n(e)>$$ Where $sup_i(e)$ contains the support of ...
1 vote
0 answers

Is the symmetric equiblirium in congesstion games always inferior in terms of social-welfare?

Let $G$ be a finite, symmetric, congestion game. According to Nash theorem, a (mixed) symmetric equilibrium surely exists. Congestion games also known to admit pure-strategies Nash equilibrium as they ...
7 votes
1 answer

Is there always a pure Nash equilibrium in a resource selection game?

Denote $[r]\triangleq\{1,2,\ldots,r\}$. Consider a game with $n$ players, $[n]$, each has $m$ strategies, $[m]$. Each player $i$ has an associated payoff function, which considers only his selected ...