A NEW CHARACTERIZATION OF M^〓-CONVEX SET FUNCTIONS BY SUBSTITUTABILITY

Rashid Farooq, Akihisa Tamura
2004 Journal of the Operations Research Society of Japan  
The concepts of M-convex functions and Mn-convex functions play central roles in the theory of discrete convex analysis which has been applied to mathematical economics. On the oLher hand, sub-stit・utability, which is a key property guaranteeing the existence of a stable matching in generalized stable marriage models, is knazun as a nice property in mathematical economics. In this paper, we introduce new properties, which are extensions ofsubstitutability, and present new charactepizations of
more » ... ractepizations of Mta-convex set functions by these properties.
doi:10.15807/jorsj.47.18 fatcat:2bt576k6nzdzbf52ih6qqedbta