Skip to main content

Questions tagged [congestion-games]

The tag has no usage guidance.

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
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 ...
R B's user avatar
  • 620
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 ...
Mengfan Ma's user avatar