A new characterization of M-convex set functions by substitutability

Rashid Farooq, Akihisa Tamura

Research output: Contribution to journalArticle

3 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)18-24
Number of pages7
JournalJournal of the Operations Research Society of Japan
Volume47
Issue number1
Publication statusPublished - 2004 Mar
Externally publishedYes

Fingerprint

Substitutability
Mathematical economics
Stable matching
Marriage
Convex analysis

Keywords

  • Discrete optimization
  • Game theory

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Cite this

A new characterization of M-convex set functions by substitutability. / Farooq, Rashid; Tamura, Akihisa.

In: Journal of the Operations Research Society of Japan, Vol. 47, No. 1, 03.2004, p. 18-24.

Research output: Contribution to journalArticle

@article{5405cc0b9fe34ab88f65fdcf5c4f1d47,
title = "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.",
keywords = "Discrete optimization, Game theory",
author = "Rashid Farooq and Akihisa Tamura",
year = "2004",
month = "3",
language = "English",
volume = "47",
pages = "18--24",
journal = "Journal of the Operations Research Society of Japan",
issn = "0453-4514",
publisher = "Operations Research Society of Japan",
number = "1",

}

TY - JOUR

T1 - A new characterization of M-convex set functions by substitutability

AU - Farooq, Rashid

AU - Tamura, Akihisa

PY - 2004/3

Y1 - 2004/3

N2 - 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.

AB - 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.

KW - Discrete optimization

KW - Game theory

UR - http://www.scopus.com/inward/record.url?scp=3242808213&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3242808213&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:3242808213

VL - 47

SP - 18

EP - 24

JO - Journal of the Operations Research Society of Japan

JF - Journal of the Operations Research Society of Japan

SN - 0453-4514

IS - 1

ER -