The Study of Lattice Structure of Bipartite Stable Matchings With Flexible Agents
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 point...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8755978/ |
| _version_ | 1818603078329303040 |
|---|---|
| author | B. Shaukat Q. Kiran W. Shatanawi Y. Ali |
| author_facet | B. Shaukat Q. Kiran W. Shatanawi Y. Ali |
| author_sort | B. Shaukat |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-16T13:17:27Z |
| format | Article |
| id | doaj.art-70d16ca4d1114868a6b89ae86f4ec227 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T13:17:27Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-70d16ca4d1114868a6b89ae86f4ec2272022-12-21T22:30:26ZengIEEEIEEE Access2169-35362019-01-017946669467510.1109/ACCESS.2019.29268428755978The Study of Lattice Structure of Bipartite Stable Matchings With Flexible AgentsB. Shaukat0Q. Kiran1https://orcid.org/0000-0002-3442-3488W. Shatanawi2https://orcid.org/0000-0001-7492-4933Y. Ali3School of Natural Sciences, National University of Sciences and Technology (NUST), Islamabad, PakistanSchool of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, PakistanDepartment of Mathematics and General Courses, Prince Sultan University, Riyadh, Saudi ArabiaCollege of Electrical and Mechanical Engineering, National University of Sciences and Technology (NUST), Rawalpindi, PakistanIn 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.https://ieeexplore.ieee.org/document/8755978/Bipartite stable matchingcomplete latticeTarski’s fixed point theoremtwo-sided matching market |
| spellingShingle | B. Shaukat Q. Kiran W. Shatanawi Y. Ali The Study of Lattice Structure of Bipartite Stable Matchings With Flexible Agents IEEE Access Bipartite stable matching complete lattice Tarski’s fixed point theorem two-sided matching market |
| title | The Study of Lattice Structure of Bipartite Stable Matchings With Flexible Agents |
| title_full | The Study of Lattice Structure of Bipartite Stable Matchings With Flexible Agents |
| title_fullStr | The Study of Lattice Structure of Bipartite Stable Matchings With Flexible Agents |
| title_full_unstemmed | The Study of Lattice Structure of Bipartite Stable Matchings With Flexible Agents |
| title_short | The Study of Lattice Structure of Bipartite Stable Matchings With Flexible Agents |
| title_sort | study of lattice structure of bipartite stable matchings with flexible agents |
| topic | Bipartite stable matching complete lattice Tarski’s fixed point theorem two-sided matching market |
| url | https://ieeexplore.ieee.org/document/8755978/ |
| work_keys_str_mv | AT bshaukat thestudyoflatticestructureofbipartitestablematchingswithflexibleagents AT qkiran thestudyoflatticestructureofbipartitestablematchingswithflexibleagents AT wshatanawi thestudyoflatticestructureofbipartitestablematchingswithflexibleagents AT yali thestudyoflatticestructureofbipartitestablematchingswithflexibleagents AT bshaukat studyoflatticestructureofbipartitestablematchingswithflexibleagents AT qkiran studyoflatticestructureofbipartitestablematchingswithflexibleagents AT wshatanawi studyoflatticestructureofbipartitestablematchingswithflexibleagents AT yali studyoflatticestructureofbipartitestablematchingswithflexibleagents |