Stationary equilibrium strategies for bandwidth scanning

Andrey Garnaev, Wade Trappe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations


In this paper we investigate the problem of designing a spectrum multi-step scanning strategy to detect an intelligent Invader who wants to utilize spectrum undetected for his/her unapproved purposes. To deal with this problem, we model it as a two stage game, along with specifying an algorithm of scanning the spectrum and evaluating the stationary bandwidth of spectrum to scan. The game is solved explicitly and reveal interesting properties. In particular, we have found a discontinuous dependence of the equilibrium strategies on the network parameters, fine and the Invader's intention for illegal activity, which can lead even to multi-equilibrium situation. To select a proper equilibrium strategy the best response strategy algorithm can be applied which in the multi-equilibria case always converges for a finite number of iteration, meanwhile for mono-equilibria situation it does not converge, circling around the equilibrium. Also, we have shown that the detection probability and payoffs in some situation can be very sensible to fine and the Invader's intention to intrude into the network longer, what yields that the network provider has to carefully make a value judgement of fine and estimation of the Intruder's intentions.

Original languageEnglish (US)
Title of host publicationMultiple Access Communications - 6th International Workshop, MACOM 2013, Proceedings
Number of pages16
StatePublished - Dec 1 2013
Externally publishedYes
Event6th International Workshop on Multiple Access Communications, MACOM 2013 - Vilnius, Lithuania
Duration: Dec 16 2013Dec 17 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8310 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other6th International Workshop on Multiple Access Communications, MACOM 2013

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


  • Convergence of the best response strategy algorithm
  • Intruder's detection
  • Multi-equilibrium
  • Nash equilibrium
  • Repeating game
  • Spectrum scanning
  • Stationary strategy

Fingerprint Dive into the research topics of 'Stationary equilibrium strategies for bandwidth scanning'. Together they form a unique fingerprint.

Cite this