Pairwise Stability in Two Sided Market with Strictly Increasing Valuation Functions

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.

Keywords

• computer science - computer science and game theory
• mathematics - combinatorics