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

• Farooq Rashid

  Kyoto University

• Tamura Akihisa

  Kyoto University

Bibliographic Information

Other Title

• New Characterization of M Convex Set Functions by Substitutability
• A new characterization of M♮-convex set functions by substitutability

Abstract

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.

Journal

• Journal of the Operations Research Society of Japan

  Journal of the Operations Research Society of Japan 47 (1), 18-24, 2004

  The Operations Research Society of Japan

Keywords

• Discrete optimization
• game theory

Details

• CRID: 1390001204110620544
• NII Article ID: 110001183589
• NII Book ID: AA00703935
• DOI: 10.15807/jorsj.47.18
• ISSN: 21888299
• ISSN: 04534514
• NDL BIB ID: 6888713
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6888713
• Web Site: https://www.jstage.jst.go.jp/article/jorsj/47/1/47_KJ00000757439/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed