1st International Conference on Game Theory for Networks

Research Article

Stochastic games with one step delay sharing information pattern with application to power control

  • @INPROCEEDINGS{10.1109/GAMENETS.2009.5137393,
        author={Eitan  Altman and Vijay  Kamble and Alonso Silva},
        title={Stochastic games with one step delay sharing information pattern with application to power control},
        proceedings={1st International Conference on Game Theory for Networks},
        publisher={IEEE},
        proceedings_a={GAMENETS},
        year={2009},
        month={6},
        keywords={},
        doi={10.1109/GAMENETS.2009.5137393}
    }
    
  • Eitan Altman
    Vijay Kamble
    Alonso Silva
    Year: 2009
    Stochastic games with one step delay sharing information pattern with application to power control
    GAMENETS
    IEEE
    DOI: 10.1109/GAMENETS.2009.5137393
Eitan Altman1,*, Vijay Kamble2,*, Alonso Silva1,*
  • 1: INRIA, Sophia Antipolis, France
  • 2: Department of Industrial Engineering and Management, IIT-Kharagpur, Kharagpur, West Bengal 721302, India.
*Contact email: altman@sophia.inria.fr, vijaykamble.iitkgp@gmail.com, alonso.silva@sophia.inria.fr

Abstract

Non-cooperative game theory has gained much interest as a paradigm for decentralized control in communication networks. It allows to get rid of the need for a centralized controller. Decentralizing the decision making may result in situations where agents (decision makers) do not have the same view of the network: the information available to agents vary from one agent to another. The global view of the network state cannot be available to an agent as fast as the information on its local state. Incorporating into the decentralized control paradigm this information asymmetry renders it applicable to a much wider class of situations. In this paper we model the above information asymmetry using the one-step delay sharing information pattern from team theory and generalize it to the context of non-cooperative games. We study its properties and apply it to distributed power control problem.