• DocumentCode
    3040475
  • Title

    Random Access Games: Selfish Nodes with Incomplete Information

  • Author

    Inaltekin, Hazer ; Wicker, Stephen B.

  • Author_Institution
    School of Electrical and Computer Engineering, Cornell University, Ithaca, NY 14853. hi27@ece.cornell.edu
  • fYear
    2007
  • fDate
    29-31 Oct. 2007
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    We analyze the behavior of selfish sensor nodes when they have uncertainties and incomplete information about one another. We consider a network of such selfish nodes contending for the access of a common wireless communication channel. In this scenario, sensor platforms have only subjective belief distributions about the pay-off functions of their opponents. We characterize the set of all pure strategy Nash equilibria under incomplete information for such selfish sensors. A monotonicity property for the Nash equilibrium strategies is identified. That is, there exists a critical cut-off threshold c* such that if the cost of the collision is smaller than c*, sensors transmit. Otherwise, backing-off becomes more beneficial for them. For the uniformly and exponentially distributed beliefs, we also pinpoint the location of this critical cut-off threshold.
  • Keywords
    Algorithm design and analysis; Costs; Design methodology; Game theory; Nash equilibrium; Sensor phenomena and characterization; Signal design; Uncertainty; Wireless communication; Wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Military Communications Conference, 2007. MILCOM 2007. IEEE
  • Conference_Location
    Orlando, FL, USA
  • Print_ISBN
    978-1-4244-1513-7
  • Electronic_ISBN
    978-1-4244-1513-7
  • Type

    conf

  • DOI
    10.1109/MILCOM.2007.4455080
  • Filename
    4455080