Skip to main content
Tweeted twitter.com/#!/StackCompSci/status/378674106843283456
Formatting
Source Link
Paresh
  • 3.3k
  • 1
  • 21
  • 32

Congesstion Congestion Game with Varying Price

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$ (in whichwhere $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.

Each playerThe goal of each player is to select a strategy $S_i$ which minimize its price or $\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?

    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?

    If it has any NE, what is a sample algorithm for achieving it?

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

Congesstion Game with Varying Price

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

$N$ players share resources $E$,

$S_i$ is the strategy space of player $i$ which is in $2^E$ (in which $2^E$ is 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.

Each player goal is to select a strategy $S_i$ which minimize its price or $\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 a literature but could not find any appropriate one! Any solution is appreciated!

Congestion Game with Varying Price

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!

Source Link
Reza
  • 2.3k
  • 16
  • 17

Congesstion Game with Varying Price

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

$N$ players share resources $E$,

$S_i$ is the strategy space of player $i$ which is in $2^E$ (in which $2^E$ is 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.

Each player goal is to select a strategy $S_i$ which minimize its price or $\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 a literature but could not find any appropriate one! Any solution is appreciated!