Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Pairwise Stability i ...
Article

Pairwise Stability in Two Sided Market with Strictly Increasing Valuation Functions

Yasir Ali, Asma Javaid
Download article
Open on arXiv
Submitted on
April 7, 2017
Accepted on
December 16, 2016
Published on
April 12, 2017
Last modified on
March 31, 2025
Volume 19
vol. 19:1
Discrete Algorithms
DOI
10.23638/DMTCS-19-1-10
License
arXiv.org - Non-exclusive license to distribute
Indicators
1174
Views
635
Downloads

Pairwise Stability in Two Sided Market with Strictly Increasing Valuation Functions

Yasir Ali, Asma Javaid
Abstract
This paper deals with two-sided matching market with two disjoint sets, i.e. the set of buyers and the set of sellers. Each seller can trade with at most with one buyer and vice versa. Money is transferred from sellers to buyers for an indivisible goods that buyers own. Valuation functions, for participants of both sides, are represented by strictly increasing functions with money considered as discrete variable. An algorithm is devised to prove the existence of stability for this model. Comment: 10 pages, no figures
Keywords
  • Computer Science - Computer Science and Game Theory
  • Mathematics - Combinatorics
Preview
Loading PDF preview...