Questions tagged [congestion-games]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
0answers
37 views

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
1answer
237 views

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 ...
15
votes
1answer
261 views

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 ...