Computer Science – Information Theory
Scientific paper
2007-03-21
Computer Science
Information Theory
7 pages, submitted in september 2006 to Operations Research Letters
Scientific paper
We consider a non-cooperative constrained stochastic games with N players with the following special structure. With each player there is an associated controlled Markov chain. The transition probabilities of the i-th Markov chain depend only on the state and actions of controller i. The information structure that we consider is such that each player knows the state of its own MDP and its own actions. It does not know the states of, and the actions taken by other players. Finally, each player wishes to minimize a time-average cost function, and has constraints over other time-avrage cost functions. Both the cost that is minimized as well as those defining the constraints depend on the state and actions of all players. We study in this paper the existence of a Nash equilirium. Examples in power control in wireless communications are given.
Altman Eitan
Avrachenkov Konstantin
Bonneau Nicolas
Debbah Merouane
El-Azouzi Rachid
No associations
LandOfFree
Constrained Cost-Coupled Stochastic Games with Independent State Processes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Constrained Cost-Coupled Stochastic Games with Independent State Processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constrained Cost-Coupled Stochastic Games with Independent State Processes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-382189