Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I molded my problem as the following game (it is a congestion game with varying price):

$N$ players share resources $E$,

$S_i$ is the strategy space of player $i$ which is in $2^E$ (where $2^E$ is the power set of resources).

$P_e^i$ is the price of resource $e \in E$ considering player $i$. The price of resource $e$ is different for different users.

The goal of each player is to select a strategy $S_i$ which minimize its price $\sum_{e\in S_i}P_e^i$ .

My questions are:

  1. Does this game have any Nash Equilibrium (NE)? If so under which conditions?
  2. If it has any NE, what is a sample algorithm for achieving it?

I searched literature but could not find any appropriate information! Any solution is appreciated!

share|cite|improve this question
For this to be a congestion game, presumably the prices $P_e^i$ have to depend on the number of players claiming resource $e$? Also, one would usually expect a price to be non-negative; in this case the obvious optimal strategy would be the empty strategy, with minimal price zero. So there seems to be something missing here. – joriki Feb 19 '13 at 18:45
@joriki: yes it could be depend on number of users using that service and consider they need some services but the total price should be minimized. – Reza Feb 19 '13 at 19:30

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.