Lattice operations for the pairwise stable set in many-to-many markets via re-equilibration dynamics
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911672391696384 |
|---|---|
| author | Bonifacio, Agustin G. Juarez, Noelia Manasero, Paola B. |
| author_facet | Bonifacio, Agustin G. Juarez, Noelia Manasero, Paola B. |
| contents | We compute the lattice operations for the (pairwise) stable set in many-to-many matching markets when only path-independence on agents' choice functions is imposed. To do this, we first show that the sets of firm-quasi-stable and worker-quasi-stable many-to-many matchings form lattices. Then, we construct Tarski operators on these lattices whose fixed points coincide with the set of stable matchings, and show that iterating these operators from suitable quasi-stable matchings yields the lattice operations in the stable set. These operators resemble lay-off and vacancy chain dynamics, respectively. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_21198 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Lattice operations for the pairwise stable set in many-to-many markets via re-equilibration dynamics Bonifacio, Agustin G. Juarez, Noelia Manasero, Paola B. Theoretical Economics Computer Science and Game Theory We compute the lattice operations for the (pairwise) stable set in many-to-many matching markets when only path-independence on agents' choice functions is imposed. To do this, we first show that the sets of firm-quasi-stable and worker-quasi-stable many-to-many matchings form lattices. Then, we construct Tarski operators on these lattices whose fixed points coincide with the set of stable matchings, and show that iterating these operators from suitable quasi-stable matchings yields the lattice operations in the stable set. These operators resemble lay-off and vacancy chain dynamics, respectively. |
| title | Lattice operations for the pairwise stable set in many-to-many markets via re-equilibration dynamics |
| topic | Theoretical Economics Computer Science and Game Theory |
| url | https://arxiv.org/abs/2407.21198 |