BLMA: A blind matching algorithm with application to cognitive radio networks

Doha Hamza, Jeff S. Shamma

Research output: Contribution to journalArticlepeer-review


We consider a two-sided one-to-one abstract matching problem with a defined notion of pairwise stability. The formulated problem is shown to encompass the ordinal and cardinal utility markets. We propose a distributed blind matching algorithm (BLMA) to solve the problem. The BLMA is characterized by random activations of agents, and by generic negotiation and aspiration (utility) update processes. We prove that the solution produced by the BLMA will converge to an -pairwise stable, equivalently -core, outcome with probability one. We then consider three BLMA applications in cognitive radio networks. We propose a simple BLMA negotiation and aspiration update dynamic to produce an -pairwise stable solution for the case of quasi-convex and quasi-concave utilities. In the case of more general utility forms, we show another BLMA process to provide equilibrium. We also consider the use of the BLMA in an ordinal utility market. In all applications of the BLMA, we impose a limited information exchange in the network so that agents can only calculate their own utilities, but no information is available about the utilities of any other user in the network.

Original languageEnglish (US)
Article number7835147
Pages (from-to)302-316
Number of pages15
JournalIEEE Journal on Selected Areas in Communications
Issue number2
StatePublished - Feb 2017
Externally publishedYes


  • Decentralized matching
  • cognitive radio
  • generalized assignment games
  • one-to-one matching
  • ϵ-core
  • ϵ-pairwise stability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'BLMA: A blind matching algorithm with application to cognitive radio networks'. Together they form a unique fingerprint.

Cite this