The Study of Lattice Structure of Bipartite Stable Matchings With Flexible Agents

B. Shaukat; Q. Kiran; W. Shatanawi; Y. Ali

doi:10.1109/ACCESS.2019.2926842

IEEE Access (Jan 2019)

The Study of Lattice Structure of Bipartite Stable Matchings With Flexible Agents

B. Shaukat,
Q. Kiran,
W. Shatanawi,
Y. Ali

Affiliations

B. Shaukat: School of Natural Sciences, National University of Sciences and Technology (NUST), Islamabad, Pakistan
Q. Kiran: ORCiD; School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, Pakistan
W. Shatanawi: ORCiD; Department of Mathematics and General Courses, Prince Sultan University, Riyadh, Saudi Arabia
Y. Ali: College of Electrical and Mechanical Engineering, National University of Sciences and Technology (NUST), Rawalpindi, Pakistan

DOI: https://doi.org/10.1109/ACCESS.2019.2926842
Journal volume & issue: Vol. 7
pp. 94666 – 94675

Abstract

Read online

In this paper, we obtain a set of pairwise stable outcomes in two-sided hybrid matching market with price externalities. In this market, the valuation of agents depends upon money. The most important feature of our work is to devise an algorithm that characterizes the stable matchings as fixed points of an increasing function T. We also prove the termination and correctness of this fixed point algorithm. Furthermore, we study the lattice structure of the set of stable outcomes by direct implication of Tarski's fixed point theorem.

Published in IEEE Access

ISSN: 2169-3536 (Online)
Publisher: IEEE
Country of publisher: United States
LCC subjects: Technology: Electrical engineering. Electronics. Nuclear engineering
Website: https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6287639

About the journal

Abstract

Keywords