MATHEMATICAL ENGINEERING TECHNICAL REPORTS On the Lattice Structure of Stable Allocations in Two-Sided Discrete-Concave Market
نویسندگان
چکیده
The stable allocation model is a many-to-many matching model in which each pair’s partnership is represented by a nonnegative integer. This paper establishes a link between two different formulations of this model; the choice function model studied thoroughly by Alkan and Gale and the discrete-concave (M♮-concave) value function model introduced by Eguchi, Fujishige and Tamura. We show that the choice functions induced from M♮-concave value functions are endowed with consistency, persistence and size-monotonicity. This implies, by the result of Alkan and Gale, that the stable allocations for M♮-concave value functions form a distributive lattice with several significant properties such as polarity, complementarity, and uni-size property. Furthermore, we point out that these results can be extended for quasi M♮-concave value functions.
منابع مشابه
A Two-Sided Discrete-Concave Market with Bounded Side Payments: An Approach by Discrete Convex Analysis
The marriage model due to Gale and Shapley and the assignment model due to Shapley and Shubik are standard in the theory of two-sided matching markets. We give a common generalization of these models by utilizing discrete concave functions and considering bounded side payments. We show the existence of a pairwise stable outcome in our model. Our present model is a further natural extension of t...
متن کاملA Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis
The marriage model due to Gale and Shapley and the assignment model due to Shapley and Shubik are standard in the theory of two-sided matching markets. We give a common generalization of these models by utilizing discrete concave functions and considering possibly bounded side payments. We show the existence of a pairwise stable outcome in our model. Our present model is a further natural exten...
متن کاملA general two-sided matching market with discrete concave utility functions
In the theory of two-sided matching markets there are two standard models: (i) the marriage model due to Gale and Shapley and (ii) the assignment model due to Shapley and Shubik. Recently, Eriksson and Karlander introduced a hybrid model, which was further generalized by Sotomayor. In this paper, we propose a common generalization of these models by utilizing the framework of discrete convex an...
متن کاملA Proposed Mechanism for the Iranian Model of Kidney Donation (A Comparison of the Iranian and Roth’s Models)
Optimal resource allocation by means of the price mechanism is one of the main duties of the economics. Optimum allocation is sometimes realized not through the price mechanism, but via assignment algorithms due to an insufficient number of agents on either side of the exchange. Facing the same problem, the kidney market may be considered as a type of market failure that calls for market design...
متن کاملDispersion and Deposition of Micro Particles over Two Square Obstacles in a Channel via Hybrid Lattice Boltzmann Method and Discrete Phase model
Dispersion and deposition of aerosol particles over two square cylinders confined in a channel in laminar unsteady vortical flow were investigated numerically. Lattice Boltzmann method was used to calculate fluid characteristics and modify Euler method was employed as Lagrangian particle tracing procedure to obtain particle trajectories. Drag, Saffman lift, gravity, buoyancy and Brownian motion...
متن کامل