Many-to-one blind matching for device-to-device communications

Doha Hamza, Jeff S. Shamma

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


We formulate a two-sided many-to-one abstract matching problem defined by a collection of agreement functions. We then propose a blind matching algorithm (BLMA) to solve the problem. Our solution concept is a modified notion of pairwise stability whereby no pair of agents can e-improve their aspiration levels. We show that the random and decentralized process of BLMA converges to e-pairwise stable solutions with probability one. Next, we consider the application of BLMA in the resource and power allocation problem of device-to-device (D2D) links underlaying a cellular network. Only one resource block (RB) can be assigned to a given D2D while D2D links may occupy many RBs at any given time. We cast the D2D allocation problem within our many-to-one matching problem. We then consider a specific instance of BLMA with limited information exchange so that agents know nothing about the value, utility, of their mutual offers. Offers are simply declared and then either accepted or rejected. Despite the market and information decentralization characteristic of the BLMA, we show that agreement of aspiration levels can still be ascertained and that attaining e-pairwise stability is feasible. Numerical results further demonstrate the convergence properties of the BLMA and that the total utility attained by the BLMA is almost equal to the total utility attained by a centralized controller.

Original languageEnglish (US)
Title of host publication2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781509028733
StatePublished - Jun 28 2017
Externally publishedYes
Event56th IEEE Annual Conference on Decision and Control, CDC 2017 - Melbourne, Australia
Duration: Dec 12 2017Dec 15 2017

Publication series

Name2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017


Other56th IEEE Annual Conference on Decision and Control, CDC 2017

ASJC Scopus subject areas

  • Decision Sciences (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Control and Optimization


Dive into the research topics of 'Many-to-one blind matching for device-to-device communications'. Together they form a unique fingerprint.

Cite this