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/ |
| Summary: | 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. |
|---|---|
| ISSN: | 2169-3536 |