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

スポンサーリンク

概要

• 論文の詳細を見る

• The concepts of M-convex functions and M^〓-convex functions play central roles in the theory of discrete convex analysis which has been applied to mathematical economics. On the other hand, substitutability, which is a key property guaranteeing the existence of a stable matching in generalized stable marriage models, is known as a nice property in mathematical economics. In this paper, we introduce new properties, which are extensions of substitutability, and present new characterizations of M^〓-convex set functions by these properties.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Tamura Akihisa

  Kyoto University

• Farooq Rashid

  Kyoto University

関連論文

• ON GROTSCHEL-LOVASZ-SCHRIJVER'S RELAXATION OF STABLE SET POLYTOPES
• A LINEAR TIME ALGORITHM FOR THE GENERALIZED STABLE SET PROBLEM ON TRIANGULATED BIDIRECTED GRAPHS
• A NEW CHARACTERIZATION OF M^〓-CONVEX SET FUNCTIONS BY SUBSTITUTABILITY

スポンサーリンク